Overlay monitoring and repair in swarm-based peer-to-peer streaming

ABSTRACT

In Swarm-based Peer-to-Peer Streaming (SPS) mechanisms, participating peers form a randomly connected mesh over which they incorporate swarm-like content delivery. In practice, a subset of participating peers may form clusters in the overlay due to various reasons such as localization of connectivity within edge ISPs. Despite the commonly held assumptions, the appearance of such clusters could significantly degrade the delivered quality to participating peers in SPS mechanisms. This paper examines the effect of overlay clustering on the performance of SPS mechanisms for live content. Leveraging the notion of two-phase content delivery in SPS mechanisms, we illustrate the effect of overlay clustering on content delivery. We propose the Overlay Monitoring and Repair (OMR) mechanism as a distributed and scalable approach to maintain proper overlay connectivity in SPS mechanisms. The key idea is to use delivered quality to individual peers as an indication of poor connectivity from other regions of the overlay. OMR employs a probabilistic approach to ensure an adequate number of properly-positioned peers reacts to detected clustering in the overlay without any coordination. Reacting peers rewire a small number of carefully-selected connections in the overlay to significantly improve the performance of content delivery. Our preliminary evaluations demonstrate that OMR mechanism can achieve its goals.

REFERENCES

• 1: Thomas Bonald , Laurent Massoulié , Fabien Mathieu , Diego Perino , Andrew Twigg, Epidemic live streaming: optimal performance trade-offs, Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 02-06, 2008, Annapolis, MD, USA
• 2: Chao Liang , Yang Guo , Yong Liu, Is Random Scheduling Sufficient in P2P Video Streaming?, Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems, p.53-60, June 17-20, 2008 [doi>10.1109/ICDCS.2008.103]
• 3: Sally Floyd , Van Jacobson , Ching-Gung Liu , Steven McCanne , Lixia Zhang, A reliable multicast framework for light-weight sessions and application level framing, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.784-803, Dec. 1997 [doi>10.1109/90.650139]
• 4: N. Magharei and R. Rejaie. Dissecting the performance of Live Mesh-based P2P Streaming. Technical Report CIS-TR-07-05, 2007.
• 5: N. Magharei and R. Rejaie. PRIME: Peer-to-Peer Receiver-drIven MEsh-based Streaming. ACM/IEEE Transactions on Networking, 2009.
• 6: N. Magharei, R. Rejaie, and Y. Guo. Mesh or Multiple-Tree: A Comparative Study of P2P Live Streaming Services. In INFOCOM, 2007.
• 7: Haiyong Xie , Y. Richard Yang , Arvind Krishnamurthy , Yanbin Grace Liu , Abraham Silberschatz, P4p: provider portal for applications, Proceedings of the ACM SIGCOMM 2008 conference on Data communication, August 17-22, 2008, Seattle, WA, USA
• 8: X. Zhang, J. Liu, B. Li, and T. Yum. Coolstreaming: A data-driven overlay network for live media streaming. In INFOCOM, 2005.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications

General Terms:
Design

Keywords:
P2P, cluster, monitoring, streaming, swarm