skip to main content
research-article

Equipment allocation in video-on-demand network deployments

Published:30 October 2008Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle Scholar
  4. Fletcher, R. 1987. Practical Methods of Optimization. John Wiley and Sons, New York, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. Karlsson, M., Karamanolis, C., and Mahalingam, M. 2002. A unified framework for evaluating replica placement algorithms. Tech. rep. Hewlett-Packard Laboratories.Google ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. Krishnan, P., Raz, D., and Shavitt, Y. 2000. The cache location problem. IEEE/ACM Trans. Netw. 8, 568--582. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. Markman, J. 2006. 2007 is showtime for video on demand. http://articles.moneycentral.msn.com/Investing/SuperModels/2007IsShowtimeForVideoOnDemand.aspx.Google ScholarGoogle Scholar
  11. 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 ScholarGoogle Scholar
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarCross RefCross Ref
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. Thouin, F. and Coates, M. 2007b. Video-on-Demand server selection and placement. In Proceedings of the International Teletraffic Congress (ITC). Ottawa, Canada. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. Vinokurov, A. 2005. Tools for optical networks design. In Proceedings of the European Next Generation Internet Design and Engineering (EURO-NGI).Google ScholarGoogle Scholar
  19. 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 ScholarGoogle Scholar
  20. 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 ScholarGoogle Scholar
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle Scholar
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Equipment allocation in video-on-demand network deployments

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Multimedia Computing, Communications, and Applications
        ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 5, Issue 1
        October 2008
        201 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/1404880
        Issue’s Table of Contents

        Copyright © 2008 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 30 October 2008
        • Accepted: 1 November 2007
        • Revised: 1 October 2007
        • Received: 1 June 2007
        Published in tomm Volume 5, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!