skip to main content
10.1145/1655925.1656125acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicisConference Proceedingsconference-collections
research-article

Disk I/O based load balancing in VOD system

Published:24 November 2009Publication History

ABSTRACT

Video-on-Demand (VOD) has been gaining increasing popularity in recent years. Previous load balancing algorithms in video servers mainly focus on two resources: storage and network bandwidth. However, with better network and cheaper disk, disk I/O becomes more critical in reducing user-perceived latency. In this paper, we propose an algorithm for disk I/O balancing in centralized video servers. Analytically and by simulations we show that our algorithm decreases total disk I/O amount by 30% to 50% and provides better load balancing performance and higher cache hit ratio compared with round-robin and random selection algorithm.

References

  1. Asit Dan, Rajat Mukherejee Daniel M. Dias, Dinakr Sitaram, and Renu Tewari, "Buffering and caching in large-scale video servers", Compcon-Technologies for the Information Superhighway, pp 217--224, Los Alamitos, CA, January 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Gala Yadgar, Michael Factor, Kai Li and Assaf Schuster, "MC2: Multiple Clients on a Multilevel Cache", the 28th International Conference on Distributed Computing Systems, 2008 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Hongliang Yu, Dongdong Zheng, Ben Y. Zhao and Weimin Zheng, "Understanding User Behavior in Large-Scale Video-on-Demand systems", EuroSys April 18-21, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Yan Huang, Tom Z. J. Fu, Dah-Ming Chiu, John C. S. Lui and Cheng Huang, "Challenges, Design and Analysis of a Large-scale P2P-VoD System", SIGCOMM 2008 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Brighten Godfrey, Karthik Lakshminarayanan, Sonesh Surana, Richard Karp and Ion Stoica, "Load Balancing in Dynamic Structured P2P Systems", INFOCOM 2004Google ScholarGoogle Scholar
  6. Haiying Shen and Cheng-Zhong Xu, "Locality-Aware Randomized Load Balancing Algorithms for DHT Networks", ICPP, 2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Dusit Niyato and Chutiment Srinilta, "Load Balancing Algorithms for Internet Video and Audio Serer" Proceedings of the 9th IEEE International Conference on Networks 2001 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Disk I/O based load balancing in VOD system

              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
              • Published in

                cover image ACM Other conferences
                ICIS '09: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
                November 2009
                1479 pages
                ISBN:9781605587103
                DOI:10.1145/1655925

                Copyright © 2009 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 24 November 2009

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article
              • Article Metrics

                • Downloads (Last 12 months)2
                • Downloads (Last 6 weeks)1

                Other Metrics

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader