针对网格系统中存在的负载平衡问题,利用物理学中的场理论,提出了一种基于计算场的网格动态负载平衡机制.该机制利用节点远程势作为负载平衡时节点选择的标准,优先选择综合性能最好的节点进行负载迁移.实验结果表明,采用本算法后的系统负载平衡指数较低,响应时间较短.同时,算法考虑了节点间的通信关系,适应性更加广泛.
[1] 杜晓丽, 蒋昌俊, 徐国荣, 丁志军, DU Xiao-Li, JIANG Chang-Jun, XU Guo-Rong, DING Zhi-Jun. 一种基于模糊聚类的网格DAG任务图调度算法 [J]. 软件学报 2006.
[2] SIEGELL B S, STEENKISTE P. Automatic generation of parallel programs with dynamic load balancing, for a network of workstations [D]. Pittsburgh:School of Computer Science Carnegie mellon University 1995.
[3] Goh Lee Kee, Veeravalli Bharadwaj, Viswanathan Sivakumar. Design of Fast and Efficient Energy-Aware Gradient-Based Scheduling Algorithms Heterogeneous Embedded Multiprocessor Systems [J]. IEEE Transactions on Parallel and Distributed Systems: A Publication of the IEEE Computer Society 2009, 1(1).
[4] Page, A.J., Keane, T.M., Naughton, T.J.. Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system [J]. Journal of Parallel and Distributed Computing 2010, 7(7).
[5] EAGER D L, LAZOWSKA E D, ZZHORJAN J. Adaptive load sharing in homogeneous distributed systems [J]. Transactions on Software Engineering IEEE 1986, 12(05).
[6] Bansal S., Kumar P., Singh K.. An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems [J]. IEEE Transactions on Parallel and Distributed Systems: A Publication of the IEEE Computer Society 2003, 6(6).
[7] He L., Jarvis S.A., Spooner D.P., Jiang H., Dillenberger D.N., Nudd G.R.. Allocating non-real-time and soft real-time jobs in multiclusters [J]. IEEE Transactions on Parallel and Distributed Systems: A Publication of the IEEE Computer Society 2006, 2(2).
