• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 춘계학술대회
• /
• pp.97-99
• /
• 2021

엣지 캐싱은 동영상 스트리밍 서비스에서 backhaul 네트워크의 트래픽을 감소시키고 응답 지연을 줄여 높은 QoE를 제공할 수 있다. 그러나 엣지 캐시의 용량은 제한적이기 때문에 많은 양의 컨텐츠를 캐싱할 수 없다. 본 논문에서는 동영상 콘텐츠의 prefix를 엣지에 캐싱하고 나머지 부분을 포그 캐시에 저장하여 재생 지연을 감소시키는 edge-fog prefix caching 기법을 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권3호
• /
• pp.873-889
• /
• 2014

IP address lookup is very crucial in performance of routers. Several works have been done on prefix caching to enhance the performance of IP address lookup. Since a prefix represents a range of IP addresses, a prefix cache shows better performance than an IP address cache. However, not every prefix is cacheable in itself. In a prefix cache it causes false hit to cache a non-leaf prefix because there is possibly the longer matching prefix in the routing table. Prefix expansion techniques such as complete prefix tree expansion (CPTE) make it possible to cache the non-leaf prefixes as the expanded forms, but it is hard to manage the expanded prefixes. The expanded prefixes sometimes incur a great deal of update overhead in a routing table. We propose a bitmap-based prefix cache (BMCache) to provide low update overhead as well as low cache miss ratio. The proposed scheme does not have any expanded prefixes in the routing table, but it can expand a non-leaf prefix using a bitmap on caching time. The trace-driven simulation shows that BMCache has very low miss ratio in spite of its low update overhead compared to other schemes.

• Journal of Computing Science and Engineering
• /
• 제9권3호
• /
• pp.134-141
• /
• 2015

In on-demand multimedia streaming systems, streaming techniques are usually combined with proxy caching to obtain better performance. The patch streaming technique has no start-up latency inherent to it, but requires extra bandwidth to deliver the media data in patch streams. This paper proposes a proxy caching technique which aims at reducing the bandwidth cost of the patch streaming technique. The proposed approach determines media prefixes with high patching cost and caches the appropriate media prefix at the proxy/local server. Herein the scheme is evaluated using a synthetically generated media access workload and its performance is compared with that of the popularity and prefix-aware interval caching scheme (the prefix part) and with that of patch streaming with no caching. The bandwidth saving, hit ratio and concurrent number of clients are used to compare the performance, and the proposed scheme is found to perform better for different caching capacities of the proxy server.

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

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

• 한국항행학회논문지
• /
• 제16권3호
• /
• pp.455-462
• /
• 2012

무선 모바일 프록시 캐싱 구조에서 캐싱 교체로 인한 손실은 스트리밍 QoS에 중요한 영향을 미친다. 본 논문에서는 캐싱 교체 과정에서 발생하는 손실을 최소화하기 위하여 유사도 기반의 캐싱 손실 최소화 기법 SCLM(Similarity-based Caching Loss Minimization)을 제안한다. 제안된 기법은 객체 세그먼트를 분할 한 후 유사도 관계를 수행한다. 유사도 관계가 수행된 세그먼트들은 SRT (Similarity Relation Tree)가 생성되고 유사도가 측정된다. 유사도는 적합성 피드백을 결정하는 중요한 척도로서 적합성을 만족한 세그먼트들은 캐싱 교체를 위해 캐시 블록에 저장한다. 시뮬레이션 결과 제안된 기법은 prefix 캐싱 기법, segment 캐싱 기법, 그리고 bps 캐싱 기법에 비해서 캐싱 시작 지연 제어율, 캐시 처리율, 그리고 캐시 응답율의 QoS가 효율적임을 보인다.

• 한국통신학회논문지
• /
• 제32권7B호
• /
• pp.431-437
• /
• 2007

웹 프록시 캐슁은 원하는 데이터를 접근하기 위한 지연시간과 요구하는 통신망의 대역폭을 줄이는데 효과적인 방법을 제공한다. 특히 프리픽스 캐슁은 비디오 WAN에서 비디오 전송을 위한 대안으로서 간주되는데 이는 비디오 데이터는 그 양이 너무 커서 데이터 전체를 캐쉬에 저장하는데 문제를 야기시키기 때문이다. 또한 최근의 많은 연구결과에 의하면 사용자가 인식하는 지연시간은 데이터를 전송하는 전송시간에 의해 영향을 받는 것이 아니라 TCP 연결설정 시간과 같이 데이터 전송단계를 선행하는 설정과정에 의해 많은 영향을 받는다는 것이다. 본 논문은 프록시 캐슁에서 사용되는 TCP pre-connecting 기법을 제안하며 이 기법이 TCP splicing에서 효율적으로 사용될 수 있다는 것을 보인다. 아울러 제시된 수치적인 모델은 start-up 지연시간을 줄일 수 있음을 보인다. 제안된 기법은 어떠한 프로토콜 수정이나 다른 엔티티와의 동작을 요구하지 않는다.

• 산업기술연구
• /
• 제24권B호
• /
• pp.177-186
• /
• 2004

The main bottleneck for a VOD system is bandwidth of storage or network I/O due to the high bandwidth requirements and long-lived nature of digital video. Patching is one of the most efficient techniques to overcome the bottleneck of the VOD system through the use of multicast scheme. In this paper, we propose a new patching scheme, P2P proxy patching, for improving the typical patching technique by jointly using the proxy prefix caching scheme and the P2P proxy. In our proposed scheme, each client play a role in a proxy for multicasting a regular stream to other clients that request the same stream. Due the use of the P2P proxy and the prefix caching, the server bandwidth is required significantly less than that of the typical patching technique. In the performance study, we show that our patching scheme can reduce the server bandwidth requirements compared with the existing patching techniques.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.178-180
• /
• 2003

이동 컴퓨팅 환경에서의 프록시는 트랜스코딩과 캐슁 등의 방법으로 미디어 스트림을 재가공하여 멀티미디어 스트리밍의 연속성을 보장해 준다. 프록시에 대한 기존의 접근들은 대체로 트랜스코딩과 캐슁을 별개의 주제로 다루었었다. 따라서 본 논문에서는 트랜스코딩과 캐슁을 통할하여 연동시킨 프록시 시스템 아키텍처를 구현하였다. 또한 서버와 프록시 사이의 전송 지연. 프록시에서의 미디어 스트림 재가공에 걸리는 지연, 프록시와 클라이언트 사이의 bandwidth 자원 등을 창조하여 adaptive한 트랜스코딩 및 캐슁을 할 수 있도록 해주는 transco-prefix caching에 대해 제안하였다. 그 결과 transco-prefix caching을 통하여 트랜스코딩과 캐슁의 장점들을 동시에 살필 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제20권12호
• /
• pp.45-52
• /
• 2015

We propose a hybrid prefix caching scheme to enable high speed IP address lookup. All prefixes loaded in a prefix cache should not be overlapped in address range for correct IP lookup. So, every non-leaf prefix needs to be expanded not so as to be overlapped. The shorter expanded prefix is more preferable because it can cover wider address range just as an single entry in a prefix cache. We exploits advantages of two dynamic prefix expansion techniques, bounded prefix expansion technique and bitmap-based prefix expansion technique. The proposed scheme uses dual bound values whereas just one bound value is used in bounded prefix expansion. Our elaborated technique make the dual bound values be associated with several subtries flexibly using bitmap information, rather than with fixed subtries. We evaluate the performance of the proposed scheme in terms of the average length of the expanded prefixes and cache miss ratio. The experiment results show the proposed scheme has lower cache miss ratio than other previous schemes including both bounded prefix expansion and bitmap-based expansion irrespective of the cache size.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.355-357
• /
• 2003

본 논문은 기존에 제시되었던 협동적 캐슁 프록시 서버의 구조에 프록시 서버에 독립적인 prefix 배치와 프록시 서버간의 suffix 공유라는 동작을 추가하여, 무선 상에서의 효율적인 멀티미디어 콘텐츠 스트리밍이 가능하도록 하였다. 제안한 구조에 적합한 동작방법과 알고리즘 및 이에 따른 prefix의 특성을 제시하며, 콘텐츠 초기 지연 시간의 감소와 서버저장 능력 향상에 대한 성능 개선 효과를 기술한다.