Adaptive and lazy segmentation based proxy caching for streaming  
media delivery 

Songqing Chen, Bo Shen, Susie Wee, and Xiaodong Zhang 
 
Proceedings of 13th ACM International Workshop on Network and Operating 
Systems Support for Design Audio and Video (NOSSDAV'03), Monterey, 
California, USA, June 1--3, 2003. 

Abstract

Streaming media objects are often cached in segments. Previous 
segment-based caching strategies cache segments with constant or 
exponentially increasing lengths and typically favor caching the 
beginning segments of media objects. However, these strategies typically 
do not consider the fact that most accesses are targeted toward a few 
popular objects. In this paper, we argue that neither the use of a 
predefined segment length nor the favorable caching of the beginning 
segments is the best caching strategy for reducing network traffic. We 
propose an adaptive and lazy segmentation based caching mechanism by 
delaying the segmentation as late as possible and determining the 
segment length based on the client access behaviors in real time. In 
addition, the admission and eviction of segments are carried out 
adaptively based on an accurate utility function. The proposed method 
achieves a 30% reduction in network traffic. The utility functions of 
the replacement policy is also evaluated with different variations to 
show its accuracy.