I. Introduction
The growth of broadband networks has made multimedia services possible. Among the possible broadband services, video-on-demand (VOD) is perhaps one of the most demanding, but challenging, one [5] [24]. VOD services would allow users to on-line access videos from a video library and can support interactive TV. Since this is very resource-demanding on the video servers and the network bandwidth, intensive research has been devoted to related issues recently.