• Journal of Korea Multimedia Society
• /
• v.7 no.8
• /
• pp.1066-1077
• /
• 2004

Dramatic increase in the number of Internet users want highly qualified service of continuous media contents on the web. To solve these problems, we present two network caching schemes(PPC, PPCwP) which consider the characteristics of continuous media objects and user access pattern in this paper. While there are plenty of reasons to create rich media contents, delivering this high bandwidth contents over the internet presents problems such as server overload, network congestion and client-perceived latency. PPC scheme periodically calculates the popularity of objects based on the playback quantity and determines the optimal size of the initial fraction of a continuous media object to be cached in proportion to the calculated popularity. PPCwP scheme calculates the expected popularity using the series information and prefetches the expected initial fraction of newly created continuous media objects. Under the PPCwP scheme, the initial client-perceived latency and the data transferred from a remote server can be reduced and limited cache storage space can be utilized efficiently. Trace-driven simulation have been performed to evaluate the presented caching schemes using the log-files of iMBC. Through these simulations, PPC and PPCwP outperforms LRU and LFU in terms of BHR and DSR.

• Journal of KIISE:Computing Practices and Letters
• /
• v.12 no.4
• /
• pp.264-274
• /
• 2006

Recently, a variety of organizations including enterprises tend to try to use reporting tools as a data analysis tool for decision making support because reporting tools are capable of formatting data flexibly. Traditional reporting tools have thin-client structure in which all of dynamic documents are generated in the server side. This structure enables reporting tools to avoid repetitive process to generate dynamic documents, when many clients intend to access the same dynamic document. However, generating dynamic documents for data analysis doesn't consider a number of potential readers and increases requests to the server by making clients input various parameters at short intervals. In the structure of the traditional reporting tools, the increase of these requests leads to the increase of processing load in the server side. Thus, we present the reporting tool that can generate dynamic documents at the client side. This reporting tool has a processing mechanism to deal with a number of data despite the limited memory capacity of the client side.

• The Journal of the Korea Contents Association
• /
• v.5 no.6
• /
• pp.49-56
• /
• 2005

To reduce server bottlenecks in client-server computing, each client may have its own cache for later reuse. The pessimistic approach for cache management protocol leads to unnecessary waits, because, it can not be commit a transaction until the transaction obtains all requested locks. In addition, optimistic approach tends to make needless aborts. This paper suggests an efficient optimistic protocol that overcomes such shortcomings. In this paper, we present a simulation-based analysis on the performance of our scheme with other well-known protocols. The analysis was executed under the Zipf workload which represents the popularity distribution on the Web. The simulation experiments show that our scheme performs as well as or better than other schemes with low overhead.

• The KIPS Transactions:PartC
• /
• v.8C no.2
• /
• pp.128-133
• /
• 2001

최근의 인터넷의 폭발적인 인기로 인해 인터넷 객체의 캐슁 기법이 매우 중요한 문제가 되 었다. 인터넷에서의 캐슁은 전통적인 캐슁 기법과 여러 면에서 다르다. 특히 일반적인 캐슁 알고리즘은 인터넷에 적합하지 못한데, 이는 크기가 서로 다른 객체들을 함께 처리함으로써 발생하는 작은 객체들의 불이익에서 기인한다. 본 논문에서는 인터넷 캐슁을 위해 설계된 기존의 기법들을 살펴보고 우리의 새로운 알고리즘을 제안한다. 그리고, 여러 가변 길이 대 체 알고리즘에 대한 모의 실험의 결과를 제시하고, 객체들을 크기에 따라 구분하여 처리함 으로써 바이트 적중률을 향상시키는 방안을 도출한다.

• Journal of the Korea Computer Industry Society
• /
• v.4 no.12
• /
• pp.1083-1092
• /
• 2003

This paper propose method to minimize service delay time based in popularity when service video stream in internet Result that measure performance of algorithm that propose considering correlation of cache space all of access frequency and each servers showed performance elevation of degree of triple than elevation of cache practical use rate 15% and interval caching about service laytency than agent caching scheme.

• 한국공간정보시스템학회:학술대회논문집
• /
• 1999.06a
• /
• pp.149-156
• /
• 1999

지형정보시스템(이하 GIS)에 있어서 공간 데이타베이스의 구축은 GIS 전체 구축비용의 많은 부분을 차지하며 막대한 시간과 비용이 소요되는 과정이다. 수치지도를 이용한 공간 데이타베이스 구축은 데이타 수집비용의 절감이라는 측면에서 점차 그 유용성이 증대되고 있지만 경계선 불일치, 객체의 불연속성과 같은 새로운 문제점들이 나타나게 되어 공간 데이터베이스를 생성하기 전에 수치지도에 대한 수정 및 편집작업이 수행되어야 한다. 이 논문에서는 클라이언트-서버 환경에서 여러 클라이언트가 수치지도에 대하여 동시에 수정작업을 하기 위해 영역 잠금(region lock)을 이용한 협동 트랜잭션 모델을 제시한다. 그리고 경계선 작업 시에 클라이언트간의 협동작업을 위한 메시지 전파 프로토콜을 제시한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 1998.07a
• /
• pp.197-209
• /
• 1998

WWW의 편리한 인터페이스, 뛰어난 접근성과 공유성으로 인해 웹을 이용한 GIS 서비스는 필수적으로 여겨지고 있으며, 기존의 다양한 시스템간의 상호 운용성 또한 점점 강조되어 지고 있다. 웹을 이용한 GIS 서비스를 제공하기 위해서는 1) 기존에 구축되어 있는 다양한 GIS 서버를 이용할 수 있어야 하며, 2) 방대한 양의 지도 데이타 전송으로 인한 응답시간 지연을 해결해야 한다. 이 논문에서는 Open API를 이용한 개방형 클라이언트와 클라이언트에서의 지도 데이터 캐슁 메카니즘을 제시한다. 본 논문에서 제시하는 WWW 기반 GIS는 소프트웨어간의 분산 객체 기술인 CORBA를 이용하는 3계층 구조이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.595-597
• /
• 2001

연속미디어 데이터에 적합한 프락시 캐슁 기법을 연구하기 위하여 인터넷 상어서 서비스 되고 있는 비디오 데이터에 대한 사용자 액세스 패턴을 분석하였다. 비디오 특성에 따른 인기도의 변화와 life cycle 을 분석하여 효율적인 프락시 캐슁 기법을 제안한다. 연속미디어 객체의 인기도에 비례하여 전체 또는 앞부분을 캐슁함으로써 를라이언트에 대한 초기지연시간을 감소시키고, 캐쉬 공간을 효율적으로 사용하면서 캐슁의 효과를 극대화 하고자 한다. 비디오의 aging을 고려하여 재생량에 기반한 인기도를 계산할 수 있는 지수분포 모형을 제시하고 주기 적으로 인기 가 낮은 오브젝트를 인기가 높은 오브젝트로 대체해 나가는 방법을 계시한다. 제안하는 기법의 성능을 평가하기 위하여 인터넷 방송국 VOD서버의 로그 데이터를 이용한 트레이스 기반 실험을 수령하였다. 그 결과, 제안하는 기법이 BHR, DSR, 재배치외 측면에서 기존의 캐슁 기법들에 비하여 전반적으로 우수한 성능을 보여주었다.

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

M3K(MutiMedia MicroKernel)는 멀티미디어에서 요구하는 실시간 특성을 지원할 수 있는 것을 목표로 하고 있으며, 이를 위해서 마이크로 커널 구조로서 설계되었다. 마이크로 커널은 내부에서 발생하는 지연시간이 작고 예측 가능하므로 실시간 시스템을 지원하기에 적합하다. 그러나 서버간의 빈번한 메시지 교환에 따른 IPC 병목현상은 전체 시스템의 성능을 저하시키고, 외부 이벤트에 대한 실시간 처리를 어렵게 한다. 본 연구에서는 M3K 에서 실시간 특성을 지원할 수 있도록 IPC를 설계 및 구현하는 것을 목표로 하고 있다. 이에 대한 접근방법으로는 IPC 중에 발생되는 쓰레드 간의 문맥 전환을 소프트웨어적으로 구현하고, IPC를 우선 순위가 부여된 시그널 객체를 이용하여 처리하고 있다. 따라서 빈번하게 발생되는 문맥 전환의 비용을 최소화함으로써 캐쉬 미스 및 TLB 미스를 줄이고, 우선 순위가 높은 이벤트나 IPC부터 처리될 수 있게 한다.

• Journal of the Korea Society for Simulation
• /
• v.12 no.2
• /
• pp.25-34
• /
• 2003

Because of explosive growth in demand for web-based multimedia applications, proper proxy caching for large multimedia object (especially video) has become needed. For a video object which is much larger in size and has different access characteristics than the traditional web object such as image and text, caching the whole video file as a single web object is not efficient for the proxy cache. In this paper, we propose a proxy caching strategy with the constant-sized segment for video file and an improved proxy cache replacement policy. Through the event-driven simulation under various conditions, we show that our proposal is more efficient than the variable-sized segment strategy which has been proven to have higher hit ratio than other traditional proxy cache strategies.