基于改进遗传算法的QoS移动网格任务调度
张丽1
吴楠2
曲攀1
1.河南理工大学计算机科学与技术学院,河南焦作,4540002.河南理工大学万方科技学院,河南焦作,454000
摘要：移动网格环境具有高度的动态性,任意时刻都可能发生资源的变化,任务调度因此变得复杂,提出了一种面向服务质量(QoS)的移动网格任务调度策略.建立资源和任务模型,定义任务优先级,将任务分成若干子集,子集内调度采用改进遗传算法,选取时延和跨度为QoS指标,编码和遗传操作上体现资源对任务QoS的匹配调度,使最优解尽力满足任务QoS;同一资源上分配的任务,按优先级顺序执行.仿真结果表明,调度算法可以较好地满足用户的QoS,调度跨度也较优.
关键词：移动网格任务调度QoS最优跨度遗传算法
分类号：TP393(计算技术、计算机技术)
资助基金：国家自然科学基金(61340014)河南省科技厅科技攻关计划重点项目(122102210116)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 635-639 )
英文信息