An Integrated Scheme to Distribute Segmented Streaming Media over Hierarchical Caches
Zhou Su,Jiro Katto,Takayuki Nishikawa,Munetugu Murakami,Teruyoshi Washizawa,Yasuhiko Yasuda
2002-01-01
Abstract:In this paper, we therefore propose an integrated delivery and caching system for streaming media, where each stream is divided into segments and these segments are distributed among hierarchically distributed cache servers. Abstract—The emergence of the Internet as a pervasive communication medium has led to the rise of many applications of streaming media. However, because of their distinct statistical properties and user viewing patterns, traditional delivery and caching schemes for web objects such as HTML files or images can not be efficiently applied to streaming media such as audio and video. In this paper, we therefore propose an integrated caching scheme for streaming media with segment-based caching and with hierarchically distributed proxies. Firstly, each stream is divided into segments and their caching algorithms are considered to determine how to distribute the segments into different level proxies efficiently. Then, by introducing two kinds of segment priorities, segments replacing algorithms are proposed to determine which stream and which segments should be replaced when the cache is full. Finally, a web friendly caching scheme is proposed to integrate the streaming caching with the conventional caching of normal web objects. Performance of the proposed algorithms is verified by carrying out simulations. Firstly, because storing the entire stream in a single proxy cache is inefficient or even impossible due to its large size, different segment-based caching algorithms are proposed and compared. A part of the requested stream is cached in a local cache, and the remainder of the stream will be cached in an upper proxy cache. Secondly, by convention, the same popularity was assigned to the whole stream when the classical replacing algorithm was carried out, however, each different stream has a different popularity and each segment has different access patterns. Therefore, in this paper, two priorities for each segment are introduced: one reflects its access property, and the other represents its position information in the stream. Two kinds of replacing algorithms are compared to decide which segments of which streams should be removed when the cache exceeds its limit. One of the two algorithms keeps the same relative length of each stream in the cache, while the other keeps the most accessed segments in the cache.