【摘要】 针对网格环境下的负载不均问题,提出了一种分层动态负载均衡机制,该机制采用随机服务模型描述网格任务流特性及其资源上的动态负载状态,将站点内负载平衡问题归结为目标约束规划问题。理论分析了分层负载均衡机制的有效性,证明并设计了优化方案的求解算法。仿真实验结果显示,该分层负载均衡算法在平均响应时间、系统吞吐量方面优于以往的RBA和DBA。更多还原

【Abstract】 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.更多还原