A hybrid-topology overlay network for large-scale application-level multicast-H-ALM is proposed. The overlay network is divided into two tiers by H-ALM. One is the backbone layer that has a tree-based topology; and the other is the branch layer that has a mesh-based topology. It is known that the stability of the pure tree-based topology is not good enough for distributing streaming data; and stream delivery over the pure mesh-based topology suffers from high delay yet. The H-ALM overcomes these shortcomings by combining the merits of the tree-based topology and the mesh-based topology
and optimizes the two-tier hybrid overlay network by considering the real-time status and network conditions such as the scale of the overlay
bandwidth capacity of nodes
the cumulative data traffic that each node relayed and received and so on. Therefore
the performance of stability and communication delay of distributing streaming data are improved. Experimental results show that the H-ALM achieves better stability than the tree-based overlay and lower transmission delay than the mesh-based overlay.
关键词
Keywords
references
HOSSEINI M, GEORGANAS N D. End system multicast routing for multi-party videoconferencing applications [J]. Computer Communications, 2006, 29(11): 2046-2065.
CAO Jia, LU Shiwen. A minimum delay spanning tree algorithm for the application-layer multicast [J].Journal of Software, 2005, 16(10):1767-1773.
TRAN D A, HUA K A, ZIGZAG T D. An efficient peer-to-peer scheme for media streaming[C]∥ Proceedings of IEEE INFOCOM. Piscataway, NJ, USA: IEEE, 2003: 1283-1292.
REJAIE R, STAFFORD S. A framework for architecting peer-to-peer receiver-driven overlays[C]∥Network and Operating Systems Support for Digital Audio and Video. New York, USA: ACM, 2004: 42-47.
ZHANG Xinyan, LIU Jiangchuan, LI Bo, et al. CoolStreaming/DONet: a data-driven overlay network for live media streaming [C]∥Proceedings of IEEE INFOCOM. Piscataway, NJ, USA: IEEE, 2005: 2102-2111.
LUO Jianguang, ZHANG Meng, ZHAO Li, et al. A large-scale live video streaming system based on P2P networks [J]. Journal of Software, 2007, 18(2): 391-399.
MAGHAREI N, REJAIE R, GUO Y. Mesh or multiple-tree: comparative study of P2P live streaming services [C]∥ Proceedings of IEEE INFOCOM. Piscataway, NJ, USA: IEEE, 2007: 1424-1432.
HEI Xiaojun, CHAO Liang, LIANG Jian, et al. A measurement study of a large-scale P2P IPTV system [J]. IEEE Trans on Multimedia, 2006, 9(8):1672-1687.
LIU Yong, GUO Yang, LIANG Chao. A survey on peer-to-peer video streaming systems [J]. Peer-to-Peer Networking and Applications, 2008, 1(1): 18-28.
FRONCZAK A, FRONCZAK P, JANUSZ A. Holyst: average path length in random networks [J]. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 2004, 70: 1-7.