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

Providing statistically guaranteed streaming quality for peer-to-peer live streaming

Published:03 June 2009Publication History

ABSTRACT

Most of the literature on peer-to-peer (P2P) live streaming focuses on how to provide best-effort streaming quality by efficiently using the system bandwidth; however, there is no guarantee about the provided streaming quality. This paper considers how to provide statistically guaranteed streaming quality to a P2P live streaming system. We study a class of admission control algorithms which statistically guarantee that a P2P live streaming system has sufficient overall bandwidth. Our results show that there is a tradeoff between the user blocking rate and user-behavior insensitivity (i.e., whether the system performance is insensitive to the fine statistics of user behaviors). We also find that the system performance is more sensitive to the distribution change of user inter-arrival times than to that of user lifetimes.

References

  1. Ahmed, M. Call admission control in wireless networks: A comprehensive survey. IEEE Communications Surveys and Tutorials 7, 1 (2005), 50--69. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bindal, R., and Cao, P. Can self-organizing P2P file distribution provide QoS guarantees. ACM Operating Systems Review 40, 3 (July 2006), 22--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., and Weiss, W. An architecture for differentiated services. RFC 2475 (December 1998). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bonald, T., Jonckheere, M., and Proutiere, A. Insensitive load balancing. In Proceedings of ACM SIGMETRICS/Performance (New York, NY, June 2004). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bonald, T., and Proutiere, A. Insensitivity in processor-sharing networks. Performance Evaluation 49, 1-4 (September 2002), 193--209. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bonald, T., and Proutiere, A. Insensitive bandwidth sharing in data networks. Queueing Systems 44, 1 (May 2003), 69--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Braden, R., Clark, D., and Shenker, S. Integrated services in the Internet architecture: an overview. RFC 1633 (June 1994). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Crowcroft, J., Hand, S., Mortier, R., Roscoe, T., and Warfield, A. QoS's downfall: At the bottom, or not at all. In Proceedings of ACM SIGCOMM Workshop on Revisiting IP QoS: What have we learned, why do we care? (Germany, August 2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Hei, X., Liang, C., Liang, J., Liu, Y., and Ross, K. A measurement study of a large-scale P2P IPTV system. IEEE Transactions on Multimedia 9, 8 (December 2007), 1672--1687. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Jamin, S., Danzig, P., Shenker, S., and Zhang, L. A measurement-based admission control algorithm for integrated services packet networks. In Proceedings of ACM SIGCOMM (Cambridge, MA, August 1995). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Kumar, R., Liu, Y., and Ross, K. Stochastic fluid theory for P2P streaming systems. In Proceedings of IEEE INFOCOM (Anchorage, AK, May 2007).Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kung, H., and Wu, C. Differentiated admission for peer-to-peer systems: Incentivizing peers to contribute their resources. In Proceedings of Workshop on Economics of Peer-to-Peer Systems (Berkely, CA, June 2003).Google ScholarGoogle Scholar
  13. Li, B., Qu, Y., Keung, Y., Xie, S., Lin, C., Liu, J., and Zhang, X. Inside the new Coolstreaming: principles, measurements and performance implications. In Proceedings of IEEE INFOCOM (Phoenix, AZ, April 2008).Google ScholarGoogle ScholarCross RefCross Ref
  14. Liu, Y., Guo, Y., and Liang, C. A survey on peer-to-peer video streaming systems. Journal of Peer-to-Peer Networking and Applications 1, 1 (March 2008), 18--28.Google ScholarGoogle ScholarCross RefCross Ref
  15. Perros, H., and Elsayed, K. Call admission control schemes: a review. IEEE Communications Magazine 34, 11 (November 1996), 82--91. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Raghuveer, A., Dong, Y., and Du, D. On providing reliability guarantees in live video streaming with collaborative clients. In Proceedings of MMCN (San Jose, CA, January 2007).Google ScholarGoogle ScholarCross RefCross Ref
  17. Siwko, J., and Rubin, I. Call admission control for capacity-varying networks. Telecommnuication Systems 16, 1 (2001), 15--40.Google ScholarGoogle Scholar
  18. Wang, F., Liu, J., and Xiong, Y. Stable peers: Existence, importance, and application in peer-to-peer live video streaming. In Proceedings of IEEE INFOCOM (Phoenix, AZ, April 2008).Google ScholarGoogle ScholarCross RefCross Ref
  19. Wu, C., Li, B., and Zhao, S. Characterizing peer-to-peer streaming flows. IEEE Journal on Selected Areas in Communications 25, 9 (December 2007), 1612--1626. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Xu, D., Hefeeda, M., Hambrusch, S., and Bhargava, B. On peer-to-peer media streaming. In Proceedings of IEEE ICDCS (Austria, July 2002). Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Zhang, M., Zhang, Q., and Yang, S. Understanding the power of pull-based streaming protocol: Can we do better? IEEE Journal on Selected Areas in Communications 25, 8 (2007), 1678--1694. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Providing statistically guaranteed streaming quality for peer-to-peer live streaming

    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 '09: Proceedings of the 18th international workshop on Network and operating systems support for digital audio and video
      June 2009
      142 pages
      ISBN:9781605584331
      DOI:10.1145/1542245

      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: 3 June 2009

      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