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

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.
• 2: Ruchir Bindal , Pei Cao, Can self-organizing P2P file distribution provide QoS guarantees?, ACM SIGOPS Operating Systems Review, v.40 n.3, July 2006 [doi>10.1145/1151374.1151382]
• 3: S. Blake , D. Black , M. Carlson , E. Davies , Z. Wang , W. Weiss, An Architecture for Differentiated Service, RFC Editor, 1998
• 4: T. Bonald , M. Jonckheere , A. Proutiére, Insensitive load balancing, Proceedings of the joint international conference on Measurement and modeling of computer systems, June 10-14, 2004, New York, NY, USA
• 5: T. Bonald , A. Proutière, Insensitivity in processor-sharing networks, Performance Evaluation, v.49 n.1-4, p.193-209, September 2002 [doi>10.1016/S0166-5316(02)00110-4]
• 6: T. Bonald , A. Proutière, Insensitive Bandwidth Sharing in Data Networks, Queueing Systems: Theory and Applications, v.44 n.1, p.69-100, May 2003 [doi>10.1023/A:1024094807532]
• 7: R. Braden , D. Clark , S. Shenker, Integrated Services in the Internet Architecture: an Overview, RFC Editor, 1994
• 8: Jon Crowcroft , Steven Hand , Richard Mortier , Timothy Roscoe , Andrew Warfield, QoS's downfall: at the bottom, or not at all!, Proceedings of the ACM SIGCOMM workshop on Revisiting IP QoS: What have we learned, why do we care?, August 25-27, 2003, Karlsruhe, Germany [doi>10.1145/944592.944594]
• 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.
• 10: Sugih Jamin , Peter B. Danzig , Scott Shenker , Lixia Zhang, A measurement-based admission control algorithm for integrated services packet networks, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.2-13, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 11: Kumar, R., Liu, Y., and Ross, K. Stochastic fluid theory for P2P streaming systems. In Proceedings of IEEE INFOCOM (Anchorage, AK, May 2007).
• 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).
• 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).
• 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.
• 15: Perros, H., and Elsayed, K. Call admission control schemes: a review. IEEE Communications Magazine 34, 11 (November 1996), 82--91.
• 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).
• 17: Siwko, J., and Rubin, I. Call admission control for capacity-varying networks. Telecommnuication Systems 16, 1 (2001), 15--40.
• 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).
• 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.
• 20: Dongyan Xu , Mohamed Hefeeda , Susanne Hambrusch , Bharat Bhargava, On Peer-to-Peer Media Streaming, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.363, July 02-05, 2002
• 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.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
admission control, peer-to-peer networks, video streaming