• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권8호
• /
• pp.974-987
• /
• 1999

이동 컴퓨팅 환경에서 자주 접근하는 데이터에 대한 캐싱은 무선 채널의 좁은 대역폭에서 경쟁을 줄일 수 있는 유용한 기술이다. 그러나, 트랜잭션 캐시 일관성을 지원하는 전통적인 클라이언트/서버 전략은 클라이언트와 서버간에 많은 양의 통신을 필요로 하기 때문에 이동 클라이언트/서버 컴퓨팅 환경에서는 적절하지 않다. 본 논문에서는 브로드캐스트-기반 캐시 무효화 정책을 사용하면서 트랜잭션 캐시 일관성을 지원하는 OCC-UTS (Optimistic Concurrency Control with Update TimeStamp) 프로토콜을 제안한다. 접근한 데이터에 대한 일관성 검사 및 완료 프로토콜은 캐시 무효화 과정의 내부 과정으로 완전 분산 형태로 효율적으로 구현되며, 일관성 체크의 대부분이 이동 클라이언트에서 수행된다. 또한, 분석 모델에 기반한 성능 비교를 통해, 본 논문에서 제안하는 OCC-UTS 프로토콜이 다른 경쟁 프로토콜보다 높은 트랜잭션 처리율을 얻으며, 데이터 항목을 자주 접근하면 할수록 지역 캐시를 사용하는 OCC-UTS 프로토콜이 더 효율적임을 보인다. 이동 클라이언트의 접속 단절에 대해서는 무효화 브로드캐스트 윈도우를 크게 하여 접속 단절에 적절히 대처할 수 있다.Abstract In a mobile computing environment, caching of frequently accessed data has been shown to be a useful technique for reducing contention on the narrow bandwidth of the wireless channels. However, the traditional client/server strategies for supporting transactional cache consistency that require extensive communications between a client and a server are not appropriate in a mobile client/server computing environment. In this paper, we propose a new protocol, called OCC-UTS (Optimisitic Concurrency Control with Update TimeStamp), to support transactional cache consistency in a mobile client/server computing environment by utilizing the broadcast-based solutions for the problem of invalidating caches. The consistency check on accessed data and the commitment protocol are implemented in a truly distributed fashion as an integral part of cache invalidation process, with most burden of consistency check being downloaded to mobile clients. Also, our experiments based on an analytical model substantiate the basic idea and study the performance characteristics. Experimental results show that OCC-UTS protocol without local cache outperforms other competitor protocol, and the more frequent a mobile client accesses data items the more efficient OCC-UTS protocol with local cache is. With respect to disconnection, the tolerance to disconnection is improved if the invalidation broadcast window size is extended.

• 방송공학회논문지
• /
• 제22권4호
• /
• pp.484-495
• /
• 2017

최근 디스플레이 기기의 발전과 기가 네트워크 등의 전송 대역폭 확대로 인해 대형 파노라마 영상, 4K Ultra High-Definition 방송, Ultra-Wide Viewing 영상 등 2K 이상의 초고해상도 영상의 수요가 폭발적으로 증가하고 있다. 이러한 초고해상도 영상은 데이터양이 매우 많기 때문에 부호화 효율이 가장 높은 High Efficiency Video Coding(HEVC) 비디오 부호화 표준을 사용하는 추세이다. HEVC는 가장 최신의 비디오 부호화 표준으로 다양한 부호화 툴을 이용하여 높은 부호화 효율을 제공하지만 복잡도 또한 이전 부호화 표준과 비교하여 매우 높다. 특히 초고해상도 영상을 HEVC 복호기로 실시간 복호화 하는 것은 매우 높은 복잡도를 요구한다. 따라서 본 논문에서는 고해상도 및 초고해상도 영상에 대한 HEVC 복호기의 복호화 속도를 개선시키고자 HEVC에서 지원하는 슬라이스(Slice)와 타일(Tile) 부호화 툴을 사용하여 각 슬라이스 혹은 타일을 동시에 처리하며 디블록킹 필터 과정에서도 소정의 블록 크기만큼 동시에 처리하는 데이터-레벨 병렬 처리 방법을 소개한다. 이는 독립 복호화가 가능한 타일, 슬라이스, 혹은 디블록킹 필터에서 동일 연산을 다중 스레드에 분배하는 방법으로 복호화 속도를 향상 시킬 수 있다. 실험에서 제안 방법이 HEVC 참조 소프트웨어 대비 4K 영상에 대해 최대 2.0배의 복호화 속도 개선을 얻을 수 있음을 보인다.

• 대한전자공학회논문지TC
• /
• 제39권4호
• /
• pp.188-200
• /
• 2002

WRR 스케줄링 알고리즘은 계산의 단순성과 저 비용 구현의 장점을 가지고 있어서 고속 패킷 스위칭 네트워크에서 널리 쓰이고 있지만 버스티한 트래픽에 대해서는 입력 트래픽을 일정 비율로 스케쥴링하기 때문에 효율성이 낮다는 문제점이 있다. 또한, WRR 알고리즘은 ABR 서비스 클래스의 공정성 기준인 MCR plus equal share와 Maximum of MCR or Max-Min share 공평성을 만족시키지 못한다. 또한 Nabeshima et al의 기법은 여분 대역에 대한 weight 값을 보정하지 않고 RR 방식으로 각 VC에 할당을 해주기 때문에 네트워크의 변화에 신속하게 적응하지 못할 뿐 만 아니라 대역폭을 효율적으로 이용하지 못한다. 따라서 ABR 서비스를 위한 공평성 기준을 만족시키고 빠르게 적응할 수 있는 스케줄링 알고리즘이 필요하다. 본 논문에서는 ABR 서비스를 위한 6가지 공평성 기준들 중 MCR plus equal share와 Maximum of MCR or Max-Min share 두 기준을 만족시키는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘이 공평성 기준을 만족시키고, 네트워크 자원을 각 ABR VC들에게 신속하고 공평하게 할당해 주는지를 컴퓨터 시뮬레이션을 통하여 WRR, Nabeshima et al 알고리즘들과 비교, 분석한다.

• 방송공학회논문지
• /
• 제11권3호
• /
• pp.363-378
• /
• 2006

디지털멀티미디어방송(Digital Multimedia Broadcasting, DMB)은 고품질의 방송 영상 및 부가 데이터를 이동 중인 차량 내에서나 모바일폰, PDA 등과 같은 휴대형 단말에서 수신할 수 있는 이동 멀티미디어 방송 서비스이다. 미디어 및 상호작용 정보의 인코딩 규격으로는 MPEG-4 표준을 사용하며, 대화형 컨텐츠의 사용자 상호작용 등의 정보는 장면기술정보인 MPEG-4 BIFS(Binary Format for Scene)에 의해서 이루어진다. 사용자와의 상호작용이 풍부하고 장면 구성이 복잡한 컨텐츠일수록 BIFS 데이터가 전송되기 위해서 요구되는 비트율도 증가한다. 그러나 이동 단말에 고품질의 비디오 및 오디오 데이터를 전송하는 DMB 환경에서는 BIFS 스트림의 전송율은 매우 제한적이다. 한편 사용자 단말기에서 DMB 컨텐츠를 재생하려면 비디오, 오디오 등 미디어 객체들을 디코딩하기 전에 장면 구성 정보인 BIFS 스트림을 디코딩 및 파싱하여야 한다. 그러므로 MPEG-4의 높은 미디어 압축율에도 불구하고 제한된 대역폭과 장면 구성 정보 등 부가 데이터 전송 및 디코딩으로 인한 지연이 발생될 수 있다. 따라서 방송 컨텐츠의 특성 상 사용자의 임의 접근 시에도 재생될 컨텐츠의 BIFS 데이터를 파싱하여 대기 시간을 최소화하도록 초기 장면 구성 정보를 효율적으로 전송해야 한다. 본 연구에서는 지상파 DMB 대화형 컨텐츠의 장면기술정보인 BIFS 스트림을 저전송율 환경에 적응된 형태로 전달하기 위해서, 장면기술정보를 최적화하는 기법을 제안한다.

• 한국전자파학회논문지
• /
• 제21권8호
• /
• pp.857-864
• /
• 2010

본 논문에서는 LINC(LInear amplification with Nonlinear Component) 시스템의 두 경로 간의 이득 및 위상 오차의 발생에 의한 신호 왜곡을 분석하고, 이를 기반으로 생성한 LUT(Look Up Table)를 활용하여 효율적으로 경로 오차를 제거하는 기법을 제안한다. LINC 시스템은 Outphasing 기법을 활용하기 때문에 경로 오차에 의한 EVM (Error Vector Magnitude) 및 ACPR(Adjacent Channel Power Ratio)의 성능 저하가 커진다. 이득 오차, 위상 오차를 두 개의 변수로 하여 EVM과 ACPR을 구하는 방법을 도출하였다. 도출한 방법을 기반으로 EVM, ACPR에 관한 2차원 LUT를 생성하고, 파일럿 신호 없이 효율적으로 경로 오차를 도출하는 기법을 제안하였다. DSP(Digital Signal Processing) 기반의 경로 보상기를 포함한 LINC 시스템을 구축하고 성능을 검증하였다. 대역폭 1.5 MHz, 4.7 dB의 PAPR(Peak to Average Power Ratio)을 갖는 16QAM 신호에 대하여 보상 전에 경로 간 95 %의 이득 비율과 $19.33^{\circ}$의 위상 지연을 가지고 있는 LINC 시스템에 대하여 제안된 기법을 적용한 경우, 경로 간 이득 비율은 99 % 이상, 위상 지연 값은 $0.5^{\circ}$ 이하로 보정되었으며, ACPR은 18.1 dB 향상됨을 확인하였다.

• 정보처리학회논문지B
• /
• 제12B권6호
• /
• pp.679-684
• /
• 2005

현재 사용되고 있는 대표적인 무선 네트워크 접속 기술들로는 높은 이동성을 지원하는 휴대 전화망인 WWAN(Wireless Wide Area Networks), 높은 대역폭을 지원하는 WLAN(Wireless Local Area Networks), 그리고 방송 및 데이터를 수신할 수 있는 WDMB(Wireless Digital Multimedia Broadcasting) 등을 들 수 있다. 그러나 각각의 기술들은 각각 이동성 및 데이터 전송률, 그리고 데이터의 방향성 등의 한계를 내포하고 있다. 이러한 제약점을 극복하기 위해, 서로 다른 접속 기술을 상황에 따라 전환하여, 현재 서비스 받고 있는 데이터 접속을 끊김없이 연결해 주어야하는 수직적 핸드오프(Vertical Handoff) 기법에 대한 연구가 활발히 진행 중이다. 본 논문에서는 WWAN 인터페이스를 기반으로, 단말에 장착되어 있는 다른 인터페이스들(WLAN과 WDMB)에 대한 에너지 소모를 최소화하여 전체 시스템의 생명시간(Life time)을 최대화하는 인터페이스 선택 알고리즘과 망구조를 제안한다. 또한 다양한 서비스에 대한 트래픽을 분석하여 망단에 존재하는 사용자 버퍼를 관리하고 이를 수직적 핸드오프의 기준으로 활용하여 기존 방식들에 비교하여 전체적 에너지 소모가 기존 기법 대비 각각 $75\%$(WDMB 우선), $34\%$(WLAN 우선) 절감됨을 보인다.

• 한국멀티미디어학회논문지
• /
• 제14권1호
• /
• pp.33-43
• /
• 2011

고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing)을 백본 기술에 활용한 IP/DWDM 차세대 광 인터넷 백본망에서 중요한 문제점 중 하나는, 다양한 하이퍼미디어 응용 서비스들이 요구하는 서비스 품질(QoS: Quality-of-Service)을 고려하여 효율적인 유니캐스트 및 멀티캐스트 라우팅 방법을 제공하는 것이다. 백본망에서 DWDM 기술을 적용하면 파이버 당 여러 개의 파장을 사용할 수 있으므로, 클래스 별로 결합된 IP 트래픽 들을 QoS별로 분류하여 파장 별로 차등화한 전송이 가능하므로 망 대역폭의 효율적인 사용이 가능하다. QoS별로 여러 가지 제약조건을 만족하는 광 파장 패스를 찾는 문제는 일반적으로 NP-complete 문제로 간단한 알고리즘으로 해결하기가 쉬지 않다. 일반적으로 DWDM 망에서 연구된 대부분의 휴리스틱 방법들은 현재 인터넷 라우팅 패러다임 하에서 연구된 개념을 확장하여 활용하는 데, 망 자체가 견고하지 않고 노드 수가 많을 때에는 더더욱 복잡하고 구현하기가 쉽지 않다. 본 논문에서는 이를 해결하기 위해 가상소스와 플러딩에 기초한 QoS 제공 유니캐스트 라우팅 및 멀티캐스트 라우팅 방법인 VS-QUR(Virtual Source-Qualified Unicast Routing)과 VS-QMR(Virtual Source-Qualified Multicast Routing) 방법을 제안한다. 제안된 방법들은 라우팅 패스를 찾기 위해 훨씬 적은 수의 메시지 오버헤드와 같은 조건에서 더 많은 수의 연결이 보장됨을 시뮬레이션 결과로 증명한다.

• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.345-354
• /
• 2008

최근 사람이 여러 이동 기기를 가지고 이동하는 작은 규모의 이동 네트워크 형태가 나타나고 있다. 또한, 액세스 네트워크를 가지는 배, 기차, 버스 등과 같은 이동수단은 큰 규모의 이동 네트워크의 예들이다. 이러한 이동 네트워크내의 이동 노드들에게 끊김 없는 이동성을 제공하기 위해 바인딩 갱신 메시지가 빈번하게 교환되어야 한다. 하지만, 이는 네트워크의 부하 증가 및 이동 라우터의 에너지 효율성을 악화시키게 된다. 이러한 문제를 해결하기 위해 발생되는 메시지 수를 감소시키면, 네트워크 보안 문제가 발생할 수 있다. 따라서 이동 라우터가 적은 비용으로 위치 정보 갱신을 수행하면서 보안 문제를 효과적으로 해결하기 위한 알고리즘이 필요하다. 본 논문에서는 이 두 경우를 모두 고려한 이동라우터의 이동 패턴에 기반을 둔 이동성 관리 기법을 제안한다. 각 이동 라우터는 방문한 네트워크를 떠날 때마다 이동 관련 정보를 기록하고, 이후 이 정보를 기반으로 주기적으로 방문한 네트워크의 향후 예상 상주시간을 계산하여 프로파일에 저장한다. 이후 각 이동 라우터가 방문했던 네트워크에 진입하게 되면 프로파일을 기반으로 바인딩 메시지의 갱신 주기를 동적으로 결정하여 메시지의 수를 감소시키고자 한다. 이때 보안 문제가 발생할 수 있다. 이 문제는 여러 개의 키를 한 번에 보내는 키 신용인증(key credit)을 사용하여 해결한다. 제안기법과 기존기법의 성능을 비교하기 위해 다양한 실험을 통하여 바인딩 갱신 메시지의 대역폭을 측정하였다. 그 결과 이동 라우터가 임의의 네트워크에 50분 이상 상주시 발생되는 메시지의 양을 65%이상 감소시킬 수 있었다. 즉, 기존 기법과 동일하게 이동 라우터의 위치 관리를 하면서도, 인증과정을 간소화하고 바인딩 갱신 메시지 수를 기적으로 줄임으로써 네트워크 및 이동 라우터의 에너지 효율성을 크게 향상시킬 수 있었다.

• 정보처리학회논문지C
• /
• 제14C권4호
• /
• pp.349-358
• /
• 2007

FTTx(Fiber-To-The-Curb/Home/Office) 실현을 위한 PON(Passive Optical Network) 기술 중 하나인 EPON(Ethernet PON)은 가장 널리 사용되는 이더넷(Ethernet) 기술을 기반으로 하여 기존 장비와의 호환이 용이하고, 적은 비용으로 광 네트워크의 높은 전송 대역폭을 가입자에게 제공할 수 있는 장점이 있다. 효율적인 전송 제어를 위하여 EPON에서는 이더넷의 MAC(Media Access Control) 프로토콜에 제어기능을 추가한 다점제어 프로토콜(MPCP: Multi-Point Control Protocol)을 사용한다. EPON에서는 ONU(Optical Network Unit) 내부에서 이루어지는 자원관리 방식 또는 ONU간 효율적인 전송 제어 알고리즘에 대한 다양한 연구가 수행되고 있다. ONU간 제어 알고리즘 중 하나인 IPS(Interleaved Polling with Stop)는 전체 ONU들의 시간슬롯 요구량을 고려함에 따라 합리적인 자원 할당이 가능하다. 그러나 각 전송주기 사이에 채널 비사용 구간이 존재하여 채널 사용도가 떨어지는 단점이 있다. 따라서, 본 논문에서는 각 전송 주기 사이의 시간을 활용하여 채널 사용도를 높일 수 있는 자원할당 알고리즘을 제안하고 모의 실험을 통하여 성능을 평가한다. 모의실험 결과 제안된 알고리즘은 각 전송주기 사이의 채널 비사용구간을 활용함으로써 기 제안된 IPS, FGDBA(Fast Gated Dynamic Bandwidth Allocation) 방식과 비교하여 적은 평균 프레임 전송지연과 약 15%의 자원 사용률을 개선하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.274-276
• /
• 2002

Ad Hoc망은 전형적인 무선 네트워킹과는 다른 새로운 무선 네트워킹 파라다임으로써 기존 유선 망의 하부 구조에 의존하지 않고 이동 호스트들로만 구성된 네트워크이다. Ad Hoc망에서 통신을 하기 위해서는 출발지 노드에서 목적지 노드까지 데이터 전송을 위한 라우팅에 관한 문제이다. Ad Hoc망에서는 모든 단말기의 위치변화가 가능하기 때문에 경로설정에 어려움이 따른다. 노드간에 정보를 보내고자 할 때 노드가 인접한 상태가 아니면 정보를 직접 보낼 수 없고 여러 중간 노드들을 거쳐서 정보를 보내는 다중-홉 라우팅 방식을 사용해야 한다. 따라서 중간 노드들은 패킷 라우터의 역할을 해야하는데 무선 통신자체가 좁은 대역폭과 한정된 채널을 가지고 전송 범위가 제한되는 문제가 있다. 또한 노드자체의 이동성과 전력 소모 등으로 인한 이탈은 망 위상을 수시로 변화시키므로 노드간에 정보를 전송하는데 가장 좋은 경로는 수시로 변경될 수 있으므로 많은 어려움이 따르게 된다. 본 논문에서는 이러한 문제의 해결방안으로 경로유지 과정에서 Ad Hoc망 내의 노드들은 이동성의 특성으로 인해 현재 사용되는 경로 보다 더 짧고 효율적인 경로가 발생하고 중간 노드가 이동 될 때 새로운 경로로 갱신하여 솔기없는 최적의 경로를 유지할 수 있는 방법을 제안한다. 제안 방법은 ZRP의 IERP에서 감청모드를 통하여 사용중인 경로보다 최적의 경로를 감지하여 새로운 경로로 갱신하는 방법과 중간 노드가 이동하여 경로가 깨진 경우 부분적으로 경로를 복구하는 방법을 제시하여 항상 최적화된 경로를 유지함으로써 Ad Hoc망의 위상변화에 대한 적응성을 높일 수 있도록 한다.기반으로 하는 교육용 애플리케이션 개발의 용이성의 증대를 기대할 수 있으며, 모델의 재사용성을 보장할 수 있다. 제안한다.수행하였다. 분석에서는 제품의 효율성뿐만 아니라 보안성을 중요하게 생각하였으며, 앞으로 보안 관련 소프트웨어 개발에 사용될 수 있는 도구들이 가이드 라인에 대한 정보를 제공한다.용할 수 있는지 세부 설계를 제시한다.다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重