收藏本站
《湖南大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

独立任务的网格调度算法研究

徐洪智  
【摘要】: 任务调度是实现高性能网格计算的一个基本问题,调度策略直接影响网格的性能,网格自身的分布性、异构性、动态性、自治性等特征对传统的调度算法提出了新的挑战,网格任务调度算法成为网格技术研究中的一个热点。 该文首先对网格的概念、网格的分类、网格的体系结构等相关问题进行了介绍,然后对网格计算中任务调度的目标、原理和基本策略进行了探讨。分析了目前常见的7个网格任务调度算法,从网格调度中任务的均衡性和算法的性能两方面着重分析了Min-Min,Max-Min算法的一些不足和缺陷。针对网格的异构性,以任务调度的平衡为目标,提出了一种在异构系统中快速平衡任务(Fast-Balance)的网格调度算法,该算法采用贪心思想,首先把任务以个为单位平均分配到每个机器上,然后找出具有最大负载和最小负载的机器,转移或交换它们上面的任务,使这两个机器上的任务快速均衡,再通过反复迭代,使网格系统中各机器上的任务快速达到平衡。采用理论的方式证明了算法的正确性,然后以Min-Min、Max-Min算法为测评基准,利用网格调度模拟工具包GridSim,在JCreator IDE环境下,进行了大量的仿真实验,结果表明:Fast-Balance算法具有很好的性能,能够适用于任何类型的e矩阵,并且能得到比Min-Min、Max-Min算法更优的调度结果。 论文最后除对研究工作进行总结外,还对今后的研究方向进行了展望。
【学位授予单位】:湖南大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP393.01

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前8条
1 王文兴;虚拟计算环境中任务调度策略研究[D];中国石油大学;2011年
2 王莉莉;网格任务调度算法研究及其有色Petri网的建模与仿真[D];山东科技大学;2011年
3 郑爱卿;基于执行时间方差的元任务网格调度算法研究[D];北京交通大学;2008年
4 邓景文;集群系统下面向用户的作业公平调度算法[D];北京邮电大学;2008年
5 邵红李;网格环境下由经济驱动的任务调度策略研究[D];中国石油大学;2008年
6 黄培泉;网格任务调度算法研究与仿真[D];辽宁工程技术大学;2008年
7 秦涛;基于最早完成时间的网格任务调度算法[D];大连海事大学;2010年
8 刘芳芳;基于改进进化算法的网格任务调度研究与实现[D];南京信息工程大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 郭权,卢桂艳,王希诚;基于扩展神经网络的网格资源调度优化算法[J];辽宁工程技术大学学报;2005年05期
2 曹鸿强,肖侬,卢锡城,刘艳;一种基于市场机制的计算网格资源分配方法[J];计算机研究与发展;2002年08期
3 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
4 蒋伟进;王璞;;基于MAS市场机制的动态计算资源调度模型研究[J];计算机研究与发展;2007年01期
5 张金泉,倪丽娜,蒋昌俊,杜晓丽;独立任务调度的启发式算法[J];计算机工程与应用;2005年11期
6 刘祥瑞;朱建勇;樊孝忠;;基于GridSim的网格调度模拟[J];计算机工程;2006年02期
7 谷清范;吴介一;张飒兵;;网格环境下多服务质量约束的复合服务调度机制[J];计算机集成制造系统;2005年12期
8 查礼,李伟,余海燕,蔡季萍;面向服务的织女星网格系统软件设计与评测[J];计算机学报;2005年04期
9 李建国;陈松乔;鲁志辉;;实时异构系统的动态分批优化调度算法[J];计算机学报;2006年06期
10 翁楚良;陆鑫达;;一种基于双向拍卖机制的计算网格资源分配方法[J];计算机学报;2006年06期
【共引文献】
中国期刊全文数据库 前10条
1 丁丁;罗四维;高瞻;;一种基于任务划分的启发式网格调度策略[J];北京交通大学学报;2007年05期
2 王勇;毛国君;代桂平;侯亚荣;方娟;;组合网格服务的信任度估算算法[J];北京工业大学学报;2009年10期
3 周国强;曾庆凯;;基于选择机制的实体间最信任路径发现方法[J];北京工业大学学报;2010年05期
4 龙浩;邸瑞华;梁毅;;基于启发式分段的网格工作流费用优化方法[J];北京工业大学学报;2011年04期
5 邱洪君;刘际明;钟宁;黄佳进;;信任对服务网络性能的影响[J];北京工业大学学报;2011年04期
6 王大震,王淑静,宋瀚涛,潘浩;成本/时间综合优化网络资源调度策略及价格算法[J];北京理工大学学报;2004年07期
7 张国强;;一种基于拍卖机制的网格资源管理方法[J];辽宁科技学院学报;2007年04期
8 吕翊;刘川;黄胜;蒋青;;基于虚拟组织的网格资源管理和分配[J];重庆邮电大学学报(自然科学版);2010年02期
9 陈娟;;基于移动代理的网格任务管理的应用研究[J];常州信息职业技术学院学报;2010年01期
10 陈廷伟;张斌;郝宪文;;基于免疫遗传算法的网格任务调度[J];东北大学学报(自然科学版);2007年03期
中国重要会议论文全文数据库 前5条
1 刘雁飞;梁正友;;网格工作流研究问题与现状[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
2 李霞;王林平;张期莲;张兴艳;;基于网格的流媒体技术研究[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
3 何翔;何军;李奇;;基于系统损失和任务复杂度的网格调度算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
4 王忠群;李钧;刘涛;王勇;;基于遗传编程和效用最优的网格资源调度及仿真[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 孙昌言;李浩;姚绍文;;基于怕累托均衡理论的网格资源分配策略研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前10条
1 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
2 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
3 刘莉平;动态Web服务组合关键技术研究[D];中南大学;2011年
4 官东;网格环境下的HLA仿真关键问题研究[D];中南大学;2011年
5 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年
6 彭淑芬;基于信任的网络交互模式建立的模型和方法的研究[D];北京工业大学;2011年
7 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年
8 曲明成;数据网格QoS保障与资源优化关键技术研究[D];哈尔滨工业大学;2011年
9 李光锐;广义资源约束下的网络化协同设计多项目管理方法与应用研究[D];重庆大学;2011年
10 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
2 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
3 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
4 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
5 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
6 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年
7 申安来;网格环境下资源发现决策支持算法研究[D];辽宁师范大学;2010年
8 刘佳旭;基于蚂蚁算法的副本选择策略研究[D];辽宁工程技术大学;2010年
9 陈阳;基于网格的校园计算资源集成技术的研究[D];合肥工业大学;2010年
10 刁丽娟;基于Petri网的数据挖掘网格中作业调度的研究[D];沈阳理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李凯;李敏;王凭;;网格资源调度算法的改进研究[J];长江大学学报(自然科学版)理工卷;2008年02期
2 杜晋瑞 ,戴光明 ,刘鹏;网格体系结构标准的演变与分析[J];信息技术与标准化;2005年08期
3 梁鸿;张千;丁仁伟;;基于分段思想的改进的Min-Min网格调度算法[J];电子技术应用;2006年04期
4 王美清,郑守淇,郑文波;异构机群系统中并行任务的分层调度算法[J];福州大学学报(自然科学版);1998年06期
5 郑骏;闫丽慧;任娇娜;薛利;;一种基于经济模型的网格资源调度算法[J];华东师范大学学报(自然科学版);2006年03期
6 胡周君;胡志刚;;一种可用性增强的计算网格作业执行模型[J];华南理工大学学报(自然科学版);2010年11期
7 郑然,李胜利,金海;网格资源管理与调度模型的研究[J];华中科技大学学报;2001年12期
8 卢锡城;王怀民;王戟;;虚拟计算环境iVCE:概念与体系结构[J];中国科学E辑:信息科学;2006年10期
9 ;Internet-based virtual computing environment(iVCE):Concepts and architecture[J];Science in China(Series F:Information Sciences);2006年06期
10 ;A software architecture centric engineering approach for Internetware[J];Science in China(Series F:Information Sciences);2006年06期
中国博士学位论文全文数据库 前4条
1 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年
2 马永征;科学数据网格资源调度技术研究[D];中国科学院研究生院(计算技术研究所);2005年
3 王志坚;基于Petri网的企业信息化系统建模及关键技术研究[D];中南大学;2007年
4 杨博;网格任务调度与优化机制研究[D];中南大学;2008年
中国硕士学位论文全文数据库 前10条
1 杜玉霞;基于网格的任务调度算法研究[D];山东师范大学;2011年
2 陈振江;基于遗传模拟退火算法的网格任务调度研究[D];内蒙古科技大学;2010年
3 牛雪征;分布式计算机系统动态负载平衡的研究[D];南京航空航天大学;2003年
4 刘一萌;基于GridSim的网格资源调度算法研究[D];四川大学;2004年
5 万军洲;基于网络带宽约束的网格任务调度算法研究[D];武汉理工大学;2005年
6 江务学;改进的遗传算法及其在多目标优化中的应用研究[D];天津工业大学;2005年
7 吴俊;基于计算网格的任务调度算法研究[D];湖南大学;2005年
8 胡艳丽;计算网格中基于时间均衡的任务调度方法研究[D];国防科学技术大学;2004年
9 宋风龙;基于经济原理的网格资源管理模型与策略研究[D];山东师范大学;2006年
10 李丹丹;网格资源管理中的协同分配问题研究[D];山东师范大学;2006年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 张海军;基于经济学的制造网格资源管理理论与应用研究[D];武汉理工大学;2010年
中国硕士学位论文全文数据库 前8条
1 李涛;面向应用的集群资源管理系统设计与实现[D];电子科技大学;2011年
2 高鸣;云计算环境下基于时间富余度的任务调度算法研究与实现[D];云南大学;2011年
3 王瑞军;网格计算中任务调度算法的分析和研究[D];北京化工大学;2011年
4 吴绍欣;分布式指挥系统分层多任务调度研究[D];哈尔滨工程大学;2011年
5 丁敏敏;网格计算中改进Min-Min算法的研究[D];西北大学;2010年
6 樊莎;网格计算启发式任务调度算法的研究及在GridSim中的仿真[D];西北大学;2010年
7 姜晓涛;基于模拟退火的蚁群算法求解网格任务调度问题[D];安徽大学;2012年
8 刘晓萌;云计算环境中节能资源分配方法的研究[D];北京交通大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 李纯莲,王希诚,赵金城;一种新的遗传算法停止准则[J];辽宁工程技术大学学报;2004年01期
2 汪泽焱,李宁;一种求解背包问题的新的神经网络模型[J];解放军理工大学学报(自然科学版);2001年05期
3 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
4 王 堃,乔 颖,王宏安,方 亭,邹 冰,戴国忠;实时异构系统的动态调度算法研究[J];计算机研究与发展;2002年06期
5 曹鸿强,肖侬,卢锡城,刘艳;一种基于市场机制的计算网格资源分配方法[J];计算机研究与发展;2002年08期
6 徐志伟,李伟;织女星网格的体系结构研究[J];计算机研究与发展;2002年08期
7 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
8 李伟,徐志伟;一种网格资源空间模型及其应用[J];计算机研究与发展;2003年12期
9 翁楚良,陆鑫达;一种基于市场机制的网格资源调价算法[J];计算机研究与发展;2004年07期
10 张伟哲,胡铭曾,刘凯鹏;基于网络性能的计算网格主机聚类[J];计算机研究与发展;2004年12期
【相似文献】
中国期刊全文数据库 前10条
1 胡宏政;黄琦;;基于遗传算法的网格任务调度研究[J];计算机时代;2006年03期
2 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期
3 许光男;;网格计算中任务调度策略研究[J];软件导刊;2008年12期
4 胡志刚,高明明;基于市场经济的多目标网格资源分配方法[J];计算机工程;2005年18期
5 李佳;陈志刚;章志兵;陈容;;网格环境中调度优越性测评及其算法[J];计算机工程;2007年14期
6 张文举;陈曙东;刘了;马范援;沈建华;;药物发现网格设计与实现[J];计算机工程;2006年11期
7 林晓娴;王维欢;;网格计算中基于改进蚂蚁算法的任务调度研究[J];计算机技术与发展;2011年06期
8 宋玮;;基于冗余分配的网格任务调度模型[J];电子技术应用;2006年02期
9 殷锋;李志蜀;付强;王莉;卢暾;李奇;;基于关联规则的网格资源分域管理[J];四川大学学报(工程科学版);2006年03期
10 陈宏伟,王汝传,韩光法;基于移动代理网格计算中任务调度的研究[J];计算机应用研究;2004年12期
中国重要会议论文全文数据库 前10条
1 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
2 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年
3 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
4 苏红帆;韦录丰;肖煌;;网格计算及其在图像处理中的应用[A];广西计算机学会2007年年会论文集[C];2007年
5 李德仁;朱欣焰;龚健雅;;从数字地图到空间信息网格——空间信息多级网格理论思考[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
6 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
7 杜志文;曾文华;;网格计算在文本分类中的应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
8 高礼强;;如何节约企业的IT投资[A];中国信息协会信息主管(CIO)分会成立大会论文集[C];2004年
9 赵俊阁;薛丽敏;王晔;;网格计算及应用[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
10 何旭莉;刘素芹;李兴盛;硕珺;;一个石油应用网格的设计与实现[A];中国通信学会第六届学术年会论文集(中)[C];2009年
中国重要报纸全文数据库 前10条
1 宁川;院士广东造势网格计算[N];中国计算机报;2004年
2 本报记者 孙定;IBM眼中的网格计算与存储[N];计算机世界;2003年
3 ;IT巨头抢滩网格计算[N];中国经营报;2002年
4 本报记者 熊伟;网格计算是否被高估?[N];计算机世界;2002年
5 本报记者 徐莉;网格计算引爆许可证变革[N];网络世界;2004年
6 ;网格计算吸引主流支持者[N];中国计算机报;2002年
7 Michael Miley;网格计算:面向大众的计算技术[N];经济观察报;2004年
8 王普勇;网格计算的发展[N];文汇报;2003年
9 ;如何实现网格计算[N];中国计算机报;2004年
10 新华社记者 王艳红;加入网格计算寻找非典解药[N];新华每日电讯;2003年
中国博士学位论文全文数据库 前10条
1 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年
2 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
3 薛桂香;基于智能优化算法的网格任务调度策略研究[D];天津大学;2008年
4 唐阔;网格计算资源与任务的实时监测预报系统[D];吉林大学;2010年
5 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
6 李立;下一代网络资源共享环境的研究[D];北京邮电大学;2007年
7 蒋从锋;基于网格计算的大规模分布式动态虚拟环境仿真研究[D];华中科技大学;2007年
8 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
9 杨博;网格任务调度与优化机制研究[D];中南大学;2008年
10 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 史伟;动态免疫算法在网格任务调度中的应用[D];天津大学;2007年
2 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
3 徐洪智;独立任务的网格调度算法研究[D];湖南大学;2007年
4 樊莎;网格计算启发式任务调度算法的研究及在GridSim中的仿真[D];西北大学;2010年
5 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年
6 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年
7 支成秀;基于离散粒子群优化算法的网格任务调度方法[D];广西大学;2007年
8 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
9 符晓青;改进的蚁群算法在网格任务调度中的研究[D];大连交通大学;2010年
10 唐觅;支持并行任务的多约束网格调度模型研究[D];吉林大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026