• 한국정보과학회논문지:정보통신
• /
• 제32권6호
• /
• pp.705-715
• /
• 2005

P2P(peer-to-peer) 웹 캐슁 모델은 서버 쪽에 집중되는 트래픽을 완화시킴으로써 전통적인 웹 캐슁 모델을 보완할 수 있다는 측면에서 최근에 활발히 연구되어 왔다. P2P 웹 캐슁은 클라이언트들의 로컬 캐쉬를 활용하여 부가적인 인프라의 추가없이 캐쉬 공간이 확대되는 효과를 얻을 수 있지만, 각 클라이언트들은 독립된 피어로서의 자율성(autonomy)을 가지므로 이러한 자율성의 제한을 최소화해야한다. 본 논문에서는 피어의 자율적인 동적 참여와 로컬 캐슁 전략을 보장하여 시스템의 실행 가능성(feasibility)을 높인 환경에서 효율적인 디렉토리 기반 P2P 웹 캐슁 시스템을 제안하였다 제안하는 P2P 웹 캐슁 시스템은 동적인 P2P 네트워크 상에서의 오브젝트의 lifetime을 예상하여 이를 이웃 선택(neighbor selection)과 저장 공간 관리(storage management)에 적용하였다. 시스템의 성능 평가를 위하여 클라이언트의 http 요청 로그 데이터셋을 이용하여 트레이스 기반(trace-driven) 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통하여 제안하는 시스템이 기존의 시스템에 비하여 주어진 동일한 환경에서 더 높은 정확성과 더 적은 리디렉션 실패(redirection failure)를 가짐을 확인하였다.

• ETRI Journal
• /
• 제39권5호
• /
• pp.695-706
• /
• 2017

This paper presents a caching algorithm that offers better reconstructed data quality to the requesters than a probabilistic caching scheme while maintaining comparable network performance. It decides whether an incoming data packet must be cached based on the dynamic caching probability, which is adjusted according to the priorities of content carried by the data packet, the uncertainty of content popularities, and the records of cache events in the router. The adaptation of caching probability depends on the priorities of content, the multiplication factor adaptation, and the addition factor adaptation. The multiplication factor adaptation is computed from an instantaneous cache-hit ratio, whereas the addition factor adaptation relies on a multiplication factor, popularities of requested contents, a cache-hit ratio, and a cache-miss ratio. We evaluate the performance of the caching algorithm by comparing it with previous caching schemes in network simulation. The simulation results indicate that our proposed caching algorithm surpasses previous schemes in terms of data quality and is comparable in terms of network performance.

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

멀티미디어 시스템에서 여러 가지 캐슁 기법들이 제안되어 왔다. 기존의 기법들은 캐쉬 적중률을 높이는 데에 초점을 맞추고 있는 반면, 캐슁 효과에 의해 절약된 디스크 대역을 활용하는 방법을 제시하고 있지는 않다. 멀티미디어 시스템에서는 서비스의 질을 보장하면서 동시에 얼마나 많은 사용자를 서비스할 수 있는 지가 시스템의 성능을 나타내는 가장 중요한 척도이다. 이 점에 착안해 캐슁의 장점을 살리면서 보장형 서비스를 제공하는 PSIC(Preemptive but Safe Interval Caching) 기법이 제안되었지만, 이 기법은 캐쉬 크기를 고정시킴으로써 시스템 환경의 변화에 대처할 수 없다는 문제를 가지고 있다. 본 논문에서, 우리는 보장형 서비스를 제공하면서 캐슁을 위해 메모리 버퍼를 동적으로 관리함으로써 접근 성향에 상관없이 시스템의 성능을 극대화시킬 수 있는 DIC(Dynamic Interval Caching) 기법을 제안한다. 그리고, PSIC 기법과의 실험적 비교를 통해, DIC가 캐쉬를 최적으로 할당한다는 것을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2022년도 추계학술발표대회
• /
• pp.135-137
• /
• 2022

이동성 기반의 기존 엣지 캐싱 연구에서는 인기도가 짧은 시간 급격하게 변화하는 SNM(Shot Noise Model) 콘텐츠를 반영하지 않았다. 동적 인기도 특성을 다루지 않는 경우, 잦은 캐시 미스가 발생하므로 SNM 콘텐츠를 고려하는 것은 중요하다. 이에 본 논문은 이동성을 고려한 기존 연구에 SNM 콘텐츠를 함께 고려하고, 시뮬레이션을 통해 기존 연구 대비 제안 알고리즘의 향상된 캐시 적중률을 확인한다.

• 한국통신학회논문지
• /
• 제27권11C호
• /
• pp.1040-1045
• /
• 2002

This paper focuses on a hash-based, distributed Wet caching network that eliminates inter-cache communication. An agent program on cache servers, a mapping program on the DNS server, and other components comprised in a distributed Web caching network were modified and developed to implement a so-called "consistent" hashing. Also, a dynamic load balancing algorithm is proposed to address the load-balancing problem that is a key performance issue on distributed architectures. This algorithm effectively balances the load among cache servers by distributing the calculated amount of mapping items that have higher popularity than others. Therefore, this developed network can resolve the imbalanced load that is caused by a variable page popularity, a non-uniform distribution of a hash-based mapping, and a variation of cache servers.

• 한국IT서비스학회지
• /
• 제8권1호
• /
• pp.179-192
• /
• 2009

In wireless environments, it is very effective to introduce a data broadcast system for providing a number of clients with mobile data services. In particular, an efficient broadcast scheduling and a caching strategy are very important for performance of data broadcast systems in wireless environments which have such inherent restrictions as low bandwidth, frequent disconnections, and short battery life. In this paper, we present a data broadcast scheduling strategy using bit vectors to cope with dynamic request patterns of clients. In addition, we also propose an efficient caching strategy, 2FWT, that takes characteristics of the broadcast scheduling strategy into account. Finally, we evaluate performance of the data broadcast system. According to the results, the proposed system generally shows better performance than others.

• 정보처리학회논문지A
• /
• 제14A권5호
• /
• pp.269-278
• /
• 2007

캐시 서버 클러스터에서의 캐싱은 인터넷 트래픽 및 웹 유저의 요청 및 응답 시간을 줄여주는 효과를 가진다. 이때, 캐시의 히트율(Hit ratio)을 증가시키는 한 가지 방법은 해시 함수를 이용하여 캐시가 협동성(Cooperative Caching)을 가지도록 하는 것이다. 캐시가 협동성을 가진다는 것은 캐시 서버 수와 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 있다는 것을 의미한다. 반면에 캐시가 협동성을 가지지 않는다면 각 캐시 서버가 모든 캐시 데이터를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다. 해싱을 이용한 방법의 문제점은 해시의 특성으로 인해 클라이언트의 요청이 일부 캐시 서버로 집중되고 전체 캐시 서버 클러스터의 성능이 일부 캐시 서버에 종속된다는 점이다. 이에 본 논문에서는 동적 서버 정보를 이용하여 클라이언트의 요청을 일부 캐시 서버가 아닌 전체 캐시 서버에 균일하게 분포시키는 방법을 제안한다. 16대의 컴퓨터를 이용하여 실험을 수행하였고 실험 결과는 기존 방법에 비해 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고 이에 따라 전체 캐시 서버 클러스터의 성능이 향상됨을 확인하였다.

• 정보통신설비학회논문지
• /
• 제10권2호
• /
• pp.74-79
• /
• 2011

The goal of this research is to reduce dynamic and static power consumption for a low power cache system. The proposed cache can achieve a low power consumption by using a drowsy and a way prediction mechanism. For reducing the static power, the drowsy technique is used at 4-way set associative cache. And for reducing the dynamic energy, one among four ways is selectively accessed on the basis of information in the Way-Line Prediction Unit (WLPU). This prediction mechanism does not introduce any additional delay though prediction misses are occurred. The WLPU can effectively reduce the performance overhead of the conventional drowsy caching by waking only a drowsy cache line and one way in advance. Our results show that the proposed cache can reduce the power consumption by about 40% compared with the 4-way drowsy cache.

• 전기전자학회논문지
• /
• 제28권3호
• /
• pp.458-464
• /
• 2024

본 연구는 이기종 캐시 서버 네트워크에서 캐시 서버의 동적 이탈과 참여로 인한 캐싱 콘텐츠 불균형 문제를 해결하기 위해 내결함성 캐싱 시스템을 제안하고, 이를 실제 및 가상 환경에서 검증하였다. 다양한 유형과 해상도가 요구되는 대용량 미디어 콘텐츠의 증가로 인해, 캐시 서버는 사용자 요청에 대한 응답 시간을 단축하고 네트워크 부하를 줄이는 핵심 요소로서 필요성이 증대되고 있다. 특히, 최근 엣지 컴퓨팅 및 저전력 장치를 활용한 이기종 캐시 서버 네트워크에 관한 연구가 활발히 진행되고 있다. 그러나 이러한 환경에서는 캐시 서버의 불규칙한 이탈과 참여가 빈번하게 발생할 수 있으며, 이로 인해 캐시 서버 네트워크에 배포되어 있는 콘텐츠 간 불균형이 발생하여 캐시 서버 네트워크의 성능을 저하키실 수 있다. 본 연구에서 제안한 내결함성 캐싱 알고리즘은 캐시 서버 이탈시에도 미디어 콘텐츠 간 균형을 유지함으로써 안정적인 서비스 품질을 보장한다. 실험 결과, 제안된 알고리즘은 캐시 서버의 이탈에도 불구하고 콘텐츠 분포를 효과적으로 유지함을 확인하였다. 또한, 실제 7대의 이기종 캐시 서버로 구성된 네트워크를 구축하여 제안 캐싱 시스템의 실용성을 검증하였고, 가상 환경에서 대규모 캐시 서버 네트워크를 통해 시스템의 성능 및 확장성을 입증하였다.

• 한국지능시스템학회논문지
• /
• 제15권7호
• /
• pp.794-799
• /
• 2005

본 논문에서는 효율적인 동적 컨텐츠 출판을 지원하는 XML 기반 웹 컨텐츠 관리 시스템인 EasyCM을 설계하였다. EasyCM은 효율적인 동적 웹 컨텐츠 출판을 지원하기 위해 XML 기반의 컨텐츠 관리 시스템의 출판에서 필요한 컨텐츠저장소로부터 XDL 객체의 추출과 XSLT를 이용한 HTML 변환의 추가적인 처리과정을 전처리하여 컨텐츠 컴포넌트를 생성하고 사용자 요청시 컨텐츠 컴포넌트를 최종 웹 페이지로 조립하여 출판함으로써 컨텐츠의 재사용성을 향상시켰다. 또한 EasyCM의 성능을 향상시키기 위해서 기반 데이터와 동적 컨텐츠 컴포넌트간의 종속정보를 Dependency Map으로 유지하여 동적 컨텐츠 캐싱을 지원한다. 이를 위해서 EasyCM은 XML 출판 프레임워크인 Cocoon2를 기반으로 하고, 동적 컨텐츠 캐싱이 가능하도록 Cocoon2의 캐싱 구조를 화장하였다. 본 논문에서 설계한 확장된 캐싱 시스템은 캐싱된 컨텐츠의 효율적인 갱신을 지원하기 위하여 동적 컨텐츠의 특성에 따른 두 가지 갱신 유형, 즉 즉시갱신과 지연갱신을 지원한다.