进程迁徙的动态调度.docxVIP

进程迁徙的动态调度 Cong Du, Xian-He Sun, and Ming Wu 计算机科学系 伊利诺理工学院 芝加哥，伊利诺伊州，美国 邮箱： {ducong, sun, wuming}@iit.edu 摘要： 进程迁移是必要的运行时负载平衡。在网格和共享网络环境下，负载不平衡，不仅仅是因为底层应用程序，同时还是因为动态性资源可用性的波动。在共享的网络环境中，目标需要经常去重新安排从而去适应资源的可用性的变化。不像传统的任务调度，动态重新安排不得不考虑其过程迁移的成本在制定公式中。在这项研究中，我们首先建立一个迁移成本的模型，同时引入一个有效的方法来预测成本。然后，我们引入动态调度机制，假设迁移成本以及其他常规性能的影响因素在共享，异构环境的优化是相同的。最后，我们通过实验测试去验证分析结果。实验结果表明，动态调度系统的建议是可行的，并且大大提高了系统的性能。 介绍 : 许多分布式环境已被开发以满足更多的计算能力的需求。 Condor, NetSolve, Nimrod, and the Grid environment [14] 。在这些系统中的资源是异质性的并且被不同的用户群共享。每个资源或组 织可能有其自己的资源管理政策和资源的使用模式。中央控制这种模式并没有在资源管理中出现过。在这些环境中去收获网格计算需要一个持续的动态重排的网格目标，从而去适应当地控制的计算资源