This Article 
 Bibliographic References 
 Add to: 
Scalable Live Streaming Service Based on Interoverlay Optimization
December 2007 (vol. 18 no. 12)
pp. 1663-1674
In order to provide scalable live-streaming services, we propose an Inter-Overlay Optimization scheme, IOO. Instead of selecting better paths in the same overlay, IOO constructs efficient paths using peers in different overlays, so as to (i) improve global resource utilization of P2P streaming networks; (ii) assign resources based on their locality and delay; (iii) guarantee streaming service quality by using the nearest peers, even when such peers might belong to different overlays; and (iv) balance the load among the group (streaming overlay) members. We compare the performance of IOO with existing approaches through trace driven simulations. Results show that IOO outperforms previous schemes in terms of resource utilization and the QoS of streaming services. IOO scheme has been implemented in an Internet based live streaming system, called AnySee. AnySee was successfully released in the summer of 2004 in CERNET of China. Over 60,000 users enjoy massive entertainment programs, including TV programs, movies, and academic conferences videos.

[1] The Gnutella Protocol Specification 0.6, http:/rfc-gnutella., 2007.
[2] AnySee, a Live Streaming Peer-to-Peer Platform, http://grid., 2007.
[3] Limewire, http:/, 2007.
[4] BRITE, http://www.cs.bu.edubrite, 2007.
[5] S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller, “Construction of an Efficient Overlay Multicast Infrastructure for Real-Time Applications,” Proc. IEEE INFOCOM, 2003.
[6] K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang, “The Feasibility of Peer-to-Peer Architectures for Large-Scale Live Streaming Application,” Proc. ACM SIGCOMM, 2004.
[7] Q. Zhang, F. Yang, W. Zhu, and Y.-Q. Zhang, “A Construction of Locality-Aware Overlay Network: mOverlay and Its Performance,” IEEE J. Selected Areas in Comm., special issue on recent advances on service overlay networks, Jan. 2004.
[8] X. Zhang, J. Liu, B. Li, and P. Yum, “DONET: A Data-Driven Overlay Network for Efficient Live Media Streaming,” Proc. IEEE INFOCOM, 2005.
[9] Y. Chu, G. Rao, and H. Zhang, “A Case for End System Multicast,” Proc. ACM SIGMETRICS, 2000.
[10] M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, “SplitStream: High-Bandwidth Content Distribution in Cooperative Environments,” Proc. 19th ACM Symp. Operating Systems Principles (SOSP), 2003.
[11] D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat, “Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh,” Proc. 19th ACM Symp. Operating Systems Principles (SOSP), 2003.
[12] V.N. Padmanabhan, H.J. Wang, P.A. Chou, and K. Sripanidkulchai, “Distributing Streaming Media Content Using Cooperative Networking,” Proc. 12th ACM Network and Operating System Support for Digital Audio and Video (NOSSDAV), 2002.
[13] D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, “ALMI: An Application Level Multicast Infrastructure,” Proc. Third Usenix Symp. Internet Technologies and Systems (USITS), 2001.
[14] B. Zhang, S. Jamin, and L. Zhang, “Host Multicast: A Framework for Delivering Multicast to End Users,” Proc. IEEE INFOCOM, 2002.
[15] M. Hefeeda et al., “PROMISE: Peer-to-Peer Media Streaming Using CollectCast,” Proc. 11th ACM Int'l Conf. Multimedia (Multimedia), 2003.
[16] D. Tran, K. Hua, and S. Sheu, “ZIGZAG: An Efficient Peer-To-Peer Scheme for Media Streaming,” Proc. IEEE INFOCOM, 2003.
[17] S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable Application Layer Multicast,” Proc. ACM SIGCOMM, 2002.
[18] Y. Guo, K. Suh, J. Kurose, and D. Towsley, “P2Cast: P2P Patching Scheme for VoD Service,” Proc. 12th Int'l World Wide Web Conf. (WWW), 2003.
[19] X. Jiang, Y. Dong, and B. Bhargava, “GNUSTREAM: A P2P Media Streaming System Prototype,” Proc. IEEE Int'l Conf. Multimedia and Expo (ICME), 2003.
[20] Z. Zhang, S. Shi, and J. Zhu, “SOMO: Self-Organized Metadata Overlay for Resource Management in P2P DHT,” Proc. Second IEEE Int'l Workshop Peer-to-Peer Systems (IPTPS), 2003.
[21] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A Scalable Content-Addressable Network,” Proc. ACM SIGCOMM, 2001.
[22] Y. Liu, L. Xiao, X. Liu, L.M. Ni, and X. Zhang, “Location-Aware Topology Matching in P2P Systems,” Proc. IEEE INFOCOM, 2004.
[23] M. Ripeanu and I. Foster, “Mapping Gnutella Network,” IEEE Internet Computing, 2002.
[24] NTP: The Network Time Protocol, http:/, 2007.
[25] L. Kleinrock, Queuing Systems. John Wiley & Sons, 1974.
[26] X. Tu, H. Jin, D. Deng, C. Zhang, and Q. Yuan, “Design and Deployment of Locality-Aware Overlay Multicast Protocol for Live Streaming Services,” Proc. IFIP Int'l Conf. Network and Parallel Computing (NPC), 2005.

Index Terms:
Peer-to-peer, live streaming, inter-overlay optimization, startup delay, P2P topology discovery
Xiaofei Liao, Hai Jin, Yunhao Liu, Lionel M. Ni, "Scalable Live Streaming Service Based on Interoverlay Optimization," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 12, pp. 1663-1674, Dec. 2007, doi:10.1109/TPDS.2007.70708
Usage of this product signifies your acceptance of the Terms of Use.