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

发布时间：2017-07-20 14:22

  本文关键词：网格原子化作业的二分图调度方法

  更多相关文章： 网格 原子操作 网格调度

【摘要】：对于网格系统中计算力调度等问题,结合有向无环作业图DATG和无向节点图UNG,采用并行集APS建立了一种基于二分图的网格调度算法BGS,并在惩罚策略、负载均衡、复活机制的引导下,使系统的调度动态地逐步趋向优化。实验结果表明:该算法能够更加适应网格资源的变化,降低作业负载,提高作业的并行化程度,并能根据系统负载合理地利用节点资源。
【作者单位】： 西安理工大学经济与管理学院;西安工程大学计算机科学学院;
【关键词】： 网格 原子操作 网格调度
【基金】：“十二五”国家水体污染控制与治理重大专项课题:基于水环境风险防控的松花江水文过程调控技术及示范(2012ZX07201-006) 国家自然科学基金:基于数字地球和复杂性理论的水污染模拟仿真研究(51109177) 陕西省自然科学基础研究计划项目:3S下的水利工程移民辅助决策技术研究与实现(2014JM9365)资助
【分类号】：TP393.01
【正文快照】： 到稿日期:2014-04-17返修日期:2014-07-07本文受“十二五”国家水体污染控制与治理重大专项课题:基于水环境风险防控的松花江水文过程调控技术及示范(2012ZX07201-006),国家自然科学基金:基于数字地球和复杂性理论的水污染模拟仿真研究(51109177),陕西省自然科学1引言当前,随

【相似文献】

中国期刊全文数据库 前10条

1 王邦元;;二分图最优匹配算法在任务驱动式教学效果分析中应用[J];合肥学院学报(自然科学版);2012年01期

2 乐全根;;用有向二分图分析网络函数及网络灵敏度[J];武汉工学院学报;1990年01期

3 李楠楠;张宁;;图书馆借阅网的二分图研究[J];复杂系统与复杂性科学;2009年02期

4 曾凡刊,宋玉阶;求线图树集的GBT<p,q>原理和方法[J];华中理工大学学报;1989年01期

5 乐全根;;RLC-Nullor网络的有向二分图及其回归差的拓扑公式[J];武汉工学院学报;1991年02期

6 黄谭;苏一丹;;基于混合用户模型的二分图推荐算法[J];计算机技术与发展;2014年06期

7 周炳海;周琪;郑雯;;半导体制造AMHS中悬挂式小车多因素调度方法[J];北京理工大学学报;2014年06期

8 吴宏伟;张健沛;杨静;;基于k-频繁子图聚类的二分图匿名方法[J];计算机工程与应用;2013年17期

9 陆生勋;关于无重复分解产生树的定理[J];电子科学学刊;1983年04期

10 王义锦;赵耀;;用二分图实现复杂参数类型匹配[J];软件;2012年11期

中国重要会议论文全文数据库 前2条

1 杨楠;丁晖;刘悦;;Web社区紧密核的抽取方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

2 付春花;刘爱芬;陈卓辉;何大韧;;合作-竞争网络的二分图描述建议[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年

中国博士学位论文全文数据库 前1条

1 高云澍;图中存在独立圈及指定条件因子的度条件[D];山东大学;2009年

中国硕士学位论文全文数据库 前7条

1 鲁富荣;二分图的因子[D];山西大学;2007年

2 刘琼;包含大圈的2-因子在二分图中的存在性[D];江西师范大学;2007年

3 朱琅;基于二分图的查询推荐算法[D];安徽大学;2014年

4 李改枝;基本极大（m+1）K_2-free二分图[D];河南大学;2009年

5 蔡莹莹;基于二分图的应急预案体系有效性研究[D];大连理工大学;2012年

6 李金娜;关于图的[k，k+1]-因子的若干结果[D];东北大学;2006年

7 李峰;图的独立圈和2-因子理论的几个最新结果[D];山东大学;2009年

，

本文编号：568481