• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.357-359
• /
• 2000

최근 들어 디지털(digital) 비디오나 오디오 같은 멀티미디어 응용 프로그램이 수요와 공급이 폭발적으로 늘어남에 따라, 이를 지원할 수 있는 새로운 프로토콜 아티텍쳐(architecture)들이 개발되고 있다. QoS(Quality-of-Service) 라우팅은 이러한 응용 프로그램들이 요구하는 QoS 요구사항을 기반으로 하는 라우팅(routing) 기법이다. QoS 라우팅은 네트워크의 동적인 상태를 반영하여 플로우(flow)가 요구하는 QoS를 만족시킬 수 있는 라우트를 찾아줌으로써 라우팅 성능을 향상시켰지만, 네트워크의 동적인 상태 정보를 모든 라우터가 가지고 있어야 함은 물론 적절한 시기에 네트워크 정보를 갱신시켜야만 한다. 이와 같이 네트워크 정보의 적절한 갱신 시기를 결정하는 것은 갱신 유발 정책이라 한다. 기존에는 라우팅 성능을 높이기 위해 네트워크 변화에 민감한 갱신 유발 정책을 사용하였으나, 이로 인해 발생하는 갱신 메시지는 또 하나의 트래픽(traffic)을 발생시켜 프로토콜 오버헤드(protocol overhead)를 초래하였다. 또한, 최근에는 이러한 프로토콜 오버헤드를 줄이기 위한 갱신 주기 정책이 제시되었지만 라우팅 성능 저하를 감수해야 하는 한계점이 발견되었다. 본 논문에서는 기존에 제시된 갱신 유발 정책에 비하여 프로토콜 오버헤드를 좀더 줄임과 동시에 라우팅 성능을 개선시킨 새로운 갱신 유발 정책을 제시하였다. 그리고, 이에 관한 시뮬레이션을 구현하여 프로토콜 오버헤드와 라우팅 성능을 비교한 결과, 기존 정책보다 더 효율적임을 발견하였다.

• Journal of Korea Multimedia Society
• /
• v.12 no.9
• /
• pp.1191-1200
• /
• 2009

The replicas in the Grid database is utilized for a lot of application services. And for deferent services or for deferent information depends on location, the access frequency of each replica is dissimilar. When one replica is stored in many nodes, each replicas applies the week-consistency in the grid computing environment. Especially, when a node work load or operation capacity is varied from others, the replica management would cost expansive. Therefore, this paper proposed the Update Method based on Dynamic Access-Frequency Tree. The dynamic access-frequency tree is pre-constructed by grouping nodes based on each nodes access frequency to manage the replica efficiently and avoid unbalance replica tree. The performance evaluation shows the proposed methods support more quick update than current methods.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.7
• /
• pp.794-799
• /
• 2005

In this paper, We describe the XML-based Web content management system that supports the efficient dynamic content publishing environment. EasyCM is designed based on Cocoon2 that is the XML publishing framework. We propose the publishing mechanism to support the efficient dynamic content publishing environment to expand into the available dynamic content caching to Cocoon2. Publishing mechanism of EasyCM draws XML object from content repository, associates XML with XSLT, creates and caches content components preprocessing HTML transformation process, and publish web pages constructed into cached content component. For supporting more efficient caching, EasyCM supports also content component update, two update method that is immediately-update and delay-update for updated content component.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.438-440
• /
• 2000

MPEG-4 컨텐츠는 다양한 시청각 객체들로 구성되어 사용자 상호작용에 대한 정의를 포함하여 동적인 장면 변화를 지원한다. MPEG-4 규칙을 모르는 일반 사용자가 기존에 개발된 MPEG-4 저작 도구를 사용하여 사용자 상호작용과 장면 변화 정보를 생성하기 어렵다. 본 논문에서는 라우트와 커맨드 정보를 이용하여 사용자 상호작용에 대한 실시간 MPEG-4 장면 갱신을 지원하여 사용자에게 동적인 컨텐츠를 제공한다. 사용자 상호작용과 그에 대한 반응을 시각적으로 저작하면 MPEG-4에 정의된 라우트와 커맨드를 자동으로 생성하여 씬을 실시간에 변화시킨다. 재성되는 씬에 발생하는 사용자 상호작용에 따라서 실시간에 장면 그래프가 갱신되어 컨텐츠를 변화시킨다.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.5
• /
• pp.65-72
• /
• 2007

Labeling schemes which don't consider about frequent update in dynamic XML documents need relabeling process to reflect the changed label information whenever the tree of XML document is update. There is disadvantage of considerable expenses in the dynamic XML document which can occurs frequent update. To solve this problem, we suggest prime number labeling scheme that doesn't need relabeling process. However the prime number labeling scheme does not consider that it needs to update the sibling order of nodes in the tree of XML document. This update process needs much costs because the most of the tree of XML document has to be researched and rewritten. In this paper, we propose the prime number labeling scheme with sibling order value that can maintain the sibling order without researching or rewriting the tree of XML documents.

• Journal of KIISE:Information Networking
• /
• v.31 no.1
• /
• pp.27-36
• /
• 2004

Frequent occurrence of binding update messages may incur high overhead in Mobile IP supporting users mobility. Thus, it needs to develop algorithms to deal with the situation. In this paper, we propose new lifetime assignment schemes for dynamic binding update considering the locality property related with mobile node's movement. Each mobile node maintains a profile which is based on log containing useful information about its visiting subnets. That is, it determines dynamic binding update lifetime for currently visiting subnet by computing past mean resident time recorded in the profile. In addition, we note that the resident time depends on the time when each node enters a subnet and thus, we devise another lifetime assignment algorithm. Extensive experiments are made to compare our schemes with existing Mobile IPv6 where major facts for performance comparison are both the number of binding update messages and the number of binding request messages. From the results, we come to know that our schemes obtain highly considerable performance improvements in terms of communication cost by decreasing the number of those messages.

• Proceedings of the Korea Contents Association Conference
• /
• 2005.11a
• /
• pp.552-556
• /
• 2005

이동통신사의 다양한 플랫폼은 콘텐츠 개발회사의 다중개발에 의한 경제적 손실을 발생시키고 경쟁력약화로 이어져 다양한 콘텐츠 개발에 집중하지 못하고 있는 문제점을 안고 있다. 이를 해결하기 위한 방안으로 기존의 무선인터넷 플랫폼 환경을 WIPI(Wireless Internet Platform (or Interoperability) 라는 모바일 표준 플랫폼으로 표준화하게 되었다. WIPI 표준 플랫폼은 다운로드에 의한 DLL(Dynamic Linking Library)을 지원함에 따라 무선망을 통해 동적으로 API (Application Programming Interface)를 추가/갱신하는 기능을 제공한다. 본 논문에서는 메모리 사용을 최소화 및 최적화하여 성능을 개선한 콘텐츠 뷰어를 개발하고, 이를 통해 동적 API 추가 및 갱신 모듈을 구현함으로써 효율적인 WIPI 콘텐츠 제작 환경을 제공하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.983-986
• /
• 2002

Revocation 기법은 멀티캐스트 환경에서 그룹의 동적인 변화에 대한 그룹키의 갱신을 의미한다. 키갱신을 위해서는 키갱신 메시지의 전송이 필요하며 키갱신 메시지의 효율적인 분배를 위해서 트리를 이용한 방식과 비밀공유를 이용한 방식이 제안되었다. 이 논문에서는 키 갱신에서의 연산비용을 줄이기 위해 이전에 제안되었던 비밀공유 기반의 revocation기법의 두 가지 변형을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.761-763
• /
• 2003

이동 컴퓨팅 환경은 협소한 대역폭. 전력공급의 한계성, 그리고 무선통신망의 낮은 신뢰성 등의 제약사항을 갖고 있다. 이동 컴퓨팅 시스템은 제한된 대역폭의 효율적인 사용과 거래의 수행성능을 향상시키기 위한 비용 효과적인 거래 스케줄링 알고리즘의 개발이 필요하다. 이 논문에서는 캐슁과 방송기법을 사용하는 이동 컴퓨팅 환경에서 이동 클라이언트의 갱신 연산이 가능한 경우에 캐쉬 데이터의 현재성과 상호 일관성을 만족할 수 있는 거래 스케줄링 알고리즘을 제안한다. 제안한 기법은 이동 클라이언트에서 사용하는 캐쉬에 있는 데이터에 대한 유효성을 각 데이터의 동적인 갱신 비율을 기준으로 하여 결정한다. 동적 갱신 비율의 도입은 거래의 철회율을 낮추어 제한된 대역폭의 사용과 서버의 부하를 줄여 시스템의 성능을 향상시킨다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.792-795
• /
• 2010

사용자 그룹 서비스는 IPTV를 비롯한 다양한 분야에 걸쳐 응용되고 있으며, 안전한 그룹 통신을 위해 그룹 키를 사용한다. 그룹 키 관리를 보다 효율적으로 하기 위해 최근 많은 연구에서 트리를 이용한 기법을 제시하였다. 트리의 루트 노드로부터 하향식 방식으로 노드 값을 구성하고, 특히 이진트리를 이용하여 그룹 멤버의 가입과 탈퇴에 따라 그룹 키를 갱신하는데 소요되는 비용을 줄였다. 대부분의 연구에서 그룹 키를 갱신하는데 필요한 메시지 전송량이 lg(N) 수준이다. 본 논문에서는 단말 노드로부터 루트 노드 방향으로 노드 값을 구성한 상향식 해시 트리를 기반으로 그룹 키를 갱신하는데 필요한 메시지 전송량이 lg(1) 수준인 기법을 제안한다. 이 기법은 가입 또는 탈퇴가 발생했을 때 즉시 키를 갱신하여 동적이고, 기존의 기법들에 비해 서비스 제공자와 네트워크 대역폭의 부담이 감소하여 효율적이다.