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

被引:13
作者
Tu, Xuping [1 ]
Jin, Hai [1 ]
Liao, Xiaofei [1 ]
Cao, Jiannong [2 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Serv Comp Technol & Syst Lab, Cluster & Grid Comp Lab, Wuhan 430074, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Kowloon, Hong Kong, Peoples R China
关键词
algorithms; design; experimentation; performance; peer-to-peer; distance education; live streaming; video;
D O I
10.1145/1323651.1323653
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页数:23
相关论文
共 33 条
[1]   An investigation of factors affecting how engineers and scientists seek information [J].
Anderson, CJ ;
Glassman, M ;
McAfee, RB ;
Pinelli, T .
JOURNAL OF ENGINEERING AND TECHNOLOGY MANAGEMENT, 2001, 18 (02) :131-155
[2]  
[Anonymous], 2003, MULTIMEDIA 03
[3]   Scalable application layer multicast [J].
Banerjee, S ;
Bhattacharjee, B ;
Kommareddy, C .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2002, 32 (04) :205-217
[4]  
BRITO GAA, 2001, P 11 BRAZ S MULT WEB, P1
[5]  
Castro M., 2003, Operating Systems Review, V37, P298, DOI 10.1145/1165389.945474
[6]  
CHAWATHE Y, 2000, THESIS U CALIFORNIA
[7]  
CHU Y, 2004, P USENIX ANN TECHN C
[8]  
Chu Y., 2001, P ACM SIGCOMM, P55
[9]   MULTICAST ROUTING IN DATAGRAM INTERNETWORKS AND EXTENDED LANS [J].
DEERING, SE ;
CHERITON, DR .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1990, 8 (02) :85-110
[10]  
FAHMY S, 2002, P ACM NOSSDAV, P127