Video-on-demand server selection and placement

Authors:
Frederic Thouin;Mark Coates
Affiliations:
McGill University, Department Electrical and Computer Engineering, University, Montreal, Quebec, Canada;McGill University, Department Electrical and Computer Engineering, University, Montreal, Quebec, Canada
Venue:
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Year:
2007

Citing 9
Cited 4

Practical methods of optimization; (2nd ed.)

Practical methods of optimization; (2nd ed.)
Introduction to algorithms

Introduction to algorithms
The cache location problem

IEEE/ACM Transactions on Networking (TON)
Measurement, modeling, and analysis of a peer-to-peer file-sharing workload

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Video-on-Demand Equipment Allocation

NCA '06 Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications
Topological design and dimensioning of Agile All-Photonic Networks

Computer Networks: The International Journal of Computer and Telecommunications Networking - Optical networks
On the optimization of storage capacity allocation for content distribution

Computer Networks: The International Journal of Computer and Telecommunications Networking
Capacitated facility location problem with general setup cost

Computers and Operations Research
Minimizing delivery cost in scalable streaming content distribution systems

IEEE Transactions on Multimedia

Equipment allocation in video-on-demand network deployments

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Sparse telephone gateway for internet telephony

Computer Networks: The International Journal of Computer and Telecommunications Networking
Dimensioning of IPTV VoD service in heterogeneous broadband access networks

APNOMS'09 Proceedings of the 12th Asia-Pacific network operations and management conference on Management enabling the future internet for changing business and new computing services
Dimensioning internet protocol television video on demand services

International Journal of Network Management

Quantified Score

Hi-index	0.00

Visualization

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 to minimize deployment costs for a given set of distributed demand and available VoD server models. We propose three novel heuristics that generate near-optimal solutions and show that the number of replica sites for networks where the load is unevenly distributed is low (35-45% of potential locations), but that the hit ratios at deployed replicas are high ( 85%).