skip to main content
10.1145/1496046.1496069acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
research-article

Load balancing for multimedia streaming in heterogeneous peer-to-peer systems

Published:28 May 2008Publication History

ABSTRACT

Multimedia streaming of mostly user generated content is an ongoing trend, not only since the upcoming of Last.fm and YouTube. A distributed decentralized multimedia streaming architecture can spread the (traffic) costs to the user nodes, but requires to provide for load balancing and consider the heterogeneity of the participating nodes. We propose a DHT-based information gathering and analyzing architecture which controls the streaming request assignment in the system and thoroughly evaluate it in comparison to a distributed stateless strategy. We evaluated the impact of the key parameters in the allocation function which considers the capabilities of the nodes and their contribution to the system. Identifying the quality-bandwidth tradeoffs of the information gathering system, we show that with our proposed system a 53% better load balancing can be reached and the efficiency of the system is significantly improved.

References

  1. DFG Research Group 733, "QuaP2P: Improvement of the Quality of Peer-to-Peer Systems," http://www.quap2p.de.Google ScholarGoogle Scholar
  2. Last.fm - the Social Music Revolution, http://www.last.fm.Google ScholarGoogle Scholar
  3. YouTube - Broadcast Yourself, http://www.youtube.com.Google ScholarGoogle Scholar
  4. VeriSign - Kontiki Delivery Management System, http://www.kontiki.com/.Google ScholarGoogle Scholar
  5. Octoshape, http://www.octoshape.com.Google ScholarGoogle Scholar
  6. BitTorrent DNA, http://www.bittorrent.com/dna/.Google ScholarGoogle Scholar
  7. J. Liu, B. Li, and Y.-Q. Zhang, "Adaptive video multicast over the internet," IEEE MultiMedia, vol. 10, no. 1, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. T. Do, K. Hua, and M. Tantaoui, "P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment," in IEEE ICC, 2004.Google ScholarGoogle Scholar
  9. S. Annapureddy et al., "Exploring VoD in P2P Swarming Systems," in IEEE INFOCOM '07, 2007.Google ScholarGoogle Scholar
  10. X. Liu and S. Vuong, "Supporting Low-Cost Video-on-Demand in Heterogeneous Peer-to-Peer Networks," in IEEE ISM '05, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. B. Cohen, "Incentives Build Robustness in BitTorrent," in Workshop on Economics of Peer-to-Peer Systems, 2003.Google ScholarGoogle Scholar
  12. Ahlswede et al., "Network information flow," IEEE TIT: IEEE Transactions on Information Theory, vol. 46, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale Content Distribution," in IEEE INFOCOM '05, 2005.Google ScholarGoogle Scholar
  14. K. Aberer et al., "The Essence of P2P: A Reference Architecture for Overlay Networks," in IEEE P2P '05, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. S. C. Rhea et al., "Handling Churn in a DHT," in Usenix Annual Technical Conference '04. USENIX, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. K. Graffi et al., "Overlay Bandwidth Management: Scheduling and Active Queue Management of Overlay Flows," in IEEE LCN '07: Local Computer Networks, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. P. Shah and J.-F. Paris, "Peer-to-Peer Multimedia Streaming Using BitTorrent," in IEEE IPCCC'07, 2007.Google ScholarGoogle Scholar
  18. Q. Lian et al., "Robust Incentives via Multi-level Tit-for-tat," in IEEE IPTPS '06, 2006.Google ScholarGoogle Scholar
  19. A. Kovacevic et al., "Benchmarking Platform for Peer-to-Peer Systems," it - Information Technology (Methods and Applications of Informatics and Information Technology), vol. 46, no. 3, 2007.Google ScholarGoogle Scholar
  20. A. El Saddik, "The Potential of Haptics Technologies," IEEE Instrumentation & Measurement, 2007.Google ScholarGoogle Scholar

Index Terms

  1. Load balancing for multimedia streaming in heterogeneous peer-to-peer systems

        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 Conferences
          NOSSDAV '08: Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video
          May 2008
          145 pages
          ISBN:9781605581576
          DOI:10.1145/1496046
          • Program Chairs:
          • Carsten Griwodz,
          • Lars Wolf

          Copyright © 2008 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: 28 May 2008

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate118of363submissions,33%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader