Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  0, Vol. 7 Issue (100): 125-130    DOI: 10.1631/jzus.2006.AS0125
Video Streaming     
BulkTree: an overlay network architecture for live media streaming
Gong An, Ding Gui-Guang, Dai Qiong-Hai, Lin Chuang
Department of Computer Science & Technology, Tsinghua University, Beijing 100084, China; Broadband Networks & Digital Media Laboratory, Department of Automation, Tsinghua University, Beijing 100084, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  Peer-to-peer (P2P) systems are now very popular. Current P2P systems are broadly of two kinds, structured and unstructured. The tree structured P2P systems used technologies such as distributed hash tables (DHT) and hierarchical clustering can search the required target quickly, however, in a tree, the internal node has a higher load and its leave or crash often causes a large population of its offspring’s problems, so that in the highly dynamic Internet environment the tree structure may still suffer frequent breaks. On the other hand, most widely used unstructured P2P networks rely on central directory servers or massive message flooding, clearly not scalable. So, we consider both of the above systems’ advantages and disadvantages and realize that in the P2P systems one node may fail easily, but that when a number of nodes organized as a set, which we call “super node”, the set is robust. Super nodes can be created and updated aware of topology-aware, and used with simple protocol such as flooding or “servers” to exchange information. Furthermore the entire robust super node can be organized into exquisite tree structure. By using this overlay network architecture, P2P systems are robust, efficient, scalable and secure. The simulation results demonstrated that our architecture greatly reduces the alteration time of the structure while decreasing the average delay time, compared to the common tree structure.

Key wordsPeer-to-peer (P2P)      Overlay networks      Scalability      Live media      Distributed hash tables (DHT)      Hierarchical clustering     
Received: 15 December 2005     
CLC:  TN919.8  
Cite this article:

Gong An, Ding Gui-Guang, Dai Qiong-Hai, Lin Chuang. BulkTree: an overlay network architecture for live media streaming. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 0, 7(100): 125-130.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.AS0125     OR     http://www.zjujournals.com/xueshu/zjus-a/Y0/V7/I100/125

[1]   Banerjee, S., Bhattacharjee, B., Kommareddy, C., 2002. Scalable Application Layer Multicast. ACM SIGCOMM. Pittsburgh, PA.
[2]   Chen, H., Yang, M., Han, J.Q., Deng, H.Q., Li, X.M., 2004. Maze: a Social Peer-to-Peer Network. Proceedings of the IEEE International Conference on E-Commerce Technology for Dynamic E-Business (CEC-East’04).
[3]   Chu, Y.H., Rao, S.G., Zhang, H., 2000. A Case for End System Multicast. Proceedings of ACM SIGMETRICS. Santa Clara, p.1-12.
[4]   Eugster, P., Guerraoui, R., Kermarrec, A.M., Massoulie, L., 2004. From epidemics to distributed computing. IEEE Computer, 37(5):60-67.
[5]   Ganesh, A.J., Kermarrec, A.M., Massoulie, L., 2003. Peer-to-peer membership management for gossip-based protocols. IEEE Trans. on Computers, 52(2):139-149.
doi: 10.1109/TC.2003.1176982
[6]   Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K., 2002. Distributing Streaming Media Content Using Cooperative Networking. ACM/IEEE NOSSDAV. Miami, FL, USA.
[7]   Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S., 2001. A Scalable Content-Addressable Network. Proc. of ACM SIGCOMM’01. San Diego, CA, USA.
[8]   Rowstron, A., Druschel, P., 2001. Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware). Heidelberg, Germany, p.329-350.
[9]   Schollmeier, R., 2001. A Definition of Peer-to-Peer Networking for the Classification of Peer-to-Peer Architectures and Applications. Proceedings of the First International Conference on Peer-to-Peer Computing (P2P’01). Linköping, Sweden.
[10]   Tran, D.A., Hua, K.A., Do, T.T., 2003. ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming. Proceedings of IEEE INFOCOM 2003. San Francisco, CA, USA.
[11]   Zegura, E.W., Calvert, K., Bhattacharjee, S., 1996. How to Model an Internetwork. IEEE Infocom. San Francisco, CA.
[12]   Zhang, X.Y., Liu, J.C., Li, B., Yum, T.S.P., 2005. CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. Proceedings of Infocom2005.
[1] Hua ZHANG, Xiang TIAN, Yao-wu CHEN. A video structural similarity quality metric based on a joint spatial-temporal visual attention model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1696-1704.
[2] Han-jie MA, Fan ZHOU, Rong-xin JIANG, Yao-wu CHEN. A network-aware error-resilient method using prioritized intra refresh for wireless video communications[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1169-1176.
[3] Hu WEI, Tao LIN, Zheng-hui LIN. Parallel processing architecture of H.264 adaptive deblocking filters[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1160-1168.
[4] Byeongdu LA, Minyoung EOM, Yoonsik CHOE. Dominant edge direction based fast intra mode decision in the H.264/AVC encoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 767-777.
[5] Sheng-bo CHEN, Wei CHEN, Wei-lan HUANG, Li-jun ZHAI, Xu-ming LIU. A cross-layer approach to enable multipacket transmission in MIMO-SDMA based WLAN[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 271-278.
[6] Jun-yan HUO, Yi-lin CHANG, Hai-tao YANG, Shuai WAN. Color compensation for multi-view video coding based on diversity of cameras[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1631-1637.
[7] Wan-yi LI, Lu YU. Highly parallel implementation of sub-pixel interpolation for AVS HDTV decoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1638-1643.
[8] Yi-xiong ZHANG, Wei-dong WANG, Peng LIU, Qing-dong YAO. Frame rate up-conversion using multiresolution critical point filters with occlusion refinement[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1621-1630.
[9] Kai LUO, Dong-xiao LI, Ming ZHANG. High throughput bandwidth optimized VLSI design for motion compensation in AVS HDTV decoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 822-832.
[10] Jin-feng ZHANG, Rong-gang WANG, Jian-wei NIU, Yuan DONG, Hai-la WANG. Rate-distortion optimized bitstream switching for peer-to-peer live streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 445-456.
[11] Xiang-wen WANG, Jun SUN, Rong XIE, Song-yu YU. Efficient video downscaling transcoder from MPEG-2 to H.264[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 457-463.
[12] Gui-xu LIN, Shi-bao ZHENG. Perceptual importance analysis for H.264/AVC bit allocation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 225-231.
[13] KUMARAYAPA Ajith, ZHANG Ye. More efficient ground truth ROI image coding technique: implementation and wavelet based application analysis[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(6): 835-840.
[14] WU Jing, YE Xiu-qing, GU Wei-kang. An adaptive fuzzy filter for coding artifacts removal in video and image[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(6): 841-848.
[15] LI Ji-liang, FANG Xiang-zhong, HOU Jun. Mean shift based log-Gabor wavelet image coding[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 620-624.