移动网格关联任务调度研究

发布时间：2018-05-07 18:09

  本文选题：移动网格 + 任务调度　； 参考：《计算机工程与科学》2013年06期

【摘要】：以移动网格为背景,研究关联任务在动态资源环境下的调度问题,既考虑任务之间的依赖关系,还考虑资源动态加入、离开、性能变化等行为。提出子集调度加重调度的动态调度策略。动态子集划分考虑了任务之间的依赖关系,并有利于减少重调度次数。阐述了子集调度目标和约束条件,提出了融合模拟退火思想的粒子群调度算法。重调度进一步提高调度策略对资源动态行为的适应性,阐述了重调度触发条件。给出了移动网格关联任务调度策略的完整流程,并对提出的算法进行了复杂性分析和实验分析。实验结果表明了调度策略和算法的有效性。
[Abstract]:In the context of mobile grid, the scheduling problem of associated tasks in dynamic resource environment is studied. It not only considers the dependency among tasks, but also considers the behavior of resource dynamic joining, leaving and performance change. In this paper, a dynamic scheduling strategy for subset scheduling aggravation is proposed. Dynamic subset partitioning takes into account the dependencies between tasks and helps to reduce the number of rescheduling. The objective and constraint conditions of subset scheduling are described, and a particle swarm optimization algorithm is proposed, which combines simulated annealing idea. Rescheduling further improves the adaptability of scheduling policy to the dynamic behavior of resources, and expounds the trigger conditions of rescheduling. The complete process of mobile grid associated task scheduling strategy is presented, and the complexity analysis and experimental analysis of the proposed algorithm are given. Experimental results show the effectiveness of the scheduling strategy and algorithm.
【作者单位】： 华北科技学院计算机系;河北省矿井灾害防治重点实验室;华北科技学院电信系;
【基金】：国家自然科学基金资助项目(61163050) 中央高校基本科研业务费专项资助项目(DX1208B)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前10条

1 杜丽娟;鞠宏军;;移动网格环境下可靠任务调度研究[J];计算机工程与应用;2012年20期

2 朱海;王宇平;;融合安全的网格依赖任务调度双目标优化模型及算法[J];软件学报;2011年11期

3 杜丽娟;余镇危;;移动网格发展研究[J];计算机工程与设计;2010年06期

4 韦文代;;基于非结构化对等网络的分散式桌面网格平台[J];计算机工程与设计;2011年01期

5 吕丹;童创明;钟卫军;;基于粒子群和模拟退火算法的混合算法研究[J];计算机工程与设计;2011年02期

6 范媛媛;米西峰;;桌面网格中面向检查点的任务调度策略研究[J];计算机工程与设计;2011年05期

7 陶永才;吴松;石磊;;网格环境下可靠的可分割作业调度机制[J];小型微型计算机系统;2011年03期

8 莫红枝;;桌面网格中面向资源可用性预测的任务调度算法[J];小型微型计算机系统;2012年06期

9 徐志立;王红霞;;粒子群优化算法在网格工作流调度中的应用[J];微电子学与计算机;2011年11期

10 鞠宏军;杜丽娟;;移动网格可分任务调度研究[J];微电子学与计算机;2012年08期

【共引文献】

相关期刊论文 前8条

1 杜丽娟;余镇危;;拓扑感知的移动网格节点聚集算法[J];计算机工程与应用;2011年02期

2 杜丽娟;余镇危;;分布式超级节点选举算法[J];计算机工程与应用;2011年14期

3 杜丽娟;崔慰平;;D-Trust:移动网格动态信任模型研究[J];计算机工程与应用;2012年10期

4 杜丽娟;鞠宏军;;移动网格环境下可靠任务调度研究[J];计算机工程与应用;2012年20期

5 吴香林;蒋青;唐宏;;移动网格任务调度算法研究[J];信息通信技术;2012年06期

6 鞠宏军;杜丽娟;;移动网格可分任务调度研究[J];微电子学与计算机;2012年08期

7 鞠宏军;杜丽娟;;移动网格中依赖性任务调度[J];微电子学与计算机;2013年04期

8 曹耀钦;刘之光;张文波;宋建社;;网络任务工作流及其分割方法研究[J];微电子学与计算机;2013年07期

相关博士学位论文 前1条

1 常丹;基于网格化管理的移动商务流程优化研究[D];北京交通大学;2013年

相关硕士学位论文 前7条

1 武彩红;基于QoS的语义Web服务组合研究[D];陕西师范大学;2011年

2 于旭敏;无结构化对等网络关键技术研究[D];中南大学;2011年

3 张博;基于网格化管理的移动商务流程优化研究[D];北京交通大学;2010年

4 程楠;半潜式钻井平台推力分配优化算法研究[D];大连海事大学;2012年

5 何振东;基于多目标约束的网格任务调度模型研究[D];华南理工大学;2012年

6 王景森;基于资源失效特性的稳定性资源调度策略[D];辽宁大学;2012年

7 周苗;乙烯装置急冷和压缩系统的模拟与优化[D];华东理工大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 尹霄丽;张琦;张寅;余重秀;;用改进的模拟退火算法构造光正交码[J];半导体光电;2008年03期

2 赵文进;石昭祥;黄曙光;;移动网格计算综述[J];电子技术应用;2006年05期

3 易侃;王汝传;;基于Nash均衡的网格多调度节点的任务调度算法[J];电子学报;2009年02期

4 苑迎春;李小平;王茜;张晓东;;基于优先级规则的网格工作流调度[J];电子学报;2009年07期

5 魏静萱;王宇平;;一种解决约束优化问题的模糊粒子群算法[J];电子与信息学报;2008年05期

6 康果果;谢敬辉;莫晓丽;王旦福;张浩;;用改进的两步模拟退火法进行二元光学元件的设计[J];光子学报;2008年07期

7 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期

8 陈廷伟;张斌;郝宪文;;基于任务-资源分配图优化选取的网格依赖任务调度[J];计算机研究与发展;2007年10期

9 王君;李肯立;李仁发;;一种改进的可分割任务调度算法LBMR[J];计算机科学;2007年06期

10 曾文英;赵跃龙;宋玮;王文丰;;移动网格体系结构及其资源选择方法[J];计算机工程;2008年20期

相关博士学位论文 前4条

1 王芳;粒子群算法的研究[D];西南大学;2006年

2 杨光友;混合粒子群优化及其在嵌入式智能控制中的应用[D];武汉理工大学;2006年

3 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年

4 杨金辉;若干组合优化的智能计算方法与应用研究[D];吉林大学;2008年

【相似文献】

相关期刊论文 前10条

1 刘彩燕;白尚旺;;网格资源管理系统中的任务调度策略研究[J];太原科技大学学报;2006年03期

2 东方;罗军舟;宋爱波;;面向Deadline约束的网格QoS任务调度[J];华中科技大学学报(自然科学版);2006年S1期

3 李玲娟;史祥宁;王汝传;;一种基于改进蚂蚁算法的网格任务调度策略[J];南京邮电大学学报(自然科学版);2008年03期

4 周燕霞;;一种基于角色Agent的教育网格任务调度策略[J];计算机系统应用;2009年12期

5 谢志强;任照富;;基于量子和克隆策略的负载均衡算法[J];郑州大学学报(理学版);2010年01期

6 崔玉宝;贾振华;侯志国;薛桂香;;网格任务调度算法研究[J];微计算机信息;2006年15期

7 孟宪福;张晓燕;;对等网络环境下基于相似度的任务调度策略研究[J];计算机集成制造系统;2007年12期

8 张阳;黄文明;兰静;;一种基于改进遗传算法的网格任务调度策略[J];计算机系统应用;2009年07期

9 孟宪福;张彦安;张晓燕;;利用粗糙集对任务和节点划分的P2P任务调度策略研究[J];计算机应用与软件;2010年02期

10 孟宪福;解文利;;基于免疫算法多目标约束P2P任务调度策略研究[J];电子学报;2011年01期

相关会议论文 前8条

1 侯勇;于炯;田国中;龚红翠;;基于非贡献网格的自适应任务调度算法研究[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

2 王树鹏;云晓春;余翔湛;;基于生存性和Makespan的多目标网格任务调度算法研究[A];全国网络与信息安全技术研讨会'2005论文集（上册）[C];2005年

3 于游;郭希娟;韩梅;;动态网格下的资源发现算法(英文)[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

4 董海量;胡华平;刘建锋;虞欣平;;基于大规模网络信息发送的任务调度策略研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

5 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

6 崔同云;陈庆奎;;一个网格并行计算实现方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

7 张千;梁鸿;李振;;基于改进蚂蚁算法的网格资源管理的研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

8 关沫;;基于一个实时内核的嵌入式Internet通信系统的研究与实现[A];全面建设小康社会：中国科技工作者的历史责任——中国科协2003年学术年会论文集（下）[C];2003年

相关重要报纸文章 前3条

1 本报记者 罗赛军;快速响应IT变化的妙方[N];计算机世界;2002年

2 周长浩 左健;以传输为主线建设资源管理系统[N];通信产业报;2003年

3 一 波;千兆以太网技术新动向[N];网络世界;2002年

相关博士学位论文 前6条

1 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年

2 殷锋;基于QoS的校园网格中关键技术研究[D];四川大学;2006年

3 吴吉庆;面向Internet的时序数据快速分发技术研究[D];国防科学技术大学;2011年

4 李洪亮;支持Live迁移机制的动态虚拟集群研究[D];吉林大学;2012年

5 陈庶樵;IP网络QoS控制方法研究[D];中国人民解放军信息工程大学;2002年

6 许智宏;关于提高网格计算性能和服务质量的几点研究[D];天津大学;2004年

相关硕士学位论文 前10条

1 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年

2 余浚;网格环境下的任务调度策略研究[D];西安电子科技大学;2012年

3 杨振兴;机群计算在可视化平台中负载均衡策略的研究[D];广东工业大学;2005年

4 李运芝;基于蚁群算法的网格任务调度研究[D];大连海事大学;2008年

5 王历;基于树形网络的云计算环境下的任务调度策略[D];吉林大学;2012年

6 侯勇;非贡献网格环境下自适应任务调度算法研究[D];新疆大学;2007年

7 陈莹;基于遗传算法的网格任务调度研究及实现[D];四川大学;2006年

8 黄宝边;网格计算中动态任务调度算法的研究[D];厦门大学;2006年

9 于晓翠;基于DCG3A的网格任务调度研究[D];长沙理工大学;2007年

10 张晓燕;P2P环境下多目标任务调度策略研究[D];大连理工大学;2008年

，

本文编号：1857939