Video placement and dynamic routing algorithms for video-on-demand networks

Video-on-demand (VOD) service will cover a large region to provide an interactive multimedia service. As a service provider, the storage and transmission cost is a dominant factor to maximize the profit. The storage cost depends on the number of copies of a video program stored as well as the storage locations in the VOD network. Once the video is placed on the network, the routing strategy affects the transmission cost significantly when the traffic pattern is different from the traffic forecast in the network planning stage. In this paper, we propose both video placement and dynamic routing algorithms used in VOD network. From the simulation results, it can be seen that the video placement algorithm is efficient to obtain a near-optical placement solution and the dynamic routing reduces the transmission cost by adapting the changes in traffic demand.