Abstract
Video-on-Demand (VoD) services are very user-friendly, but also complex and resource demanding. Deployments involve careful design of many mechanisms where content attributes and usage models should be taken into account. We define, and propose a methodology to solve, the VoD Equipment Allocation Problem of determining the number and type of streaming servers with directly attached storage (VoD servers) to install at each potential location in a metropolitan area network topology such that deployment costs are minimized. We develop a cost model for VoD deployments based on streaming, storage and transport costs and train a parametric function that maps the amount of available storage to a worst-case hit ratio. We observe the impact of having to determine the amount of storage and streaming cojointly, and determine the minimum demand required to deploy replicas as well as the average hit ratio at each location. We observe that common video-on-demand server configurations lead to the installation of excessive storage, because a relatively high hit-ratio can be achieved with small amounts of storage so streaming requirements dominate.
- Almeida, J. M., Eager, D. L., Vernon, M. K., and Wright, S. 2004. Minimizing delivery cost in scalable streaming content distribution systems. IEEE Trans. Multimed. 6, 356--365. Google Scholar
Digital Library
- Cornuejols, G., Nemhauser, G., and Wolsey, L. 1990. The uncapacitated facility location problem. In Discrete Location Theory, P. Mirchandani and R. Francis, Eds. Wiley, 119--171.Google Scholar
- Couch, K. 2005. Raising the bar for triple play with VoD. Converge! Network Digest. http://www.convergedigest.com/blueprints/ttp03/2005nortel1.asp?ID=189&ctgy=Headend.Google Scholar
- Fletcher, R. 1987. Practical Methods of Optimization. John Wiley and Sons, New York, NY. Google Scholar
Digital Library
- Gummadi, K. P., Dunn, R. J., Saroiu, S., Gribble, S. D., Levy, H. M., and Zahorjan, J. 2003. Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP). Google Scholar
Digital Library
- Karlsson, M., Karamanolis, C., and Mahalingam, M. 2002. A unified framework for evaluating replica placement algorithms. Tech. rep. Hewlett-Packard Laboratories.Google Scholar
- Kim, S.-J. and Choi, M. 2003. A genetic algorithm for server location and storage allocation in multimedia-on-demand network. In Proceedings of the Symposium on Trends in Communications.Google Scholar
- Krishnan, P., Raz, D., and Shavitt, Y. 2000. The cache location problem. IEEE/ACM Trans. Netw. 8, 568--582. Google Scholar
Digital Library
- Laoutaris, N., Zissimopoulos, V., and Stavrakakis, I. 2005. On the optimization of storage capacity allocation for content distribution. Comput. Netw. J. 47, 409--428. Google Scholar
Digital Library
- Markman, J. 2006. 2007 is showtime for video on demand. http://articles.moneycentral.msn.com/Investing/SuperModels/2007IsShowtimeForVideoOnDemand.aspx.Google Scholar
- Masa, M. and Parravicini, E. 2003. Impact of request routing algorithms on the delivery performance of content delivery networks. In Proceedings of the International Performance Computing Communications Conference (IPCCC).Google Scholar
- Mundur, P., Simon, R., and Sood, A. 2004. End-to-end analysis of distributed Video-on-Demand systems. IEEE Trans. Multimed. 6, 129--141. Google Scholar
Digital Library
- Nguyen, T., Chou, C., and Boustead, P. 2003. Resource optimization for content distribution networks in shared infrastructure environment. In Proceedings of the Australian Telecommunications Networks and Applications Conference. Melbourne, Australia.Google Scholar
- Tang, W., Wong, E., Chan, S., and Ko, K. 2004. Optimal video placement scheme for batching vod services. IEEE Trans. Broad. 50, 16--25.Google Scholar
Cross Ref
- Thouin, F. and Coates, M. 2007a. Video-on-Demand networks: design approaches and future challenges. IEEE Network—Special Issue on Convergence of Internet and Broadcasting Systems 21, 42--48. Google Scholar
Digital Library
- Thouin, F. and Coates, M. 2007b. Video-on-Demand server selection and placement. In Proceedings of the International Teletraffic Congress (ITC). Ottawa, Canada. Google Scholar
Digital Library
- Thouin, F., Coates, M., and Goodwill, D. 2006. Video-on-Demand equipment allocation. In Proceedings of the IEEE International Conference on Network Computing Applications (NCA). Google Scholar
Digital Library
- Vinokurov, A. 2005. Tools for optical networks design. In Proceedings of the European Next Generation Internet Design and Engineering (EURO-NGI).Google Scholar
- Wang, B., Sen, S., Adler, M., and Towsley, D. 2002. Optimal proxy cache allocation for efficient streaming media distribution. In Proceedings of the IEEE Infocom.Google Scholar
- Wauters, T., Colle, D., Pickavet, M., Dhoedt, B., and Demeester, P. 2005. Optical network design for video on demand services. In Proceedings of the Conference on Optical Network Design and Modelling. Milan, Italy.Google Scholar
- Wu, L.-Y., Zhang, X.-S., and Zhang, J.-L. 2006. Capacitated facility location problem with general setup cost. Comput. Oper. Resear. 33, 1226--1241. Google Scholar
Digital Library
- Yang, M. and Fei, Z. 2003. A model for replica placement in content distribution networks for multimedia applications. In Proceedings of the IEEE International Conference on Communications. Anchorage, AK.Google Scholar
- Yu, H., Zheng, D., Zhao, B., and Zheng, W. 2006. Understanding user behavior in large-scale video-on-demand systems. In Proceedings of the ACM Eurosystems. Leuven, Belgium. Google Scholar
Digital Library
Index Terms
Equipment allocation in video-on-demand network deployments
Recommendations
Use of Analytical Performance Models for System Sizing and Resource Allocation in Interactive Video-on-Demand Systems Employing Data Sharing Techniques
In designing cost-effective video-on-demand (VOD) servers, efficient resource management and proper system sizing are of great importance. In addition to large storage and I/O bandwidth requirements, support of interactive VCR functionality imposes ...
Storage systems for movies-on-demand video servers
MSS '95: Proceedings of the 14th IEEE Symposium on Mass Storage SystemsWe evaluate storage system alternatives for movies-on-demand video servers. We begin by characterizing the movies-on-demand workload. We briefly discuss performance in disk arrays. First, we study disk farms in which one movie is stored per disk. This ...
Hybrid chaining scheme for video-on-demand applications based on popularity
AIC'08: Proceedings of the 8th conference on Applied informatics and communicationsA true Video-on-Demand (VoD) service, specifies the transmission of a dedicated video stream from a video server to the subscribed user. In proxy assisted transmission schemes, although it reduces load on server and increases network efficiency, but ...






Comments