Optimal cache allocation algorithm using threshold-based multicast = 문턱값 기반 멀티캐스트 환경에서의 VoD서비스를 위한 최적 캐시 할당 알고리즘

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 235
  • Download : 0
VoD is generally transmitted by unicast to meet its on-demand characteristic, however, when the requests are concentrated on a video, unicast works inefficiently. To take advantage of multicast, patching has been designed. Patching transmit a video using a multicast channels and patch missed data (passed portion before user request) using additional unicast channel. One of patching scheme, threshold-based multicasting opens new multicast stream at an interval time T to maximize the benefit of patching. To enhance the transmission efficiency, various patching schemes and related applications have been developed and need to be developed. Currently, the proxy cache storages placed nearby the end-users are used with threshold-based multicast for cost reduction. By transmit multicast stream at main server and transmit unicast stream at proxy server, streaming load is divided and shared. However, there was no consideration about the tradeoff between the network channel cost and the proxy storage cost while the threshold-based multicast is working with proxy cache storage. As a result, the number of network channel is not reduced effectively especially for the popular contents, and the cost reduction still not optimized. In this thesis, we modify the threshold-based cache allocation algorithm by considering the tradeoff relationship between the transmitted multicast channel cost and the cache cost on proxy server for cache. After that, we find the optimized proxy cache storage amount which results minimum cost. The proposed algorithm utilizes fixed length caching for popular videos, and the existing caching mechanism using threshold-based multicast for the remaining normal videos. The proposed algorithm achieves reduction of total system cost compare to the simple adaption of unicast patching stream of threshold-based multicast to a proxy server
Advisors
Choi, Jun-Kyunresearcher최준균researcher
Description
한국과학기술원 : 전기 및 전자공학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
419151/325007  / 020084229
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 2010.2, [ 59 p. ]

Keywords

VoD; Allocation; Cache; on-demand multicast; 멀티캐스트; VoD; 할당; 캐쉬

URI
http://hdl.handle.net/10203/36588
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=419151&flag=dissertation
Appears in Collection
EE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0