A fair load-balancing QoS routing algorithm in overlay network

被引：0

作者：

Cao X.-S. ^{[1
,2
]}

Hu R.-M. ^{[1
]}

Wang Z.-P. ^{[1
]}

机构：

[1] School of Computer, Wuhan University

[2] Tisson Regaltec Communications Technologies Co., Ltd, Chinese Comservice

来源：

Jisuanji Xuebao/Chinese Journal of Computers | 2011年 / 34卷 / 09期

关键词：

Distributed system; Load-balancing; Overlay network; QoS routing;

D O I：

10.3724/SP.J.1016.2011.01650

中图分类号：

学科分类号：

摘要：

Overlay network can achieve load balancing of distributed system by choosing lower-cost application-level paths. However, traditional methods didn't take into account the resource bottleneck of partial heavy load paths, so as to decreasing the throughput. Aiming at this problem, a fair load balancing QoS routing algorithm is proposed. The algorithm introduces a fairness resource index into the cost model, and establishes a new load-balancing utility function. At the same time, an adaptive weighting method based on system load status is used to amend the weight of QoS constraints. Experiments show that the algorithm is relatively better performance of the traditional algorithm, to effectively improve service success rate and reduce the fluctuations degree of load distribution.

引用

页码：1650 / 1659

页数：9

共 15 条

[1]

Andersen D., Balakrishnan H., Kaashoek F., Morris R., Resilient overlay networks, Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP), pp. 131-145, (2001)

[2]

Jin J., Nahrstedt K., Source-based QoS service routing in distributed service networks, Proceedings of the IEEE International Conference on Communications 2004 (ICC2004), pp. 2036-2041, (2004)

[3]

Gu X., SpiderNet: A quality-aware service composition middleware, (2004)

[4]

Gu X., Nahrstedt K., Chang R.N., Ward C., QoS-assured service composition in managed service overlay networks, Proceedings of the 23rd International Conference on Distributed Computing Systems, pp. 194-201, (2003)

[5]

Li Z., Mohapatra P., QRON: QoS aware routing in overlay networks, IEEE Journal on Selected Areas in Communications, 22, 1, pp. 29-40, (2004)

[6]

Ying B.-D., Chen H.-F., Zhu S.-B., Qiu P.-L., RBLCP: Improved QoS-aware routing algorithm for overlay networks, Journal of Zhejiang University, 41, 4, pp. 646-649, (2007)

[7]

Li W.-Z., Guo S., Xu P., Lu S.-L., Chen D.-X., An adaptive load balancing algorithm for service composition, Journal of Software, 17, 5, pp. 1068-1077, (2006)

[8]

Dijkstra E.W., A note on two problems in connexion with graphs, Numerische Mathematik, 1, 1, pp. 269-271, (1959)

[9]

Pan Y., Yu Z.-W., Wang X.-G., Feng Y.-L., Load balance problem on Overlay multicast routing, Journal of Electronics & Information Technology, 29, 3, pp. 739-742, (2007)

[10]

Xu L.-M., Pang B., Zhao Y., NS and Network Simulation, (2003)

← 1 2 →