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.
- Andersen, D., Balakrishnan, H., Frans Kaashoek, M., and Morris, R. 2001. Resilient overlay networks. In Proceedings of the 18th ACM Symposium on Operating Systems Principles. 131--145. Google ScholarDigital Library
- Banerjee, S., Bhattacharjee, B., and Kommareddy, C. 2002. Scalable application layer multicast. In Proceedings of the ACM SIGCOMM. 205--217. Google ScholarDigital Library
- Brito, G. A. A. D. and Moura, A. M. de C. 2001. ROSA-P2P: A peer-to-peer system for learning objects integration on the Web. In Proceedings of the 11th Brazilian Symposium on Multimedia and the Web. 1--9. Google ScholarDigital Library
- Calvert, K., Zegura, E., and Bhattacharjee, S. 1996. How to model an internetwork. In Proceedings of IEEE INFOCOM. 594--602. Google ScholarDigital Library
- Castro, M., Druschel, P., Kermarrec, A. M., Nandi, A., Rowstron, A., and Singh, A. 2003. SplitStream: High-bandwidth multicast in a cooperative environment. In Proceedings of the Symposium on Operating Systems Principles (Lake Bolton, NY). 298--313. Google ScholarDigital Library
- Chawathe, Y. 2000. Scattercast: An architecture for Internet broadcast distribution as an infrastructure service. Ph.D. dissertation. University of California, Berkeley. Google ScholarDigital Library
- Chu, Y.-H., Rao, S. G., and Zhang, H. 2001. Enabling conferencing applications on the Internet using an overlay multicast architecture. In Proceedings of ACM SIGCOMM. 55--67. Google ScholarDigital Library
- 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.Google Scholar
- Deering, S. and Cheriton, D. 1990. Multicast routing in datagram internetworks and extended LANs. In ACM Trans. Comput. Syst. 8, 2 (May), 85--100. Google ScholarDigital Library
- GT-ITM 2000. Website: http://www.cc.gatech.edu/projects/gtitm/.Google Scholar
- Ganjam, A. and Zhang, H. 2004. Connectivity restrictions in overlay multicast. In Proceedings of NOSSDAV. 54--59. Google ScholarDigital Library
- Guyton, J. D. and Schwartz, M. F. 1995. Locating nearby copies of replicated Internet servers. In Proceedings of ACM SIGCOMM. 288--298. Google ScholarDigital Library
- Hefeeda, M., Habib, A., Botev, B., Xu, D., and Bhargava, B. 2003. PROMISE: Peer to peer media streaming using CollectCast. In Proceedings of ACM Multimedia (Berkeley, CA). 45--54. Google ScholarDigital Library
- Hildrum, K., Kubiatowicz, J. D., and Stribling, J. 2004. Brief announcement: Stretch between nearby peers. In Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing (St. John's, Newfoundland, Canada). 367--367. Google ScholarDigital Library
- Jannotti, J., Gifford, D., Johnson, K., Kaashoek, M., and O'Toole, J. 2000. Overcast: Reliable multicasting with an overlay network. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation. 197--212. Google ScholarDigital Library
- 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/). Google ScholarDigital Library
- Kostic, D., Rodriguez, A., Albrecht, J., and Vahdat, A. 2003. Bullet: High bandwidth data dissemination using an overlay mesh. In Proceedings of SOSP (Bolton Landing, NY). 282--297. Google ScholarDigital Library
- Kwon, M. and Fahmy, S. 2002. Topology-aware overlay networks for group communication. In Proceedings of ACM NOSSDAV. 127--136. Google ScholarDigital Library
- 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.Google Scholar
- Liang, J. and Nahrstedt, K., 2006. DagStream: Locaity aware and failure resilient peer-to-peer streaming. In Proceedings of SPIE/ACM MMCN.Google Scholar
- Liao, X., Jin. H., Liu, Y., Ni. L. M., and Deng, D. 2006. AnySee: Peer to peer live streaming. In Proceedings of IEEE INFOCOM.Google Scholar
- 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.Google Scholar
- Ng, T. S. E. and Zhang, H. 2002. Predicting Internet network distance with coordinates-based approaches. In Proceedings of IEEE INFOCOM. 170--179.Google Scholar
- Padmanabhan, V. N., Wang, H. J.,Chou, P. A., and Sripanidkulchai, K. 2002. Distributing streaming media content using cooperative networking. In Proceedings of ACM NOSSDAV. 177--186. Google ScholarDigital Library
- Pendarakis, D., Shi, S., Verma, D., and Waldvogel, M. 2001. ALMI: An application level multicast infrastructure. In Proceedings of the 3rd Usenix Symposium on Internet Technologies & Systems. Google ScholarDigital Library
- Ratnasamy, S., Handley, M., Karp, R., and Shenker, S. 2001. Application-level multicast using content-addressable networks. In Proceedings of the 3rd International Workshop on Networked Group Communication. 14--21. Google ScholarDigital Library
- 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.Google Scholar
- Rowstron, A. and Druschel, P. 2001. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware). Google ScholarDigital Library
- Shi, S., Turner, J., and Waldvogel, M. 2001. Dimensioning server access bandwidth and multicast routing in overlay networks. In Proceedings of ACM NOSSDAV. 83--91. Google ScholarDigital Library
- Sitters, R. 2002. The minimum latency problem is NP-hard for weighted trees. In Proceedings of the 9th International Conference on Integer Programming and Combinatorial Optimization. Lecture Notes in Computer Science, vol. 2337. Springer, Berlin, Germany, 230--239. Google ScholarDigital Library
- 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.Google Scholar
- Zhang, G., Jin, Q., and Shih, T. K. 2005a. Peer-to-peer based social interaction tools in ubiquitous learning environment. In Proceedings of the 11th International Conference on Parallel and Distributed Systems (Fukuoka, Japan). 230--236. Google ScholarDigital Library
- 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.Google Scholar
- Zualkernan, I. A. 2005. HYDRA: A light-weight, SCORM-based P2P e-learning architecture. In Proceedings of the the 5th IEEE International Conference on Advanced Learning Technologies. 484--486. Google ScholarDigital Library
Index Terms
- Nearcast: A locality-aware P2P live streaming approach for distance education
Recommendations
Enhancing P2P live streaming performance by balancing description distribution and available forwarding bandwidth in P2P streaming network
In a peer-to-peer (P2P) network, peers not only receive services from the network, but also contribute their own resources to the network. The abundant resources brought by P2P networks have stimulated the wide deployment of resource-consuming ...
Scalable Live Streaming Service Based on Interoverlay Optimization
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 ...
Access control to BitTorrent swarms using closed swarms
AVSTP2P '10: Proceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networkingPeer-to-peer (P2P) technology potentially offers a promising basis for efficient, scalable and low-cost delivery of live content to large numbers of simultaneous users. However, the decentralized nature of P2P and the existence of untrusted peers makes ...
Comments