• 정보처리학회논문지C
• /
• 제8C권2호
• /
• pp.128-133
• /
• 2001

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

• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.583-591
• /
• 2000

캐슁 기법은 저장 장치 계층 간의 속도차를 완충시키기 위해 캐쉬 메모리, 페이징 기법, 버퍼링 기법 등으로 널리 연구되어 왔다. 하지만, 최근 웹을 비롯한 다양한 광역 분산 환경의 보편화에 따라 단일 시스템 내의 저장 장치 간에 이루어지는 캐슁 기법 뿐 아니라 타 노드의 객체를 캐슁하는 기법의 중요성이 커지고 있다. 광역 분산 환경에서의 캐슁 기법은 객체의 캐슁에 드는 비용과 캐슁으로 인한 이득이 객체의 근원지 노드의 위치에 따라 이질적이기 때문에 비용 차이를 고려한 캐쉬 교체 알고리즘이 필요하다. 한편, 캐쉬 교체 알고리즘은 온라인 알고리즘으로서 매 시점 교체 대상이 되는 객체를 즉시 선택해야 하기 때문에 알고리즘의 시간 복잡도가 지나치게 높지 않아야 한다. 그러나, 광역 분산 환경에서의 교체 알고리즘에 대한 지금까지의 연구는 객체들의 이질성을 고려하는 문제와 캐쉬 운영의 시간 복잡도 측면 모두에서 만족스러운 결과를 보이지는 못하고 있다. 본 논문은 이러한 점을 극복하여 우수한 성능을 나타내면서 효율적인 구현이 가능한 새로운 교체 알고리즘을 설계하고, 그 우수성을 트레이스 기반 모의 실험을 통해 보여 준다.

• 한국인터넷방송통신학회논문지
• /
• 제23권5호
• /
• pp.9-13
• /
• 2023

멀티미디어 스트리밍 데이터는 용량이 매우 크고 순차적으로 접근이 이루어지는 특성이 있어 전통적인 캐슁 환경에서 입출력의 성능을 개선하기 위해 널리 사용되고 있는 LRU 알고리즘이 효과적이지 못한 것으로 알려져 있다. 이에 대한 실험적인 분석은 인터벌 기반 캐슁의 LRU 대비 성능 상의 비교 우위를 통해 입증된 바 있으나, 이론적인 근거가 증명되지는 않았다. 본 논문에서는 멀티미디어 스트리밍 환경을 위한 캐슁의 최적성을 분석하기 위해 캐쉬 성능평가 모델을 설계하고, 이론적으로 최적인 캐슁 알고리즘을 인터벌 캐슁에 기반해서 설계한다. 그런 다음 설계된 알고리즘이 스트리밍 데이터의 캐쉬 미스를 최소화하는 교체 알고리즘임을 제안된 모델에 근거한 최적성 분석을 통해 입증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.588-590
• /
• 2000

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

• 한국통신학회논문지
• /
• 제30권8B호
• /
• pp.535-540
• /
• 2005

본 논문에서는 캐슁 용량이 정해져 있는 프락시 서버의 효과적인 스케일러블 캐슁 알고리즘을 제안한다. 압축 효율 향상을 위해 엔트로피 코더를 사용하는 동영상 압축기의 특성과 움직임이 일정하지 않은 동영상 자체의 특성 때문에 동영상 데이터는 VBR(Variable Bit Rate) 성질을 가지고 있다. 이러한 VBR트래픽은 네트워크에 많은 부하를 주며, 네트워크에 부담을 줄이기 위해 CBR(Constant Bit Rate)로 전송하였을 때는 클라이언트에 보다 큰버퍼를 요구하며 또한 응답시간 지연이 발생할 수 있다. . 이러한 문제를 왜결하기 위한 한가지 방법으로 프락시 서버를 이용한 캐슁 방법이 제시되었다. 캐슁 방법을 사용하였을 때 클라이언트에서 요구되는 버퍼크기와 대역폭은 캐슁한 프레임의 크기와 위치에 따라 결정된다. 이러한 사실을 고려하여 정규화된 버퍼크기(Normalized Buffer Size)를 기초로 캐슁할 프레임을 선택함으로써, 효율적으로 버퍼크기와 대역폭을 줄일 수 있는 캐슁 기법을 제안한다. 마지막으로 실험결과에서 본 논문에서 제안한 알고리즘을 사용하였을 때 요구되는 대역폭은 Prefix caching과 거의 같으면서 요구되는 버퍼크기는 SCQ에 비해 10-35\%$ 개선된 것을 보인다.

• 디지털콘텐츠학회 논문지
• /
• 제9권4호
• /
• pp.653-659
• /
• 2008

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.352-354
• /
• 2001

효율적인 웹 캐쉬 교체 알고리즘을 통해 웹 서버와 네트워크의 부하를 감소시킬 수 있으며, 이에 따라 사용자가 요청한 문서에 대한 응답시간과 지연시간을 효과적으로 개선시킬 수 있다. 기존에 연구된 교체 알고리즘 중 LRU-SIZE와 LRU-MIN 기법은 일차적으로 캐슁된 문서의 크기에 따라 교체를 하고 크기가 똑같은 경우에 한해서 LRU를 적용하여 교체를 한다. 그러나 LRU-SIZE와 LRU-MIN에 의해서 캐슁된 문서를 교체를 하면 크기의 차이가 크지 않으면서 자주 요청되는 문서가 교체될 수 있다. 본 논문에서는 캐슁된 문서 크기의 로그화에 따라 구성된 그룹에서 자주 요청되지 않는 문서를 교체하는 알고리즘을 제안한다. 로그화를 통해 크기의 차이가 적은 문서들이 같은 그룹으로 설정되어 비교되기 때문에 자주 요청되는 문서들이 크기의 차이가 적은 문서에 의해 교체되는 것을 막을 수 있다. 성능 평가를 통해 제안한 교체 알고리즘이 다른 기법에 비해 높은 hit ratio를 나타냄을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.127-129
• /
• 2000

1990년대 초반에 등장한 인터넷을 기반으로 하는 서비스 중에 하나인 웹은 대중적인 인기를 확보하여 사용량이 기하급수적으로 증가하고 있다. 인터넷 사용자와 서비스 제공자의 증가에 따라 같은 객체에 대한 중복요청이 네트워크 대역폭의 상당 부분을 차지하여 불필요하게 낭비되며 일부 인기있는 서버로 부하가 집중되어 응답시간이 길어지게 된다. 이와 같은 문제를 해결하기 위해 인터넷 캐슁기법이 도입되어 연구되어 왔다. 사용자의 지연시간 및 네트워크 전송용량이 사용효율은 어떻게 캐슁을 설계하고 운영하는가에 따라 많은 영향을 받게 된다. 본 논문에서는 인터넷 캐슁을 위해 설계된 기존의 전략들을 살펴보고 우리의 새로운 알고리즘을 제안한다. 그리고, 각 알고리즘의 성능을 trace-driven 모의실험을 통해 검증한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
• /
• pp.221-224
• /
• 2001

네트워크 기술의 발전으로, 인터넷을 통한 주문형 비디오 서비스가 가능해지고 있다. 주문형 비디오 시스템은 대용량 데이터를 실시간에 전송할 필요가 있기 때문에 디스크 전송대역폭은 매우 중요한 자원이다. 동시 다수에게 끊긴 현상이 없는 원활한 스트림 서비스를 하기 위해서는 매우 큰 디스크 대역폭이 필요하다. 비디오 스트림 데이터를 캐슁하여 디스크 대역폭을 절약하면, 한정된 디스크 대역폭에서 더 많은 스트림을 제공할 수 있다. 논문은 보다 향상된 비디오 스트림 캐슁 알고리즘을 제안한다. 제안된 알고리즘은 기존의 방법들 보다 더 많은 스트림을 제공하고, 스트림 재생의 지연을 줄인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.586-588
• /
• 2004

트랜스코딩에 관련된 연구들은 비디오 스트리밍에 대한 품질관련 연산들을 제공해 주었으나 트랜스코딩 과정에서 발생하는 연산지연과 전송지연에 대한 고려가 부족하였다. 또한 비디오 스트리밍에 대한 캐슁기법과 관련된 연구들은 비디오 스트리밍 서버와 클라이언트 사이의 전송지연을 줄여주는 장점을 제공하는 반면, 트랜스코딩과의 협업을 위한 연동들은 드물었다. 본 논문에서는 대역폭이 유선망에 비해 상대적으로 빈약한 무선망 채널을 통해 연속적인 비디오 스트리밍 서비스를 제공하는 과정 중에 발생하는 전송지연과 연산지연을 동시에 극복할 수 있도록 해주는 통합 시스템 아키텍처와 캐슁 알고리즘을 제안한다.