基于均匀离散PSO算法的多QoS网格任务调度策略

发布时间：2018-07-29 11:59

【摘要】：针对网格环境中多服务质量(QoS)约束条件下独立任务调度问题,提出一种融合配方均匀设计与离散粒子群优化算法(UDPSO)的任务调度策略,以实现对独立任务优化调度的快速生成.该算法采用类似DPSO算法的速度和位置更新方法,结合配方均匀设计,快速衡量各QoS约束条件的适应度,以产生分布均匀且较优的Pareto解集,最终为系统提供一组较优的任务调度方案.仿真实验表明,该算法更符合网格调度的复杂环境,能够得到较短的任务执行时间和较均衡的QoS保障.
[Abstract]:Aiming at the independent task scheduling problem with multi-QoS (QoS) constraints in grid environment, a task scheduling strategy combining formulation uniform design and discrete particle swarm optimization (UDPSO) algorithm is proposed to realize the rapid generation of independent task optimization scheduling. The algorithm adopts the speed and position updating method similar to the DPSO algorithm, and combines the uniform formula design to measure the fitness of each QoS constraint condition quickly, so as to produce a uniformly distributed and better Pareto solution set. Finally, a group of optimal task scheduling schemes are provided for the system. The simulation results show that the proposed algorithm is more suitable for the complex grid scheduling environment and can obtain shorter task execution time and more balanced QoS guarantee.
【作者单位】： 电子科技大学计算机学院;西南大学计算机与信息科学学院;
【基金】：国家重大专项项目(2011ZX03002-003-02) 中央高校基本科研业务费专项项目(XDJK2012C020)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前4条

1 蒲汛;何为;卢显良;;基于改进遗传算法的多QoS约束网格任务调度[J];电子科技大学学报;2010年S1期

2 范小芹;蒋昌俊;方贤文;丁志军;;基于离散微粒群算法的动态Web服务选择[J];计算机研究与发展;2010年01期

3 卜艳萍;俞金寿;;离散微粒群优化算法在网格任务调度中的应用[J];计算机仿真;2008年04期

4 王宇平,焦永昌,张福顺;解多目标优化的均匀正交遗传算法[J];系统工程学报;2003年06期

【共引文献】

相关期刊论文 前10条

1 向朝参;田畅;赵文栋;聂景楠;;语义Web服务的非功能性匹配研究[J];吉林大学学报(信息科学版);2012年01期

2 康国胜;刘建勋;唐明董;徐宇;;基于差异演化算法的QoS全局最优动态Web服务选择[J];电信科学;2011年12期

3 梅俊;程耕国;鲍考明;;基于QoS的动态Web组合服务选择方法[J];工业控制计算机;2012年12期

4 张明卫;张斌;张锡哲;朱志良;;一种基于划分的组合服务选取方法[J];计算机研究与发展;2012年05期

5 林丹;赵瑞;;基于随机权和的多目标进化算法[J];计算机工程与应用;2006年32期

6 李金忠;曾劲涛;夏洁武;罗文浪;;基于SPEA2+算法的Web服务选择研究[J];计算机工程与应用;2011年14期

7 程建军;胡成松;;基于改进模拟退火任务调度算法研究[J];计算机仿真;2011年12期

8 徐雪;夏文;;混合正交遗传算法及其在函数优化上的应用[J];计算机与数字工程;2010年03期

9 李金忠;夏洁武;唐卫东;曾劲涛;王翔;吴兰英;;基于QoS的Web服务选择算法综述[J];计算机应用研究;2010年10期

10 李慧敏;张金辉;;基于改进DPSO的网格资源调度算法[J];计算机与现代化;2012年03期

相关博士学位论文 前10条

1 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年

2 商秀芹;新型进化计算方法及其在炼铁烧结过程建模与优化中的应用[D];浙江大学;2010年

3 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年

4 陈昊;动态环境下进化计算的研究[D];南京航空航天大学;2011年

5 陈志勇;面向模糊请求的服务组合关键问题研究[D];山东大学;2011年

6 魏立新;基于智能计算的油田地面管网优化技术研究[D];大庆石油学院;2005年

7 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年

8 邹大力;基于计算智能的结构损伤识别研究[D];大连理工大学;2006年

9 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年

10 张礼兵;试验遗传算法研究及其在水资源系统问题中的应用[D];扬州大学;2007年

相关硕士学位论文 前10条

1 朱德军;企业集团订单分配模型研究[D];大连交通大学;2010年

2 李美莲;基于分类设计求解多目标优化问题的进化算法[D];西安电子科技大学;2011年

3 张琦;基于QoS的Web服务动态组合技术及工具的研究[D];西北大学;2011年

4 李玉杰;450T偏轨式提梁机结构分析与优化设计[D];长安大学;2011年

5 顾嘉楠;基于多层QoS本体模型的个性化服务选择机制研究[D];重庆大学;2011年

6 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年

7 董威;基于Pareto遗传算法的起重机主梁优化设计[D];大连理工大学;2005年

8 于信伟;复杂煤层模拟及连续采煤机截割机构参数优化[D];辽宁工程技术大学;2006年

9 程健;加速并行遗传算法及其在水安全问题中的应用[D];合肥工业大学;2006年

10 颜维;满意优化理论在网络优化设计中的应用[D];西南交通大学;2006年

【二级参考文献】

相关期刊论文 前3条

1 张成文;苏森;陈俊亮;;基于遗传算法的QoS感知的Web服务选择[J];计算机学报;2006年07期

2 赫然;王永吉;王青;周津慧;胡陈勇;;一种改进的自适应逃逸微粒群算法及实验分析[J];软件学报;2005年12期

3 刘书雷;刘云翔;张帆;唐桂芬;景宁;;一种服务聚合中QoS全局最优服务动态选择算法[J];软件学报;2007年03期

【相似文献】

相关期刊论文 前10条

1 刘涛;曾国荪;吴长俊;;异构网格环境下任务分配的自主计算方法[J];通信学报;2006年11期

2 周卫东;杨印根;徐武;万承兴;;基于multi-agent编组的校园虚拟实验网格任务分配策略[J];火力与指挥控制;2009年07期

3 张立岩;杨国霞;郑琨;;基于集群的Web服务负载均衡算法研究[J];河北科技大学学报;2010年03期

4 寇晓蕤;罗军勇;陈文放;;用于分布式大规模网络测量的任务分配算法[J];计算机应用;2006年S2期

5 祝咏升;张流洋;陈春雷;;MAS协作机制及其任务分配策略的研究[J];铁路计算机应用;2007年12期

6 艾丽华;罗四维;;网格局部性及其优化研究[J];计算机研究与发展;2008年10期

7 王立,李增智,宋承谦,陈彦萍;一种满足多服务质量约束的动态组播路由算法[J];西安交通大学学报;2004年04期

8 张庆军,陈国良;GP~2N~2S~2总控模块的设计与实现[J];小型微型计算机系统;1992年12期

9 杨珍,靳小龙;对等型网格计算机上适应性的任务分配[J];计算机工程与应用;2005年11期

10 高志军,颜国正,丁国清;基于网络的多Agent协作环境下的任务分配[J];计算机工程;2005年10期

相关会议论文 前10条

1 荆继武;周天阳;;入侵容忍系统技术[A];第十六次全国计算机安全学术交流会论文集[C];2001年

2 何翔;何军;李奇;;基于系统损失和任务复杂度的网格调度算法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年

3 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

4 吴雄奇;曾文华;;基于改进遗传算法的网格资源调度算法[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

5 王佳;李华;叶新铭;杭成宝;;基于NTP协议的时间同步服务的测试设计与实现[A];第五届中国测试学术会议论文集[C];2008年

6 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年

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

8 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年

9 殷锋;李志蜀;王莉;卢暾;何先波;吴云波;;用基于对象的Java中间件实现校园网网格计算[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年

10 高明;张克农;陆佳华;管晓宏;;一种基于部分匹配的千兆网络入侵检测方案[A];全国网络与信息安全技术研讨会'2005论文集（上册）[C];2005年

相关重要报纸文章 前5条

1 王波;Linux与服务器集群技术[N];中国计算机报;2002年

2 深圳宝德公司协办;宝德建设万用网“深圳热线”网站[N];电脑商报;2004年

3 ;开放网格服务架构[N];网络世界;2002年

4 清水　编译;Web 3.0：互联网是你的私人助理[N];计算机世界;2010年

5 ;中国软件评测中心软件产品登记测试通告[N];中国计算机报;2003年

相关博士学位论文 前1条

1 郑彦兴;因特网QoS路由算法研究[D];国防科学技术大学;2005年

相关硕士学位论文 前10条

1 赵丹丽;局域网下任务动态调度和分配的研究[D];中国地质大学（北京）;2008年

2 陈秀芳;基于snort的分布式入侵检测系统的研究[D];江南大学;2009年

3 李宛霈;网络管理系统的研究与实现[D];电子科技大学;2004年

4 张洁;基于微观经济学的模糊QoS路由选择算法的研究与仿真实现[D];东北大学;2005年

5 钱巧能;AMS-02环境下基于QoS的物理分析任务分配控制策略[D];东南大学;2006年

6 陆年年;基于任务和角色的访问控制在工作流系统中的应用研究[D];江苏大学;2007年

7 李宏伟;基于分层的分布式入侵检测系统研究[D];北京交通大学;2008年

8 刘思佳;智能网络入侵检测方法的研究[D];西华大学;2009年

9 杭园园;面向服务的角色访问控制技术应用研究[D];江南大学;2007年

10 曹金珠;协同生产与商务平台任务分配方法的研究与实现[D];浙江工商大学;2011年

，

本文编号：2152609