收藏本站
《电子学报》 2011年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

QIACO:一种多QoS约束网格任务调度算法

孙伟峰  覃振权  李明楚  胡晶  陈媛芳  
【摘要】:网格环境下的任务调度问题属于NP难解,难以得到精确的最优解,适合使用蚁群算法等智能优化算法对最优解进行逼近;同时,服务质量(QoS)也是衡量网格性能的一个重要指标,网格任务调度应该满足用户的QoS需求.为解决具有QoS保证的网格任务调度问题,本文以带有QoS约束的任务为研究对象,结合改进的蚁群算法,提出了一种基于蚁群算法的多QoS约束网格任务调度算法(QIACO).QIACO将蚁群算法用到网格任务调度问题中,具体考虑了5种QoS约束,并将QoS约束转换成效用,提出了多约束QoS任务调度模型.同时,本文改进了蚁群算法的搜索策略、决策规则和信息素更新策略,使总效用值即用户满意度达到最大.理论分析和仿真实验表明QIACO无论是在Makespan方面,还是在总效用方面都相比同类算法有较大的优势.

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 王新军,洪晓光,王海洋,孟祥旭;网格计算中一种启发式数据分配算法的讨论[J];电子学报;2004年04期
2 吴春明;陈治;姜明;;蚁群算法中系统初始化及系统参数的研究[J];电子学报;2006年08期
【共引文献】
中国期刊全文数据库 前10条
1 梁鸿;张千;丁仁伟;;基于分段思想的改进的Min-Min网格调度算法[J];电子技术应用;2006年04期
2 张伟哲;胡铭曾;张宏莉;刘凯鹏;;多QoS约束网格作业调度问题的多目标演化算法[J];计算机研究与发展;2006年11期
3 曹盛勇;赵瑞芳;胡志刚;;基于Petri网的网格调度模型研究[J];计算技术与自动化;2005年04期
4 张伟哲;方滨兴;胡铭曾;张宏莉;;基于信任QoS增强的网格服务调度算法[J];计算机学报;2006年07期
5 何岩;李肯立;石岿然;刘晓玲;王颖;;基于优先级和优化完成时间的网格调度算法[J];计算机应用;2006年01期
6 郭学理,杨慧,何鹏;一种基于信任度的网格计算资源分配模型[J];计算机应用研究;2005年02期
7 朱春玲;唐小勇;李肯立;;成本时间限制下的网格分类调度算法研究[J];计算机应用研究;2007年01期
8 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[J];微电子学与计算机;2006年10期
9 翁楚良;李明禄;陆鑫达;;面向服务的网格高性能计算策略[J];小型微型计算机系统;2006年10期
10 胡志刚;谌任;陈华全;;一种改进的网格资源调度算法及其有色Petri网建模和分析[J];小型微型计算机系统;2007年02期
中国重要会议论文全文数据库 前5条
1 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
3 殷锋;李志蜀;吴守宪;王莉;张上游;;一种基于QoS的网格资源动态分域算法[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
4 王树鹏;云晓春;余翔湛;;基于生存性和Makespan的多目标网格任务调度算法研究[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
5 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年
中国博士学位论文全文数据库 前8条
1 黄昌勤;计算网格中任务管理的若干问题研究[D];浙江大学;2005年
2 胡华梁;基于多Agent的敏捷供应链的若干问题研究[D];浙江大学;2005年
3 谷青范;网格环境下的服务调度机制研究[D];东南大学;2006年
4 程渤;服务网格工作流管理技术研究[D];电子科技大学;2006年
5 刘兵;基于Web服务组合的网格工作流研究[D];中国科学技术大学;2007年
6 张磊;基于语义Web的制造网格资源集成与调度技术研究[D];西北工业大学;2007年
7 殷锋;基于QoS的校园网格中关键技术研究[D];四川大学;2006年
8 刘继光;面向实验资源共享的设备网格技术研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 陈晓红;关于计算网格调度模型的研究[D];电子科技大学;2004年
2 陈刚;集群和网格环境下作业调度系统的研究[D];华中科技大学;2004年
3 吴俊;基于计算网格的任务调度算法研究[D];湖南大学;2005年
4 段智勇;基于Cactus应用的网格资源选择算法研究[D];湖南大学;2004年
5 王霜;数据网格的复制策略研究[D];国防科学技术大学;2004年
6 李丹丹;网格资源管理中的协同分配问题研究[D];山东师范大学;2006年
7 李向荣;网格资源管理与调度算法的研究与实现[D];南京航空航天大学;2006年
8 李京京;基于Petri网模型的网格资源调度的研究[D];长沙理工大学;2006年
9 刘凯鹏;基于多QoS约束的计算网格任务调度算法研究[D];哈尔滨工业大学;2006年
10 吕桦;网格环境下自适应任务调度方法的研究[D];广西大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 王敏,李静,范中磊,许鲁;一种虚拟化资源管理服务模型及其实现[J];计算机学报;2005年05期
2 郑中义,吴兆麟;基于直航船满意度函数的两船避碰决策模型[J];大连海事大学学报;2000年01期
3 金海,陈汉华,吕志鹏,宁小敏;CGSP作业管理器合成服务的QoS优化模型及求解[J];计算机学报;2005年04期
4 张伟哲;方滨兴;胡铭曾;张宏莉;;基于信任QoS增强的网格服务调度算法[J];计算机学报;2006年07期
5 姚新胜,黄洪钟,周仲荣;机械满意优化中满意度函数的建立方法[J];机械科学与技术;2004年04期
6 干志勤,曾国荪;网格环境下的基于行为的信任评估模型[J];计算机应用与软件;2005年02期
7 胡思继;铁路运输计划指标纵向分解的满意度法[J];铁道学报;1993年01期
8 马云峰,张敏,杨珺;物流设施选址问题中时间满意度函数的定义及应用[J];物流技术;2005年09期
9 王嫚;徐惠民;;基于QoS的动态网格资源分配策略研究[J];微电子学与计算机;2005年12期
10 姚新胜,黄洪钟,周仲荣,田志刚,李海滨;基于广义满意度原理的多目标优化理论研究[J];应用科学学报;2002年03期
中国博士学位论文全文数据库 前1条
1 李季;网格资源定位和任务调度的研究[D];重庆大学;2005年
中国硕士学位论文全文数据库 前1条
1 东方;基于QoS的网格资源管理策略及任务调度算法研究[D];南京理工大学;2006年
【二级参考文献】
中国期刊全文数据库 前2条
1 翁楚良;陆鑫达;;一种基于双向拍卖机制的计算网格资源分配方法[J];计算机学报;2006年06期
2 张文博;陈宁江;魏峻;黄涛;;QoS获益驱动的中间件调度框架研究[J];软件学报;2006年06期
【相似文献】
中国重要会议论文全文数据库 前3条
1 杨明;李陶深;;一种基于粒子群优化的多QoS约束选播路由算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
2 颜昕;毛艳芳;;QoS层次多播路由算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
3 熊琴;李陶深;;一种基于遗传粒子群算法的选播路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前1条
1 冯杰;基于小世界和随机图理论的多QoS路由算法研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前7条
1 胡晶;基于蚁群算法的网格多QoS任务调度研究[D];大连理工大学;2009年
2 刘瑶;网格环境中基于信任度的优化粒子群任务调度算法[D];中南大学;2009年
3 钟景秀;多QoS约束下的网格任务调度研究[D];武汉理工大学;2009年
4 刘凯鹏;基于多QoS约束的计算网格任务调度算法研究[D];哈尔滨工业大学;2006年
5 蒋晓艳;基于QoS约束的网格任务分组调度算法及其GridSim仿真[D];武汉理工大学;2007年
6 刘刚国;基于代价的网格调度算法研究及应用[D];成都理工大学;2010年
7 王莉莉;网格任务调度算法研究及其有色Petri网的建模与仿真[D];山东科技大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026