覆盖多播网络中代理服务器的部署算法

doi:10.3969/j.issn.1001-2400.2013.03.021

J4 ›› 2013, Vol. 40 ›› Issue (3): 139-144.doi: 10.3969/j.issn.1001-2400.2013.03.021

• Original Articles • Previous Articles Next Articles

Proxy placement algorithm for the overlay multicast network

XU Jian^1,2;NI Hong²;DENG Haojiang²;LIU Lei²

(1. Univ. of Chinese Academy of Sciences, Beijing 100049， China;
2. National Network New Media Engineering Research Center, Institute of Acoustics Chinese Academy of Sciences, Beijing 100190， China)

Received:2012-06-18 Online:2013-06-20 Published:2013-07-29
Contact: XU Jian E-mail:xuj@dsp.ac.cn

Abstract

Abstract:

The existing proxy placement algorithms for the overlay multicast network usually lead to a number of problems, such as high multicast delay, unbalanced proxy load and lack of scalability. Focusing on these problems, an optimized degree constrained minimum delay proxy placement problem model is proposed based on the network median problem. In order to optimize multicast end-to-end delay, the model improves the object function. In order to utilize server resources rationally, the model abstracts the degree constraint to reflect the proxy processing capacity. In this model the problem is shown to be NP-Complete, and a greedy heuristic algorithm is proposed. Experimental results show that the model can decrease average end-to-end delay and have a good performance in different network sizes and multicast group sizes.

Key words: overlay network, multicasting, proxy placement, heuristic algorithms

CLC Number:

TP393

XU Jian;NI Hong;DENG Haojiang;LIU Lei. Proxy placement algorithm for the overlay multicast network[J].J4, 2013, 40(3): 139-144.

References

［1］ Diot C, Levine B N, Lyles B, et al. Deployment Issues for the IP Multicast Service and Architecture ［J］. IEEE Network, 2000, 14(1): 78-88.
［2］ Shi Y S, Turner J S. Multicast Routing and Bandwidth Dimensioning in Overlay Networks ［J］. IEEE Journal on Selected Areas in Communications, 2002, 20(8): 1444-1455.
［3］ Banerjee S, Kommareddy C, Kar K, et al. Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications ［C］//IEEE International Conference on Computer Communications. San Francisco: IEEE, 2003: 1521-1531.
［4］ Li Z, Mohapatra P. The Impact of Topology on Overlay Routing Service ［C］//IEEE International Conference on Computer Communications. Hong Kong: IEEE, 2004: 408-418.
［5］吴家皋, 叶晓国, 姜爱全. 一种异构环境下覆盖多播网络路由算法［J］. 软件学报, 2005, 16(6): 1112-1119.
Wu Jiagao, Ye Xiaoguo, Jiang Aiquan. A Routing Algorithm in Heterogeneous Overlay Multicast Networks ［J］. Journal of Software, 2005, 16(6): 1112-1119.
［6］张晓瑜, 张光昭. 在overlay网络上的负载平衡多播路由算法［J］. 通信学报, 2009, 30(4): 86-92.
Zhang Xiaoyu, Zhang Guangzhao. Load Balance Multicast Routing Algorithms on Overlay Network ［J］. Journal on Communications, 2009, 30(4): 86-92.
［7］ Guo J, Jha S. Placing Multicast Proxies for Internet Live Media Streaming ［C］//IEEE Conference on Local Computer Networks. Dublin: IEEE, 2007: 149-156.
［8］ Wu M Y, Zhu Y, Shu W. Placement of Proxy-based Multicast Overlays ［J］. Computer Networks, 2005, 48(4): 627-655.
［9］ Yang S Y, Kim Y A, Wang B. Designing Infrastructure-Based Overlay Networks for Delay-sensitive Group Communications ［C］//Global Telecommunications Conference. Washington: IEEE, 2007: 565-570.
［10］ Lao Li, Cui Junhun, Gerla M, et al. A Scalable Overlay Multicast Architecture for Large-Scale Applications ［J］. IEEE Trans on Parallel and Distributed Systems, 2007, 18(4): 449-459.
［11］ Khare V, Zhang B. Towards Economically Viable Infrastructure-based Overlay Multicast Network ［C］//IEEE International Conference on Computer Communications. Rio de Janeiro: IEEE, 2009: 1989-1997.
［12］杨丰梅, 华国伟, 邓猛, 等.选址问题研究的若干进展［J］. 运筹与管理, 2005, 14(6): 1-7.
Yang Fengmei, Hua Guowei, Deng Meng, et al. Some Advances of the Researches on Location Problems ［J］. Operations Research and Management Science, 2005, 14(6): 1-7.

[1]	TUO Liheng;NI Hong;LI Mantian;LIU Xue. Static multi-service deployment algorithm on the overlay network [J]. J4, 2014, 41(4): 137-143.
[2]	GAO Ya;QIU Zhiliang;ZHANG Maosen;LI Jun. Integrating unicast and multicast traffic scheduling in Clos-network switches [J]. J4, 2013, 40(1): 48-52.

Proxy placement algorithm for the overlay multicast network

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 0