Nearcast: A locality-aware P2P live streaming approach for distance education

ABSTRACT

Peer-to-peer (P2P) live video streaming has been widely used in distance education applications to deliver the captured video courses to a large number of online students. By allowing peers serving each other in the network, P2P technology overcomes many limitations in the traditional client-server paradigm to achieve user and bandwidth scalabilities. However, existing systems do not perform well when the number of online students increases, and the system performance degrades seriously. One of the reasons is that the construction of the peer overlay in existing P2P systems has not considered the underlying physical network topology and can cause serious topology mismatch between the P2P overlay network and the physical network. The topology mismatch problem brings great link stress (unnecessary traffic) in the Internet infrastructure and greatly degrades the system performance. In this article, we address this problem and propose a locality-aware P2P overlay construction method, called Nearcast, which builds an efficient overlay multicast tree by letting each peer node choose physically closer nodes as its logical children.

We have conducted extensive simulations to evaluate the performance of Nearcast in comparison with the existing RTT and NICE protocols. Also, Nearcast has been deployed on a wide-area network testbed to delivery video coursed to about 7200 users distributed across 100 collages in 32 cities in China. The experimental results show that Nearcast leads to lower link stress and shorter end-to-end latencies compared with the RTT and NICE protocols.

REFERENCES

• 1: David Andersen , Hari Balakrishnan , Frans Kaashoek , Robert Morris, Resilient overlay networks, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 2: Suman Banerjee , Bobby Bhattacharjee , Christopher Kommareddy, Scalable application layer multicast, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 3: Gabriel André Duquesnois Dubois Brito , Ana Maria de Carvalho Moura, ROSA - P2P: a peer-to-peer system for Learning Objects integration on the web, Proceedings of the 11th Brazilian Symposium on Multimedia and the web, p.1-9, December 05-07, 2005, Pocos de Caldas - Minas Gerais, Brazil [doi>10.1145/1114223.1114227]
• 4: Calvert, K., Zegura, E., and Bhattacharjee, S. 1996. How to model an internetwork. In Proceedings of IEEE INFOCOM. 594--602.
• 5: Miguel Castro , Peter Druschel , Anne-Marie Kermarrec , Animesh Nandi , Antony Rowstron , Atul Singh, SplitStream: high-bandwidth multicast in cooperative environments, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 6: Yatin Dilip Chawathe , Eric A. Brewer, Scattercast: an architecture for internet broadcast distribution as an infrastructure service, University of California, Berkeley, 2000
• 7: Yang Chu , Sanjay Rao , Srinivasan Seshan , Hui Zhang, Enabling conferencing applications on the internet using an overlay muilticast architecture, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.55-67, August 2001, San Diego, California, United States
• 8: Chu, Y.-H., Rao, S. G., and Zhang, H. 2004. Early deployment experience with an overlay based Internet broadcasting system. In Proceedings of USENIX Annual Technical Conference.
• 9: Stephen E. Deering , David R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.85-110, May 1990 [doi>10.1145/78952.78953]
• 10: GT-ITM 2000. Website: http://www.cc.gatech.edu/projects/gtitm/.
• 11: Aditya Ganjam , Hui Zhang, Connectivity restrictions in overlay multicast, Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video, June 16-18, 2004, Cork, Ireland [doi>10.1145/1005847.1005860]
• 12: James D. Guyton , Michael F. Schwartz, Locating nearby copies of replicated Internet servers, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.288-298, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 13: Mohamed Hefeeda , Ahsan Habib , Boyan Botev , Dongyan Xu , Bharat Bhargava, PROMISE: peer-to-peer media streaming using CollectCast, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957022]
• 14: Kirsten Hildrum , John D. Kubiatowicz , Jeremy Stribling, Brief announcement: stretch between nearby peers, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada [doi>10.1145/1011767.1011822]
• 15: John Jannotti , David K. Gifford , Kirk L. Johnson , M. Frans Kaashoek , James W. O'Toole, Jr., Overcast: reliable multicasting with on overlay network, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.14-14, October 22-25, 2000, San Diego, California
• 16: Jin, H. Yin, Z., Yang, X., Wang, F., MA, J., Wang, H., and Yin, J. 2004. APPLE: A novel P2P based e-learning environment. In Proceedings of the 6th International Workshop on Distributed Computing. (Indian Statistical Institute, Kolkata, India). (Website: http://grid.hust.edu.cn/apple/).
• 17: Dejan Kostić , Adolfo Rodriguez , Jeannie Albrecht , Amin Vahdat, Bullet: high bandwidth data dissemination using an overlay mesh, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
• 18: Minseok Kwon , Sonia Fahmy, Topology-aware overlay networks for group communication, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507688]
• 19: Liu, L. S. and Zimmermann, R. 2006. Adaptive low-latency peer-to-peer streaming and its application. In Multimedia Systems. Springer, New York, NY, 497--512.
• 20: Liang, J. and Nahrstedt, K., 2006. DagStream: Locaity aware and failure resilient peer-to-peer streaming. In Proceedings of SPIE/ACM MMCN.
• 21: Liao, X., Jin. H., Liu, Y., Ni. L. M., and Deng, D. 2006. AnySee: Peer to peer live streaming. In Proceedings of IEEE INFOCOM.
• 22: Liu, Y., Liu, X., Xiao, L., Ni, L. M., and Zhang, X. 2004. Location-aware topology matching in P2P systems. In Proceedings of IEEE INFOCOM. (Hong Kong, China). 2220--2230.
• 23: Ng, T. S. E. and Zhang, H. 2002. Predicting Internet network distance with coordinates-based approaches. In Proceedings of IEEE INFOCOM. 170--179.
• 24: Venkata N. Padmanabhan , Helen J. Wang , Philip A. Chou , Kunwadee Sripanidkulchai, Distributing streaming media content using cooperative networking, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507695]
• 25: Dimitrios Pendarakis , Sherlia Shi , Dinesh Verma , Marcel Waldvogel, ALMI: an application level multicast infrastructure, Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems, p.5-5, March 26-28, 2001, San Francisco, California
• 26: Sylvia Ratnasamy , Mark Handley , Richard M. Karp , Scott Shenker, Application-Level Multicast Using Content-Addressable Networks, Proceedings of the Third International COST264 Workshop on Networked Group Communication, p.14-29, November 07-09, 2001
• 27: Ratnasamy, S., Handley, M., Karp, R., and Shenker, S. 2002. Topologically-aware overlay construction and server selection. In Proceedings of IEEE INFOCOM (New York, NY). 1190--1199.
• 28: Antony I. T. Rowstron , Peter Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, p.329-350, November 12-16, 2001
• 29: Sherlia Y. Shi , Jonathan S. Turner , Marcel Waldvogel, Dimensioning server access bandwidth and multicast routing in overlay networks, Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, p.83-91, January 2001, Port Jefferson, New York, United States [doi>10.1145/378344.378357]
• 30: René Sitters, The Minimum Latency Problem Is NP-Hard for Weighted Trees, Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization, p.230-239, May 27-29, 2002
• 31: Tran, D. A., Hua, K. A., and Do, T. T. 2003. ZIGZAG: An efficient peer-to-peer scheme for media streaming. In Proceedings of IEEE INFOCOM. 1283--1292.
• 32: Guozhen Zhang , Qun Jin , Timothy K. Shih, Peer-to-Peer Based Social Interaction Tools in Ubiquitous, Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS'05), p.230-236, July 20-22, 2005 [doi>10.1109/ICPADS.2005.224]
• 33: Zhang, X., Liu, J., Li, B., and Yum, T. S. 2005b. CoolStreaming/DONet: A data-driven overlay network for peer-to-peer live media streaming. In Proceedings of IEEE INFOCOM. (Hong Kong, China). 2102--2111.
• 34: Imran A. Zualkernan, HYDRA: A Light-Weight, SCORM-Based P2P e-Learning Architecture, Proceedings of the Fifth IEEE International Conference on Advanced Learning Technologies, p.484-486, July 05-08, 2005 [doi>10.1109/ICALT.2005.167]

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.3 COMPUTERS AND EDUCATION
      K.3.1 Computer Uses in Education
          Subjects: Distance learning

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Applications (SMTP, FTP, etc.)

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Video (e.g., tape, disk, DVI)

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
Peer-to-peer, distance education, live streaming, video