收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的网格多QoS任务调度研究

胡晶  
【摘要】: 任务调度是网格研究的一个热点问题,任务调度本身是个NP难解问题,又加之网格的动态性、分布性、异构性和自治性,使得网格下的任务调度更加复杂。蚁群算法固有的并发性和可扩充性等特性,使它适合用于解决网格计算的任务调度问题。服务质量也是衡量网格性能的一个重要指标,在网格的任务调度过程中应该在调度目标函数中综合考虑用户的QoS需求。 本文给出了一个网格多QoS约束任务调度模型,以带有QoS约束的任务为研究对象,结合蚁群算法,提出了2个基于蚁群算法的网格任务调度算法(QACO和QIACO)。QACO是将蚂蚁系统应用到网格多QoS任务调度中。由于对于更大一些规模的计算,蚂蚁系统的求解能力有限,算法的性能会下降。很多学者又提出了一些改进的蚁群算法,其中蚁群系统是效果比较好的一种算法。本文结合随机交换局部搜索来改进蚁群系统,再将其应用到网格任务调度中,再提出了一个基于改进蚁群系统的网格多OoS任务调度算法(QIACO)。本文重点考虑了5种QoS约束:时间、可靠性、版本、安全性、优先级,并将QoS约束转换成效用,调度目标是最大化总效用即用户满意度。 本文进行了仿真模拟实验,将本文提出的2个基于蚁群算法的网格多QoS任务调度算法(QACO与QIACO)与改进的Min-Min算法、QoS-Min-Min进行比较。仿真实验表明QIACO比QACO有了很大的改进,QIACO无论是Makespan还是总效用相比同类算法都有很大的优势。本文还详细说明了QIACO如何在网格中应用实现,由于时间有限,还没有实现,还有一些问题有待解决,下一步会将QIACO实现,应用到真实的网格环境来检测其可行性及性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张青波;;一种实时内核任务调度机制的设计[J];浙江工商职业技术学院学报;2006年02期
2 胡鸿豪;吴勇翀;文琳莉;宁小平;;基于Linux多任务操作系统扫频仪的研究[J];现代电子技术;2008年04期
3 蒋卓材;黄文明;雷领红;;基于混合遗传与禁忌搜索的网格任务调度的研究[J];计算机与现代化;2008年05期
4 曹渠江;徐明;;基于多Agent的MES任务调度的研究与设计[J];微计算机信息;2008年33期
5 徐洪智;李仁发;;一种调度In-Tree任务图的算法[J];计算机工程;2008年23期
6 黄学雨;何焕;戴志晃;;基于Min-Min和蚁群算法的网格任务调度方法[J];计算机时代;2009年07期
7 司炯;李东生;;基于遗传算法的多处理器系统任务调度[J];微型机与应用;2011年10期
8 刘整社,张明廉,文传源;并行飞行训练模拟器的准动态任务调度方法[J];系统仿真学报;1990年04期
9 康一梅,胡江;任务分解、任务调度与并行算法设计[J];电脑开发与应用;1997年03期
10 汤明望,刘晖;基于DAG图的任务调度算法[J];武汉工业大学学报;1999年05期
11 陈华平 ;黄刘生 ;安虹 ;陈国良;;并行分布计算中的任务调度及其分类[J];计算机科学;2001年01期
12 冯涛,张桂青,张杭,王建华;实时多任务系统及其在智能化电器中的应用[J];高压电器;2003年05期
13 王玲,杨红雨,张昭瑜;μC/OS-Ⅱ中优先级调度算法的改进及实现[J];四川大学学报(自然科学版);2005年04期
14 蒯宇静,李仁发,魏叶华;操作系统级低功耗动态电压缩放算法分析[J];微电子学与计算机;2005年07期
15 詹惠琴,袁亮,古天祥;基于多线程的智能仪器Petri网[J];仪器仪表学报;2005年09期
16 王国光,史天运;自动检票系统设计及其实现[J];中国铁道科学;2005年05期
17 孙芳;陈后金;张敏;;分布计算环境下任务调度双向动态策略的研究[J];计算机与数字工程;2006年02期
18 崔玉宝;李建义;薛桂香;;一种改进的启发式网格任务调度算法[J];天津工程师范学院学报;2006年01期
19 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期
20 王敏;王楷;;基于改进微粒群算法的网格任务调度方法[J];科技创业月刊;2006年10期
中国重要会议论文全文数据库 前10条
1 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年
2 赖华;王勇;;网格环境中基于改进蚂蚁算法任务调度的研究[A];江苏省现场统计研究会第十次学术年会论文集[C];2006年
3 许可;史海波;;基于多Agent的分散网络化制造企业任务调度[A];2003中国控制与决策学术年会论文集[C];2003年
4 王璐璐;张素伟;任颉;;网格调度算法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
5 张会福;陈然;;遗传算法的群体分组并行研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
6 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
7 张道德;杨光友;苏旭武;丁毅;;基于ARM架构移植μC/OS-Ⅱ的任务调度[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
8 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
9 贺晓丽;;一种用于解决并行任务分布问题的广义遗传算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
10 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
中国博士学位论文全文数据库 前10条
1 史恒亮;云计算任务调度研究[D];南京理工大学;2012年
2 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
3 汤绍勋;天基预警低轨星座星载传感器资源管理与预警探测任务调度问题研究[D];国防科学技术大学;2011年
4 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年
5 韩海雯;MapReduce计算任务调度的资源配置优化研究[D];华南理工大学;2013年
6 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年
7 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
8 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
9 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年
10 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘沙;可重构系统任务调度与系统级FPGA抗辐照设计[D];复旦大学;2010年
2 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
3 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
4 张祖礼;网格计算中带有资源属性选择的任务调度的设计与实现[D];哈尔滨工业大学;2010年
5 贾志强;嵌入式操作系统μCOS的移植与测试[D];太原理工大学;2004年
6 车晓雪;基于遗传算法的网格任务调度研究[D];青岛大学;2007年
7 刘先刚;网格计算中任务的调度策略和调度算法的研究[D];太原理工大学;2010年
8 阳明晔;基于DSP的导引头信息处理机软件系统的设计与实现[D];国防科学技术大学;2003年
9 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
10 王豪博;Ad Hoc网格中任务调度问题的研究[D];武汉理工大学;2011年
中国重要报纸全文数据库 前10条
1 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[N];中国航天报;2008年
2 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
3 ;五大管理市场细分报告解读[N];网络世界;2007年
4 王波;Linux与服务器集群技术[N];中国计算机报;2002年
5 中国铁通集团有限公司 张胡笳 北京瑞斯康达科技发展有限公司 秦萌;接入层安全管理从“小”做起[N];通信产业报;2006年
6 ;基于SOC/IP的智能传感器设计研究(下)[N];电子报;2007年
7 ;实现救援服务IP化[N];网络世界;2005年
8 ■ 清华大学计算机科学与技术系 董渊 林昊翔 ■ 清华大学信息技术研究院 汪东升 李鹏;运“芯”帷幄[N];计算机世界;2005年
9 吴杰洲 张莹;株冶启动实验室信息管理系统开发项目[N];中国有色金属报;2008年
10 肖文鹏;走进嵌入式Linux的世界[N];中国计算机报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978