I. Introduction
Network caching has been widely used in the WWW as a solution for reducing bandwidth consumption and access latency, load balancing and improved data availability. The rapid growth in the deployment of internet based multimedia applications in conjunction with the large bandwidth requirements of video objects, have made video caching particularly important. Compared with the traditional web pages, video has several peculiarities, which are the reason that existing techniques for web caching are likely to be inappropriate when used for video. In the context of caching, the prominent characteristic of video, as recognized by recent related works, is it's large size. The large size of video makes the segmentation of video objects a sensible approach and inspired the development of partial caching techniques. Moreover, the structure of video gives several alternative choices in the segmentation of video.