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

摘要：

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

关键词：网格、原子操作、网格调度

所属期刊栏目：42

分类号：TP319(计算技术、计算机技术)

资助基金：“十二五”国家水体污染控制与治理重大专项课题:基于水环境风险防控的松花江水文过程调控技术及示范2012ZX07201-006;国家自然科学基金:基于数字地球和复杂性理论的水污染模拟仿真研究51109177;陕西省自然科学基础研究计划项目:3S下的水利工程移民辅助决策技术研究与实现2014JM9365

在线出版日期：2015-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：233-236,251