基于改进遗传算法的QoS移动网格任务调度

发布时间：2017-08-28 20:01

  本文关键词：基于改进遗传算法的QoS移动网格任务调度

  更多相关文章： 移动网格 任务调度 QoS 最优跨度 遗传算法

【摘要】：移动网格环境具有高度的动态性,任意时刻都可能发生资源的变化,任务调度因此变得复杂,提出了一种面向服务质量(QoS)的移动网格任务调度策略.建立资源和任务模型,定义任务优先级,将任务分成若干子集,子集内调度采用改进遗传算法,选取时延和跨度为QoS指标,编码和遗传操作上体现资源对任务QoS的匹配调度,使最优解尽力满足任务QoS;同一资源上分配的任务,按优先级顺序执行.仿真结果表明,调度算法可以较好地满足用户的QoS,调度跨度也较优.
【作者单位】： 河南理工大学计算机科学与技术学院;河南理工大学万方科技学院;
【关键词】： 移动网格 任务调度 QoS 最优跨度 遗传算法
【基金】：国家自然科学基金资助项目(61340014) 河南省科技厅重点科技攻关项目(122102210116)
【分类号】：TP393.01
【正文快照】： 0引言移动网格是大规模资源共享网络[1-2],作为一种整合异构资源的系统,在动态、多制度的虚拟组织中协调各种资源共享,需要有灵活的面向服务质量(Quality of Service,QoS)的资源管理策略和任务调度算法[3].QoS本质是为了提高系统性能,移动网格资源的异构性和任务QoS的多样性,

【相似文献】

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

1 苏日娜;王宇;;基于量子蚁群算法的网格任务调度研究[J];计算机工程与应用;2011年12期

2 肖青;杨长兴;杨炼;;一种基于遗传算法的网格任务调度算法[J];计算机技术与发展;2008年08期

3 刘海迪;杨裔;马生峰;李廉;;基于分层遗传算法的网格任务调度策略[J];计算机研究与发展;2008年S1期

4 刘瑶;陈志刚;曾志文;;可信禁忌粒子群优化网格任务调度算法[J];计算机工程与应用;2009年12期

5 孙伟峰;覃振权;李明楚;胡晶;陈媛芳;;QIACO:一种多QoS约束网格任务调度算法[J];电子学报;2011年05期

6 刘波涛;;一种新的异构网格任务调度算法[J];计算机应用研究;2010年11期

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

1 胡晶;基于蚁群算法的网格多QoS任务调度研究[D];大连理工大学;2009年

2 刘瑶;网格环境中基于信任度的优化粒子群任务调度算法[D];中南大学;2009年

3 蒋晓艳;基于QoS约束的网格任务分组调度算法及其GridSim仿真[D];武汉理工大学;2007年

4 刘刚国;基于代价的网格调度算法研究及应用[D];成都理工大学;2010年

5 王莉莉;网格任务调度算法研究及其有色Petri网的建模与仿真[D];山东科技大学;2011年

，

本文编号：749195