首页 | 本学科首页   官方微博 | 高级检索  
     

基于目标约束的分层动态负载均衡算法*
引用本文:胡志刚,张艳平.基于目标约束的分层动态负载均衡算法*[J].计算机应用研究,2011,28(3):1105-1107.
作者姓名:胡志刚  张艳平
作者单位:中南大学信息科学与工程学院,长沙,410083
基金项目:国家自然科学基金资助项目60673165,60970038
摘    要:针对网格环境下的负载不均问题,提出了一种分层动态负载均衡机制,该机制采用随机服务模型描述网格任务流特性及其资源上的动态负载状态,将站点内负载平衡问题归结为目标约束规划问题。理论分析了分层负载均衡机制的有效性证明并设计了优化方案的求解算法,仿真实验结果显示,该分层负载均衡算法在平均响应时间、系统吞吐量方面优于以往的RBA算法和DBA算法。

关 键 词:网格计算  负载均衡  响应时间  约束优化
收稿时间:8/3/2010 12:00:00 AM
修稿时间:2011/2/16 0:00:00

Objective-constrained hierarchical dynamic load balancing algorithm
HU Zhi-gang,ZHANG Yan-ping.Objective-constrained hierarchical dynamic load balancing algorithm[J].Application Research of Computers,2011,28(3):1105-1107.
Authors:HU Zhi-gang  ZHANG Yan-ping
Affiliation:(School of Information Science & Engineering, Central South University, Changsha 410083, China)
Abstract:To deal with the problem of unbalanced load in grid environment, A layered dynamic load balancing mechanism is presented. In this mechanism, random service model is introduced to describe the characteristics of grid task flow and load state of resources. Then, the problem of load balancing in group can be reduced to the problem of objective constraint programming. Theoretical analysis shows the effectiveness of hierarchical load balancing mechanism and the corresponding optimal algorithms. The simulated results show that the proposed algorithms outperform the existing ones such as RBA, DBA on the aspects of mean response time and system throughout.
Keywords:Grid computing  Load balancing  Response time  Constrained optimization
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号