• Journal of Korea Society of Industrial Information Systems
• /
• v.3 no.1
• /
• pp.153-164
• /
• 1998

적응 선채취 캐슁은 시스템 성능 향상을 위한 효율적인 기법이다. 이 논문에서는 객체지향 테이터베이스에서 디스크 참조에 대한 평균 서비스 기간을 감소시키기 새로운 캐슁 기법을 제안한다. 이전에 사용된 방법과는 달리 제안한 방법에서는 과거의 이력을 참조하여 채취 분기점을 탄력적으로 조정함으로써 캐슁의 효율을 향상시킨다. 다양한 질의로 시뮬레이션 한 결과 성능의 우수함을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.504-506
• /
• 1999

분산환경에서의 멀티미디어 공동저작은 분산되어 있는 정보와 데이터를 사용하여 작업이 이루어진다. 그러므로 사용자들이 원격지 시스템에 있는 공유객체를 망을 통하여 액세스할 때 데이터 전송으로 인한 작업 지연을 최소화하기 위해 원격지의 데이터중 필요 내용들을 지역 시스템에 효율적으로 캐슁하는 기능이 요구된다. 그러나 공동저작 시 발생하는 전소지연을 최소화하기 위한 캐슁 기법에 대한 연구는 아직 미흡한 실정이다. 본 논문에서는 공동저작에서의 효율적인 캐슁을 위하여 저작 데이터의 특성과 시간, 공간지역성을 고려한 2-레벨 캐슁 기법을 제시한다.

• 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
• /
• 2001.10c
• /
• pp.109-111
• /
• 2001

본 논문은 RTP/RTCP 표준 프로토콜을 이용하는 멀티미디어 스트리밍 환경에서 콘텐츠 특성에 영향받지 않고 프로토콜 수준의 캐슁을 지원하는 캐쉬 서버에 대하여 지술한다. 또한 RTP 패킷 단위로 캐슁된 콘텐츠에 대한 스트리밍 기법과 캐쉬 제어 기법을 기술한다.

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

인터넷의 사용이 일반화되어 WWW 기반 서비스와 사용자가 급증함에 따라서 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응잡 지연 등의 문제가 심각하게 나타나고 있다. 또한, 현재 인터넷상에는 오디오나 비디오와 같은 연속미디어 데이터가 급격히 증가하는 추세에 있다. 본 논문은 인터넷상의 연속미디어 객체의 일부분 또는 전체를 캐슁하는 프락시 캐슁 기법을 제안한다. 제안하는 기법은 객체의 인기도에 따라서 캐슁할 최적의 데이터 양을 결정하고, 결정된 양만큼의 앞부분 데이터를 캐슁한다. 또한, 본 논문은 연속미디어 데이터의 특성을 고려하여, 각 객체에 대한 클라이언트의 재생량에 기반한 인기도 측정 방법을 제안한다. 마지막으로, 실험을 통하여 제안하는 기법의 성능을 평가한 결과, 제안한 캐슁 기법이 BHR면에서는 다른 알고리즘과 비슷하였으나, 전송 지연과 재배치 횟수면에서 다른 알고리즘들에 대하여 최고 2배 이상 성능이 우수하였다. 재생량을 이용한 인기도 측정법도 접근빈도를 이용한 경우보다 성능이 우수하였다.

• The KIPS Transactions:PartB
• /
• v.8B no.3
• /
• pp.261-268
• /
• 2001

연속형 미디어는 대용량이고 실시간으로 전송되어야 하므로 전송에 요구되는 네트워크 자원에 부하를 준다. 일반적으로 프락시는 자주 참조되는 객체를 캐슁하여 서버로의 네트워크 전송 대역폭을 줄이기 위한 기법으로 사용되고 있으나 기존의 연구들이 이미지나 텍스트 등의 비 실 시간성 객체 지향적으로 설계되어 실 시간성 객체의 서비스에는 적합하지 않다. 그러므로 본 논문에서는 패칭기법[10]을 사용한 프락시 관리 기법을 사용하여 연속형 스트림 서비스를 하는 스트림 서비스 기법을 제안한다. 제안한 기법에서는 프락시에 캐슁된 데이터의 양에 따라 스트림 전송 방식을 달리한다. 첫째, 요청된 객체 전체가 캐슁되어 있을 경우 프락시 만으로 서비스한다. 둘째, 요청된 객체가 전혀 캐슁되어 있지 않을 경우 후행 스트림들이 서버로부터 객체를 전송할 때 발생하는 초기 지연을 상쇄할 만큼의 데이터를 선반입한다. 셋째, 일부분만이 캐슁된 경우에는 해당 객체를 요청하는 스트림 사이에 존재하는 양만큼의 데이터를 프락시에 패칭하며 이 경우에는 사용자 노드는 두 개의 채널을 열어 하나는 프락시에 패칭된 데이터를 읽는데 사용하며 또 하나의 채널로는 서버로부터 나머지 부분을 읽어오는데 사용한다.

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

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

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.264-266
• /
• 1999

고정 네트워크를 기반으로 하는 클라이언트/서버 환경에서 클라이언트가 제기하는 요청에 대한 응답시간을 최소화하기 위해 사용되는 캐슁 기법은 이동 컴퓨팅 환경에서도 이동 클라이언트가 제기하는 질의에 대한 응답시간을 최소화하기 위해 적용될 수 있다. 기존의 분산 환경과 비교해 보면, 이동 컴퓨팅 환경에서는 연결 상태의 변호가 빈번하게 발생한다. 따라서 일반적인 분산 환경에서의 캐슁 기법이 이동 컴퓨팅 환경에 적용되기 위해서는 이동 컴퓨팅 환경에 맞도록 수정이 되어야만 한다. 즉, 이동 호스트의 이동성으로 인하여 연결 상태가 변화 할 수 있기 때문에 이동 컴퓨팅 환경을 위한 캐슁 기법은 이동 호스트의 연결 상태 전이에 적응성을 갖도록 해야 한다. 연결 상태 전이에 적응성을 갖도록 하기 위해서본 논문에서는 연결 상태 전이 예측 윈도우를 사용하고 연결 상태 전이에 미리 대비하여 캐슁을 수행함으로써 이동 호스트의 캐쉬는 최신의 유효한 데이터의 일관성을 보장하며, 사용자에게는 신속한 응답을 수행할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.358-360
• /
• 2001

본 논문은 웹을 이용하는 사용자들이 웹 문서 액세스 패턴을 파악하여 캐슁을 할 대상을 결정하고 관리하는 적응력이 있는 웹 캐슁 서버를 제안하고 구현한다. 빈번히 나타나는 순서열을 찾는 데이터 마이닝 기법을 캐슁 서버의 로그에 적용하여 순차적으로 액세스되는 웹 객체들을 찾아낸 다음, 필요한 경우 이들을 캐쉬 내에 선반입함으로써 히트율을 높이고, 따라서 캐쉬의 효율을 증가시킬 수 있는 캐슁 서버의 모델을 제시한다. 그리고 초기실험을 통하여, 제안된 캐슁 서버의 효율이 기존 캐슁서버에 비해 실제 상당히 증가함을 보였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.6
• /
• pp.583-591
• /
• 2000

Caching mechanisms have been studied extensively to buffer the speed gap of hierarchical storages in the context of cache memory, paging system, and buffer management system. As the wide-area distributed environments such as the WWW extend broadly, caching of remote objects becomes more and more important. In the wide-area distributed environments, the cost and the benefit of caching an object is not uniform due to the location of the object; which should be considered in the cache replacement algorithms. For online operation, the time complexity of the replacement algorithm should not be excessive. To date, most replacement algorithms for the wide-area distributed environments do not meet both the non-uniformity of objects and the time complexity constraint. This paper proposes a replacement algorithm which considers the non-uniformity of objects properly; it also allows for an efficient implementation. Trace-driven simulations show that proposed algorithm outperforms existing replacement algorithms.