收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

网格环境下任务调度机制的研究与仿真

张靖  
【摘要】:网格技术将所有可用于共享的资源(例如,计算机、高性能设备、昂贵仪器、存储设备、科学数据、软件、数据库等)通过网络连接起来,并将它们转化成一种随处可得的、可靠的、标准的、经济的计算能力。用户将任务提交给网格后,需要对任务进行合理的分配和调度,即将任务分配给网格资源去执行。 由于网格中任务调度直接影响到整个系统的计算性能,因此调度成为网格计算中的一项关键技术。任务调度问题是一类NPC问题,经典调度理论一般仅能获得问题的近似最优解。 本文采用理论分析与仿真实验相结合的方法,研究网格计算中具有依赖关系的多任务分配与调度的遗传算法。遗传算法是一种有导向性的随机搜索算法,它以适应度函数为导向,模拟自然界生物进化和遗传过程,搜索全局最优解。 本文针对网格系统中任务调度问题提出一个适用的遗传算法框架。算法中染色体的编码采用二维0-1矩阵,即文中的“资源-任务”匹配矩阵。在此基础上采用三类遗传算子,即外部交叉算子、内部交叉算子和可变的变异算子。外部交叉算子和内部交叉算子具有生成最优解的能力;变异算子有效的保存了种群的多样性。为了保证遗传算法的全局搜索能力,采用任务最大深度值与最小深度值来共同确定任务的深度值;为了防止早熟,算法自适应的加大变异概率。 遗传算法中主要控制参数的取值通过仿真实验确定,而任务DAG图、任务数、任务工作量、资源数、资源计算能力、资源间通信延迟均可在仿真系统初始化时手动或随机生成。经仿真试验的结果数据比较,本文算法具有较好的解全局搜索能力,以及较快的收敛速度,能够在较少的进化代数之内收敛于近似最优解。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 董征宇;;网格计算中任务调度遗传算法[J];硅谷;2009年09期
2 王猛;;基于改进遗传算法的网格资源调度策略算法研究[J];电脑与电信;2010年05期
3 贺智明;曹海霞;;网格环境下基于启发式智能算法的任务调度研究[J];现代计算机;2006年01期
4 关鹏;张威;;基于改进遗传算法的网格资源调度策略算法[J];长江大学学报(自然科学版)理工卷;2010年02期
5 贺晓丽;;一种用于任务调度的广义遗传算法[J];计算机工程;2010年17期
6 张涛;须文波;;基于遗传算法的网格计算资源调度策略[J];微计算机信息;2006年06期
7 蒋卓材;黄文明;雷领红;;基于混合遗传与禁忌搜索的网格任务调度的研究[J];计算机与现代化;2008年05期
8 何川;;网格中任务调度算法研究[J];电脑知识与技术;2009年18期
9 谢景明;齐德昱;;基于树型网格的混合遗传算法[J];微电子学与计算机;2006年09期
10 叶菁;谢丽聪;;基于遗传算法的网格资源分配与调度研究[J];计算机与现代化;2010年10期
11 朱海;王宇平;权义宁;王晓丽;;采用离散粒子群算法的网格任务安全级调度[J];西安交通大学学报;2010年06期
12 马景奕;隋兵;舒万能;;基于Min-Min遗传算法的网格任务调度方法[J];计算机工程与应用;2008年23期
13 曹渠江;徐明;;基于多Agent的MES任务调度的研究与设计[J];微计算机信息;2008年33期
14 刘先刚;廖述剑;;网格任务调度算法的研究[J];机械工程与自动化;2011年01期
15 司炯;李东生;;基于遗传算法的多处理器系统任务调度[J];微型机与应用;2011年10期
16 刘懿;李华;冯永;;基于用户满意度的网格资源调度遗传算法[J];计算机工程;2009年18期
17 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期
18 许光男;;网格计算中任务调度策略研究[J];软件导刊;2008年12期
19 胡志刚,高明明;基于市场经济的多目标网格资源分配方法[J];计算机工程;2005年18期
20 王黎;;一种基于遗传算法的网格调度算法的研究[J];科技咨询导报;2006年18期
中国重要会议论文全文数据库 前10条
1 贺晓丽;;一种用于解决并行任务分布问题的广义遗传算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
2 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
3 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年
4 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年
5 周双娥;雷辉;;基于改进的遗传-模拟退火的有序任务调度算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
6 范敏;胡伟;;基于改进遗传算法的异构环境混合调度策略研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
7 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
8 苏红帆;韦录丰;肖煌;;网格计算及其在图像处理中的应用[A];广西计算机学会2007年年会论文集[C];2007年
9 李德仁;朱欣焰;龚健雅;;从数字地图到空间信息网格——空间信息多级网格理论思考[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
10 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
2 薛桂香;基于智能优化算法的网格任务调度策略研究[D];天津大学;2008年
3 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
8 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
9 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
10 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
2 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年
3 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
4 薛桂香;基于动态遗传算法的网格任务调度算法研究[D];天津大学;2006年
5 侯小静;基于遗传算法的网格任务调度[D];新疆大学;2006年
6 周琛琛;基于遗传算法的网格任务调度算法研究[D];安徽大学;2007年
7 张勇;分布式系统中处理机的任务调度算法研究[D];江南大学;2008年
8 史伟;动态免疫算法在网格任务调度中的应用[D];天津大学;2007年
9 刘先刚;网格计算中任务的调度策略和调度算法的研究[D];太原理工大学;2010年
10 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年
中国重要报纸全文数据库 前10条
1 宁川;院士广东造势网格计算[N];中国计算机报;2004年
2 本报记者 孙定;IBM眼中的网格计算与存储[N];计算机世界;2003年
3 ;IT巨头抢滩网格计算[N];中国经营报;2002年
4 本报记者 熊伟;网格计算是否被高估?[N];计算机世界;2002年
5 本报记者 徐莉;网格计算引爆许可证变革[N];网络世界;2004年
6 ;网格计算吸引主流支持者[N];中国计算机报;2002年
7 Michael Miley;网格计算:面向大众的计算技术[N];经济观察报;2004年
8 王普勇;网格计算的发展[N];文汇报;2003年
9 ;如何实现网格计算[N];中国计算机报;2004年
10 新华社记者 王艳红;加入网格计算寻找非典解药[N];新华每日电讯;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978