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%).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Thouin, F., Coates, M., Goodwill, D.: Video-on-demand equipment allocation. In: Proc. IEEE Int. Conf. Network Computing Applications (NCA), Cambridge, MA, IEEE Computer Society Press, Los Alamitos (2006)
Krishnan, P., Raz, D., Shavitt, Y.: The cache location problem. IEEE/ACM Trans. Networking 8, 568–582 (2000)
Almeida, J.M., Eager, D.L., Vernon, M.K., Wright, S.: Minimizing delivery cost in scalable streaming content distribution systems. IEEE Trans. Multimedia 6, 356–365 (2004)
Tang, W., Wong, E., Chan, S., Ko, K.: Optimal video placement scheme for batching vod services. IEEE Trans. on Broad 50, 16–25 (2004)
Laoutaris, N., Zissimopoulos, V., Stavrakakis, I.: On the optimization of storage capacity allocation for content distribution. Computer Networks Journal 47, 409–428 (2005)
Wauters, T., Colle, D., Pickavet, M., Dhoedt, B., Demeester, P.: Optical network design for video on demand services. In: Proc. Conf. Optical Network Design and Modelling, Milan, Italy (2005)
Wu, L.-Y., Zhang, X.-S., Zhang, J.-L.: Capacitated facility location problem with general setup cost. Comp. Oper. Research 33, 1226–1241 (2006)
Mason, L., Vinokurov, A., Zhao, N., Plant, D.: Topological design and dimensioning of agile all photonic networks. Computer Networks, Special issue on Optical Networking 50, 268–287 (2006)
Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjan, J.: Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: Proc. ACM Symp. OS Principles (SOSP), Bolton Landing, NY, ACM Press, New York (2003)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press, Cambridge (1990)
Fletcher, R.: Practical Methods of Optimization. John Wiley and Sons, New York (1987)
Goodwill, D.: private communication, Nortel Networks (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thouin, F., Coates, M. (2007). Video-on-Demand Server Selection and Placement. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72989-1
Online ISBN: 978-3-540-72990-7
eBook Packages: Computer ScienceComputer Science (R0)