New adaptive object replacement policy for video-on-demand systems

Abstract

The architecture of the Berkeley distributed hierarchical video-on-demand (VOD) system consists of continuous media servers (CMS) basically standing as a cache between the archive servers (AS) and the clients. Many replacement policies used in cache management, we notice, is restricted in that they consider only one (or few) parameters to decide which video to kick out of the cache, like the frequency of requests, or the size of objects. We look at a new cache management algorithm which is higher-performing since it considers, besides the time of requests and the past request history of a video, the video characteristics which viewers, generally, have a bias for. However, the viewer's bias and the objects' characteristics vary with time and location. We enhanced the cache management technique by making it adaptive to the different characteristics viewers and videos have at different times and places.