| 网格原子化作业的二分图调度方法 |
| |
| 引用本文： | 李建勋,郭建华,李维乾,曹茂生. 网格原子化作业的二分图调度方法[J]. 计算机科学, 2015, 42(3): 233-236, 251 |
| |
| 作者姓名： | 李建勋 郭建华 李维乾 曹茂生 |
| |
| 作者单位： | 1. 西安理工大学经济与管理学院 西安710048
2. 西安工程大学计算机科学学院 西安710048 |
| |
| 基金项目： | 本文受“十二五”国家水体污染控制与治理重大专项课题:基于水环境风险防控的松花江水文过程调控技术及示范(2012ZX07201-006),国家自然科学基金:基于数字地球和复杂性理论的水污染模拟仿真研究(51109177),陕西省自然科学基础研究计划项目:3S下的水利工程移民辅助决策技术研究与实现(2014JM9365)资助 |
| |
| 摘 要： | 对于网格系统中计算力调度等问题,结合有向无环作业图DATG和无向节点图UNG,采用并行集APS建立了一种基于二分图的网格调度算法BGS,并在惩罚策略、负载均衡、复活机制的引导下,使系统的调度动态地逐步趋向优化.实验结果表明:该算法能够更加适应网格资源的变化,降低作业负载,提高作业的并行化程度,并能根据系统负载合理地利用节点资源.
|
| 关 键 词： | 网格 原子操作 网格调度 |
Bipartite Graph Scheduling Method for Grid Task Atomized |
| |
| LI Jian-xun,GUO Jian-hu,LI Wei-qian and CAO Mao-sheng. Bipartite Graph Scheduling Method for Grid Task Atomized[J]. Computer Science, 2015, 42(3): 233-236, 251 |
| |
| Authors: | LI Jian-xun GUO Jian-hu LI Wei-qian CAO Mao-sheng |
| |
| Abstract: | Focusing on the scheduling problems in grid system,adopting directed acyclic task graph and undirected node graph,the paper proposed a grid scheduling algorithm based on bipartite graph (BGS) by using atom parallel set,and made the dynamic grid scheduling gradually optimized by introducing punishment strategies,load balancing and revived mechanism.The results show that the BGS algorithm can adapt to the changes in grid resources better,reduce the load of tasks,improve the degree of parallel operations and reasonably use the node resources in accordance with system load. |
| |
| Keywords: | Grid Atom operation Grid scheduling |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
