一种基于遗传算法的网格任务调度算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:kanjiusheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度算法是网格计算研究的一个重要方向,已被证明是一个NP完全问题。提出了一种新的网格任务调度算法。该算法基于遗传算法,为加快算法的收敛速度,在生成初始种群时优先分配关键路径上的任务;由于资源间存在着通信延迟,引入任务复制方法,并结合遗传操作控制任务复制的深度,可以减少任务之间的通信开销,缩短整个调度的完成时间;最后进行优化操作,减少冗余的任务复制。模拟实验结果表明,该算法在收敛速度和调度完成时间均优于普通遗传算法。
其他文献
在当今的Internet中,远程教学、大规模传输等“不响应拥塞”应用与日剧增,使得端系统有动机更改拥塞控制方案以满足自己的需要,这加重了Internet拥塞。一般希望通过研究用户非合
挪威投行RS Platou Markets近日称,亚欧及泛太平洋的班轮航线货少船多,运价低迷,以致航运公司安排船舶闲置的一股热潮即将来临。“我们相信,2012年闲置船舶仍然是恢复供需平衡的
In 1978,and the second time in 1984,a book by a famous scientist in the field of information theory,Professor L.Fink,entitled Signals,Interferences,Errors.The b
作为对基于密码体系的安全手段的重要补充,信任管理对移动自组网的可靠运行和安全保障具有重要意义。由于节点间信任关系的建立有赖于第三方节点的推荐信息,节点的虚假推荐和不
图像复原是一种去除或减轻在获取数字图像过程中发生的图像质量下降的方法。为了获得更好的离焦图像复原质量,在通过对离焦模糊图像复原进行了较为系统的研究后,提出了一种基于维纳滤波频域的复原方法,结果表明该方法具有较好的改善图像复原效果和较快的速度。图像散焦信息的干扰得到有效排除,噪声得到有效抑制,信噪比得到明显改善。
The objective of this work is to evaluate the coverage of the sports facilities at Oeiras Municipality,near Lisbon,in Portugal,identifying the well-served areas
宁波港是中国大陆深水泊位最多的港口,中国大陆超大型巨轮进出最多的港口,也是世界集装箱运输发展最快的港口之一。
UWB Ad Hoc网络在距离、功率、速率上有很好的互换性,这是下一代无线系统所期望的。在IEEE802.11DCF机制的基础上,提出了一种根据收端信噪比和信干比自适应调整发送速率和分组长
中日韩自贸区除了能够推动三国间的贸易、投资以及经济增长等传统经济收益外,它更深远的意义还在于对东亚地区的经济一体化起着独特的推动作用。
开办“理科实验班”是边疆高校为适应少数民族地区经济快速发展的现实而进行的改革教育教学模式的一种有益尝试。文章从对实验班学生的学习习惯培养、教师的教学热情激发、人