基于目标约束的分层动态负载均衡算法  被引量:5

Objective-constrained hierarchical dynamic load balancing algorithm

在线阅读下载全文

作  者:胡志刚[1] 张艳平[1] 

机构地区:[1]中南大学信息科学与工程学院,长沙410083

出  处:《计算机应用研究》2011年第3期1105-1107,共3页Application Research of Computers

基  金:国家自然科学基金资助项目(60673165;60970038)

摘  要:针对网格环境下的负载不均问题,提出了一种分层动态负载均衡机制,该机制采用随机服务模型描述网格任务流特性及其资源上的动态负载状态,将站点内负载平衡问题归结为目标约束规划问题。理论分析了分层负载均衡机制的有效性,证明并设计了优化方案的求解算法。仿真实验结果显示,该分层负载均衡算法在平均响应时间、系统吞吐量方面优于以往的RBA和DBA。To deal with the problem of unbalanced load in grid environment,presented a layered dynamic load balancing mechanism.It introduced random service model to describe the characteristics of grid task flow and load state of resources.Then,the problem of load balancing in group could 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.

关 键 词:网格计算 负载均衡 响应时间 约束优化 

分 类 号:TP393[自动化与计算机技术—计算机应用技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象