[1]杜英芳,汪芸.基于簇的可动态调整的分层负载均衡算法[J].东南大学学报(自然科学版),2008,38(5):752-757.[doi:10.3969/j.issn.1001-0505.2008.05.003]
 Du Yingfang,Wang Yun.Cluster based dynamic hierarchical algorithm of load balancing[J].Journal of Southeast University (Natural Science Edition),2008,38(5):752-757.[doi:10.3969/j.issn.1001-0505.2008.05.003]
点击复制

基于簇的可动态调整的分层负载均衡算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
38
期数:
2008年第5期
页码:
752-757
栏目:
计算机科学与工程
出版日期:
2008-09-20

文章信息/Info

Title:
Cluster based dynamic hierarchical algorithm of load balancing
作者:
杜英芳 汪芸
东南大学计算机科学与工程学院, 南京 210096; 东南大学计算机网络和信息集成教育部重点实验室, 南京 210096
Author(s):
Du Yingfang Wang Yun
School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
Key Laboratory of Computer Network and Information Integration of Ministry of Education,Nanjing 210096, China
关键词:
负载均衡 分布式系统 分层调度模型 集中式算法 分布式算法
Keywords:
load balance distributed system hierarchical schedule model centralized algorithm distributed algorithm
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2008.05.003
摘要:
为了提高分布式系统的性能,设计了能根据节点当前任务负载强度和调度能力,动态地改变集群的逻辑控制结构的2层负载均衡算法.算法把系统中的节点分成多个簇,每个簇有1个调度节点和若干个工作节点,簇内工作节点形成算法的第1层,执行用户提交的任务; 簇间的调度节点形成算法的第2层,调度节点间通过相互协作,均衡簇间的负载.算法可以通过分裂簇增加调度节点的方式来提高系统的调度能力; 通过合并簇增加工作节点的方式来提高系统的执行能力.对于不同类型任务,算法能根据任务到达流的速度调整逻辑控制结构,从而提高CPU利用率.测试结果表明,该算法不仅能提高系统性能,而且经过调整后的系统会进入稳定状态.
Abstract:
In order to improve system performance, a two-tier hierarchical load-balancing algorithm by adjusting system’s logical control topology based on the load and scheduling capability is proposed. The system is divided into clusters, and each cluster has a scheduling node and several working nodes. These working nodes executing jobs submitted by users consist of the first tier, and these schedule nodes, which cooperate to balance loads among clusters, consist of the second tier. In order to improve the scheduling capability, the clusters are divided to create more scheduling nodes. In order to improve system efficiency, the clusters are merged to extend more working nodes. For different kinds of tasks, the algorithm adjusts the system’s logical control topology to obtain better CPU usability. Test results show that the algorithm is able to on the one hand enhance system performance, on the other hand lead the system into a stable state after the adjustments.

参考文献/References:

[1] Zhang Y,Hakozaki K,Kameda H.A performance comparison of adaptive and static load balancing in heterogeneous distributed systems [C] //Proceedings of 28th Ann Simulation Symposium.Phoenix,AZ,USA,1995:332-340.
[2] Zhang Y,Kameda H,Shimizu K.Adaptive bidding load balancing algorithms in heterogeneous distributed systems [C] //Proc IEEE 2nd Int’l Workshop Modeling:Analysis and Simulation of Computer and Telecomm.Durham,North Carolina,USA,1994:250-254.
[3] Mirchandaney R,Towsley D,Stankovic J.Analysis of the effects of delays on load sharing [J]. IEEE Transactions on Computers,1989,38(11):1513-1525.
[4] Zeng Z,Bharadwaj V.Design and performance evaluation of queue-and-rate-adjustment dynamic load balancing policies for distributed networks [J].IEEE Transactions on Computers,2006, 55(11):1410-1422.
[5] Lu Sanglu,Xie Li.LOBAC-A model for load balance based on clusters [J].Computer Research & Development,1998,35(9):824-829.
[6] Zhou Songnian,Wang Jingwen,Zheng Xiaohu.UTOPIA:a load sharing facility for large,heterogeneous distributed computer system [J].Software Practice and Express,1993,23(12):1305-1336.
[7] Li Dongmei,Shi Haihu,Gu Yuqing.A hierarchical load balancing scheduling model based on rules [J].Computer Science,2003, 30(10):16-20.
[8] Anand L,Ghose D,Mani V.ELISA:an estimated load information scheduling algorithm for distributed computing system [J]. Computers and Math,1999,37(8):57-85.

相似文献/References:

[1]龚振志,胡孔法,达庆利,等.DMGSP:一种快速分布式全局序列模式挖掘算法[J].东南大学学报(自然科学版),2007,37(4):574.[doi:10.3969/j.issn.1001-0505.2007.04.006]
 Gong Zhenzhi,Hu Kongfa,Da Qingli,et al.DMGSP: an algorithm of distributed mining global sequential pattern on distributed system[J].Journal of Southeast University (Natural Science Edition),2007,37(5):574.[doi:10.3969/j.issn.1001-0505.2007.04.006]
[2]陈贵海,王能斌.一个分布式电子邮件系统[J].东南大学学报(自然科学版),1987,17(6):56.[doi:10.3969/j.issn.1001-0505.1987.06.006]
 Chen Guihai Wang Nengbin (Department of Computer Science and Engineering).A Distributed Electronic Mail System[J].Journal of Southeast University (Natural Science Edition),1987,17(5):56.[doi:10.3969/j.issn.1001-0505.1987.06.006]

备注/Memo

备注/Memo:
作者简介: 杜英芳(1982—),女,硕士生; 汪芸(联系人),女,博士,教授,博士生导师,yunwang@seu.edu.cn.
基金项目:国家自然科学基金资助项目(60273038)、教育部新世纪优秀人才计划资助项目(NCET-04-0478)、江苏省六大人才高峰计划资助项目.
引文格式: 杜英芳,汪芸.基于簇的可动态调整的分层负载均衡算法[J].东南大学学报:自然科学版,2008,38(5):752-757.
更新日期/Last Update: 2008-09-20