网格原子化作业的二分图调度方法

对于网格系统中计算力调度等问题,结合有向无环作业图datg和无向节点图ung,采用并行集aps建立了一种基于二分图的网格调度算法bgs,并在惩罚策略、负载均衡、复活机制的引导下,使系统的调度动态地逐步趋向优化。实验结果表明:该算法能够更加适应网格资源的变化,降低作业负载,提高作业的并行化程度,并能根据系统负载合理地利用节点资源。