TapMulti: A scalable and low-delay application-layer multicast protocol on tapestry overlay network

被引:0
作者
Zheng, Qing-Hua [1 ]
Jiang, S. [1 ]
Zhang, F. [1 ]
Peng, T. [1 ]
Chen, C. [1 ]
机构
[1] Laboratory of MOE KLINNS and Laboratory of SKLMS, Department of Computer Science and Technology, Xi'an Jiaotong University, 710049, Shaanxi
关键词
Application-layer multicast; Low-delay; Tapestry;
D O I
10.3923/itj.2008.728.736
中图分类号
学科分类号
摘要
In this study, we propose a low-delay ALM protocol named Tap Multi on Tapestry to achieve scalability and low-delay., In Tap Multi protocol, a delivery tree is designed to reduce end-to-end delay and improve stability of multicast system. This low-delay delivery tree is constructed on Tapestry and it can guarantee a tradeoff between delay and network-traffic load of multicast system by constraining width (maximal out-degree of node in the delivery tree) and depth of the delivery tree. Moreover, the efficient and proportional route mechanism of Tapestry is exploited to decrease the control cost to maintain multicast delivery tree. Simulated results indicate that, compared with other existing ALM approaches on Tapestry, Tap Multi is of distinct advantages in aspects of end-to-end delay and control cost. © 2008 Asian Network for Scientific Information.
引用
收藏
页码:728 / 736
页数:8
相关论文
共 25 条
[1]  
Antony R., Druschel P., Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems, Proceeding of IFIF/ACM International Conference on Distributed System Platforms, 2001, Springer-Verlag, Springer House 8 Alexandria Road London SW197JZ, pp. 329-350, (2001)
[2]  
Chu Y.H., Rao S.G., Seshan S., A case for end system multicast, IEEE J. Selected Areas Commun, 20, pp. 1456-1471, (2002)
[3]  
Garces-Erice L., Biersack E.W., MULTI+: A robust and topology-aware peer-to-peer multicast service, Comput. Commun, 29, pp. 900-910, (2005)
[4]  
Guo H., Lo K.T., Cooperative media data streaming with scalable video coding, Trans. Knowledge Data Eng, 20, pp. 1273-1281, (2008)
[5]  
Hai Z., Feng A.L., Distributed suffix tree overlay for peer-to-peer search, IEEE Trans. Knowledge Data Eng, 20, pp. 276-285, (2008)
[6]  
Hsiao H.C., He C.P., A tree-based peer-to-peer network with quality guarantees, IEEE Trans. Parallel Distributed Syst, 19, pp. 1099-1110, (2008)
[7]  
Jin X.Y., Ken W.P., Gary C.S.H., Loss recovery in application-layer multicast, IEEE Multimedia, 15, pp. 18-27, (2008)
[8]  
Jorg L., Nahas M., Si W., Application-layer multicasting with delaunay triangulation overlays, IEEE J. Selected Areas Commun, 20, pp. 1472-1488, (2002)
[9]  
Kubiatowicz J., Bindel D., Chen Y., Ocean store: An architecture for global-scale persistent storage, ACM Sigplan Notices, 35, pp. 190-201, (2000)
[10]  
Leslie S.L., Zimmermann R., Adaptive low-latency peer-to-peer streaming and its application, Multimedia Syst, 11, pp. 497-512, (2006)