Student: Frederic Thouin, Ph.D. Student
Supervisor: Prof. Mark Coates
Abstract: Large-scale Video-on-Demand (VoD) systems with high storage and high bandwidth requirements need a substantial amount of resources to store, distribute and transport all of the content and deliver it to the clients. We define an extension to the VoD equipment allocation problem as determining the number and model of VoD servers to install at each potential replica location and the origin such that the deployment cost is minimized for a given set of distributed demand and available VoD server models. We propose three novel heuristics (Greedy Search, Integer Relaxation Heuristic and Improved Greedy Search) that generate near-optimal solutions (within 10% of the optimal solution). Simulations show that the number of replica sites for networks where the load is unevenly distributed is low (35-45%), but that the hit ratios at deployed replicas are high (>85%).
[Full Description] [Paper (pdf format)]
|