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

计算网格中任务调度算法和策略的研究

牛川川  
【摘要】: 网格是一个集成的计算与资源环境,它能充分吸纳各种计算资源,并将它们转化成一种随处可得的、可靠的、标准的同时还是经济的计算能力,实现资源的全面共享。良好的调度是实现高效使用共享资源的重要环节,而网格资源的动态、异构、松散耦合以及跨多个管理域的特点使得网格任务调度成为网格研究的一个重点和难点。本文进行的工作主要如下: 1.深入研究了网格任务调度的原理,分析了它和本地调度以及传统的分布式调度的区别,对调度器的组织结构进行了探讨,并提出了一些改进,对网格任务调度的决定因素进行了细致的分析研究。 2.通过研究经典批模式任务映射算法和分析这些算法的优缺点,提出了一种新的批模式任务映射算法,对这种新的批模式任务映射算法,本文详细分析了它的启发式策略,给出了实现方法。 3.遗传算法是一种有导向性的全局搜索算法,很适合解决任务调度中的优化问题。本文改进的遗传算法为了在得到更好的寻求全局最优解的能力的同时提高算法的收敛速度,对遗传算法的每一步设计都进行了深入的理论研究和实验分析,实现了基于遗传算法的网格任务调度。 4.在网格模拟器Gridsim中进行了两组仿真实验。第一组是批模式任务映射算法的实验,将本文的算法、Min-min算法、Max-min算法和一种改进的Min-min算法进行了对比,第二组实验是遗传算法的实验,将基本遗传算法和本文改进的遗传算法进行了对比。结果分析表明,实验达到了预期的目的。
【学位授予单位】:南京理工大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP393.01

【引证文献】
中国期刊全文数据库 前2条
1 关鹏;张威;;基于改进遗传算法的网格资源调度策略算法[J];长江大学学报(自然科学版)理工卷;2010年02期
2 邓宾;;基于OGSA网格的分层式网格任务调度器设计[J];电脑与信息技术;2012年01期
中国硕士学位论文全文数据库 前10条
1 李艳生;分布式并行计算智能调度策略的研究与实现[D];湖北师范学院;2011年
2 王君军;分布式异构数据库系统的网络容灾技术研究[D];长春理工大学;2011年
3 王莉莉;网格任务调度算法研究及其有色Petri网的建模与仿真[D];山东科技大学;2011年
4 邵红李;网格环境下由经济驱动的任务调度策略研究[D];中国石油大学;2008年
5 钟景秀;多QoS约束下的网格任务调度研究[D];武汉理工大学;2009年
6 褚芹芹;网格环境下数字图书馆信息资源共享机制研究[D];福建师范大学;2009年
7 刘磊;基于资源可靠性的移动网格任务调度研究[D];武汉理工大学;2010年
8 硕珺;PC集群负载均衡调度策略研究[D];中国石油大学;2010年
9 王雅康;军事网络服务模型及算法研究[D];西安电子科技大学;2013年
10 原发杰;一种新的海量遥感瓦片影像数据存储检索策略[D];电子科技大学;2013年
【参考文献】
中国期刊全文数据库 前9条
1 梁鸿;张千;丁仁伟;;基于分段思想的改进的Min-Min网格调度算法[J];电子技术应用;2006年04期
2 陈小平,于盛林;实数遗传算法交叉策略的改进[J];电子学报;2003年01期
3 郑志军,郑守淇;用基于实数编码的自适应遗传算法进化神经网络[J];计算机工程与应用;2000年09期
4 张颖峰,李毓麟;基于进化算法的网格计算资源管理调度系统[J];计算机工程;2003年15期
5 钟求喜,谢涛,陈火旺;遗传算法中解个体的生存策略[J];计算机工程与科学;2000年01期
6 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期
7 李丹丹;刘方爱;;一种网格环境下的资源协同调度算法[J];计算机应用研究;2006年05期
8 巩敦卫,孙晓燕,郭西进;一种新的优胜劣汰遗传算法[J];控制与决策;2002年06期
9 张聪,马义忠;异构计算系统中基于遗传算法的任务分配与调度[J];微电子学与计算机;2004年06期
【共引文献】
中国期刊全文数据库 前10条
1 朱俊峰;浅析网格技术在电大在线平台中的应用[J];安徽广播电视大学学报;2005年03期
2 赵生慧,陈桂林;基于网格技术的校园网资源共享探讨[J];安徽大学学报(自然科学版);2004年04期
3 周巧婷,师海燕;网格资源管理分层模型及其在Globus中的应用[J];安徽职业技术学院学报;2005年01期
4 万芳;李明;;基于Agent技术的网格资源管理[J];安徽建筑工业学院学报(自然科学版);2006年01期
5 高原;李兵;李宏芒;;基于服务网格的农业信息化共享平台的研究[J];安徽科技;2006年11期
6 赵秀芳;;林业信息服务网格建设初探[J];安徽农业科学;2006年09期
7 罗长寿;周丽英;;遗传算法参数分析及其在根系预报中的应用[J];安徽农业科学;2008年33期
8 罗雅丽;石红春;;一种支持网格的信誉管理机制[J];信息安全与技术;2011年Z1期
9 刘蓉;;基于GSI的网格授权网络安全体系研究与实现[J];信息安全与技术;2012年05期
10 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
中国重要会议论文全文数据库 前10条
1 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
2 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
3 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
4 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
5 彭明军;;城市空间信息多级网格研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
6 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
7 吕蓬;梁晓燕;李磊;李强;;网格GIS在数字城市中的研究和应用[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
8 秦宇强;冯秀芳;余雪丽;;网格计算中保证QoS的Agent技术[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
9 郑凯;余雪丽;王莉;;基于Agent的网格服务信息管理[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
10 齐悦;王溢琴;;网格及其体系结构[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 于晓燕;基于网格的数字图书馆模式构建研究[D];南开大学;2010年
2 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
3 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
4 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年
5 刘昕;基于IPv6的智能交通信息采集与处理方法[D];吉林大学;2011年
6 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年
7 李建树;基于网格技术的军事虚拟物流资源优化组织关键技术研究[D];中南大学;2010年
8 张勇;嵌入式系统中互连网络流量控制及优化[D];北京邮电大学;2011年
9 刘瑰;面向海量信息处理领域的数据网格及其关键技术研究[D];解放军信息工程大学;2009年
10 张恺;基于DEA和多元智能的教育信息管理理论与模型研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
3 裴国庆;基于语义的异构数据库集成研究[D];广西师范学院;2010年
4 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
5 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
6 杨勃;基于OGSA-DAI的异构数据源集成研究[D];郑州大学;2010年
7 王文聿;网格计算环境下基于ASP的客户关系管理模式研究[D];上海外国语大学;2010年
8 张涛;基于离散点云的三维重建研究与实现[D];哈尔滨工程大学;2010年
9 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
10 李红;数据挖掘中特征选择与聚类算法研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 唐崇华;孙学波;;在.NET平台下搭建分布式系统[J];鞍山科技大学学报;2006年04期
2 袁秀梅;杨峰;徐志勇;;网格协同计算中任务调度系统研究[J];北京工业职业技术学院学报;2008年03期
3 郑志蕴;宋瀚涛;牛振东;徐玮;吴萍;闭乐鹏;;基于网格技术的数字图书馆互操作关键技术[J];北京理工大学学报;2005年12期
4 李长志;集群服务器系统负载均衡原理的分析与实现[J];重庆邮电学院学报(自然科学版);2004年06期
5 刘开茗;鲁颖;;网格环境中的安全性问题研究[J];成才之路;2007年31期
6 龚跃;丁健生;韩永林;李宇宏;王玉琢;葛山;许展博;;基于Mobilink技术的数据传输系统设计与实现[J];长春理工大学学报;2006年04期
7 邹林刚;郝矿荣;丁永生;吴怡之;;并行分布式无线生理传感器网络的任务调度模型研究[J];传感技术学报;2009年02期
8 贠建明;汪汇兵;唐新明;;多源影像数据库金字塔结构的研究与实践[J];测绘科学;2011年04期
9 于文艳;浅谈数字图书馆信息资源建设的著作权保护问题[J];东北财经大学学报;2005年01期
10 龚强;网格技术研发情况综述[J];测绘与空间地理信息;2005年04期
中国博士学位论文全文数据库 前10条
1 杜根远;海量遥感图像内容检索关键技术研究[D];成都理工大学;2011年
2 张艳;分布并行算法设计、分析与实现[D];电子科技大学;2001年
3 蒋江;异构集群系统中基于进程迁移机制的负载平衡算法的研究[D];国防科学技术大学;2002年
4 张帆;过程系统优化的分布式并行计算[D];浙江大学;2002年
5 曹鸿强;基于多经济智能主体的计算网格资源管理[D];中国人民解放军国防科学技术大学;2000年
6 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年
7 刘文捷;网格环境下主动式安全系统的通信机制研究[D];哈尔滨工程大学;2006年
8 陈红;并行多查询处理关键技术研究[D];中国科学院研究生院(计算技术研究所);2000年
9 刘丽艳;基于数据网格的海量数据管理若干关键技术研究[D];中国科学院研究生院(计算技术研究所);2005年
10 马永征;科学数据网格资源调度技术研究[D];中国科学院研究生院(计算技术研究所);2005年
中国硕士学位论文全文数据库 前10条
1 黄飞鹏;海量遥感影像管理系统的设计与实现[D];华东师范大学;2011年
2 霍树民;基于Hadoop的海量影像数据管理关键技术研究[D];国防科学技术大学;2010年
3 龚小川;基于网格的多源遥感信息资源快速检索技术研究[D];哈尔滨工业大学;2011年
4 邱元杰;电网自动化分布并行操作系统中智能化任务调度的设计与实现[D];电子科技大学;2001年
5 汪静;基于文件系统的嵌入式数据库的设计和实现——EDB的设计和实现[D];电子科技大学;2002年
6 陈华;网格的安全体系结构[D];西安电子科技大学;2004年
7 陈晓红;关于计算网格调度模型的研究[D];电子科技大学;2004年
8 刘一萌;基于GridSim的网格资源调度算法研究[D];四川大学;2004年
9 廖竣锴;基于Internet的容灾系统的设计与实现[D];四川大学;2004年
10 嵇鹏;网格计算任务调度算法的研究与实现[D];东南大学;2004年
【二级引证文献】
中国期刊全文数据库 前4条
1 邓宾;;基于OGSA网格的分层式网格任务调度器设计[J];电脑与信息技术;2012年01期
2 吴小菁;陈星娥;;遗传算法在图像识别技术中的应用[J];保山学院学报;2013年05期
3 温少君;陈俊杰;郭涛;;一种云平台中优化的虚拟机部署机制[J];计算机工程;2012年11期
4 张伟;;管理信息系统的整合实现[J];石油化工自动化;2013年02期
中国博士学位论文全文数据库 前3条
1 韦韫;基于面向服务架构的网络化协同制造资源重组优化研究[D];南京理工大学;2011年
2 张海军;基于经济学的制造网格资源管理理论与应用研究[D];武汉理工大学;2010年
3 张伟;移动视频网格中资源访问路径的研究[D];清华大学;2011年
中国硕士学位论文全文数据库 前10条
1 李军;网格中传感资源调度优化技术的研究[D];武汉理工大学;2011年
2 高鸣;云计算环境下基于时间富余度的任务调度算法研究与实现[D];云南大学;2011年
3 王婧;基于粒子群优化算法的集群调度策略研究[D];中国石油大学;2011年
4 蒲英;基于QoS的网格资源调度研究[D];西北师范大学;2011年
5 王维高;基于KUSU的超大规模Linux集群系统的设计与实现[D];西北大学;2011年
6 谢娜;基于多QOS需求驱动的网格资源调度研究[D];广东工业大学;2012年
7 温少君;一种云平台中优化的虛拟机部署机制[D];太原理工大学;2012年
8 姜晓涛;基于模拟退火的蚁群算法求解网格任务调度问题[D];安徽大学;2012年
9 吴皓;云环境下任务调度算法研究[D];南京邮电大学;2013年
10 黎心灵;云计算环境下GIS空间分析任务调度策略研究[D];江西理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
2 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
3 查礼,徐志伟,林国璋,刘玉树;基于Simgrid的网格任务调度模拟[J];计算机工程与应用;2003年14期
4 张金泉,倪丽娜,蒋昌俊,杜晓丽;独立任务调度的启发式算法[J];计算机工程与应用;2005年11期
5 张颖峰,李毓麟;基于进化算法的网格计算资源管理调度系统[J];计算机工程;2003年15期
6 李春林,卢正鼎,李腊元;基于Agent的计算网格资源管理[J];武汉理工大学学报(交通科学与工程版);2003年01期
7 刘忠中;网格计算及其技术需求分析[J];江西通信科技;2003年02期
8 骆晨钟,邵惠鹤;采用混沌变异的进化算法[J];控制与决策;2000年05期
9 边润强,陈增强,袁著祉;一种改进的遗传算法及其在系统辨识中的应用[J];控制与决策;2000年05期
10 张泳健,周东华;基于遗传算法的非线性系统时变时滞的在线估计方法[J];控制与决策;2000年06期
【相似文献】
中国期刊全文数据库 前10条
1 韩建军;阮幼林;李庆华;缪天鹏;Abbas A.Essa;;同构环境中基于通信竞争的任务调度算法[J];小型微型计算机系统;2007年04期
2 马丹,张薇,李肯立;并行任务调度算法研究[J];计算机应用研究;2004年11期
3 韩建军,Abbas A.Essa,李庆华;同构计算环境中一种新的静态任务调度算法[J];小型微型计算机系统;2005年01期
4 林剑柠;吴慧中;陈学勤;;基于任务复制的网格任务调度算法[J];计算机科学;2006年06期
5 王兴红;袁世忠;覃朝勇;;一种智能的元任务调度算法[J];计算机应用与软件;2007年03期
6 刘之家;张体荣;谢雄程;;基于云计算的“用户期待”任务调度算法的研究[J];大众科技;2011年04期
7 王祖析;;基于QoS Guided Min-min任务调度算法局部优化[J];电脑编程技巧与维护;2011年10期
8 钱光明;姜辉;陈湘华;;实时任务调度算法最早可行时刻的求取模式[J];计算机工程;2012年04期
9 邓彬,王宏力,邓方林,王忠;面向连续系统并行仿真的任务调度算法[J];系统仿真学报;1999年01期
10 周发超;王志坚;叶枫;;一种新型的云任务调度算法研究[J];中国科学技术大学学报;2014年07期
中国重要会议论文全文数据库 前9条
1 侯勇;于炯;田国中;龚红翠;;基于非贡献网格的自适应任务调度算法研究[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
2 陶剑文;王凤儒;;基于多Agent的网络化车间相关任务调度算法[A];第三届中国智能计算大会论文集[C];2009年
3 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
4 林川;吴景东;;对uC/OS-Ⅱ任务调度算法的改进[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 杜琳;石慧;刘晓平;;一种基于Q学习的任务调度算法的改进研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年
7 李显宁;钟诚;;异构计算环境下并行任务调度算法研究进展分析[A];2006年全国理论计算机科学学术年会论文集[C];2006年
8 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
9 蒋伟进;;一种新的基于MAS的任务动态调度策略研究[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
中国博士学位论文全文数据库 前6条
1 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年
2 梁樑;可重构嵌入式系统快速原型方法及任务调度算法研究[D];复旦大学;2007年
3 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
4 贺小川;单芯片系统(SoC)中的实时任务调度算法研究[D];国防科学技术大学;2009年
5 屈双喜;微处理器温度感知的任务调度算法研究[D];国防科学技术大学;2013年
6 杨志邦;一类异构多处理器片上系统任务调度算法研究与应用[D];湖南大学;2012年
中国硕士学位论文全文数据库 前10条
1 张磊;对具有共享资源竞争的任务调度算法的研究[D];山东大学;2005年
2 李晓;云计算环境下基于网络博弈的任务调度算法[D];山东师范大学;2014年
3 王莉莉;网格任务调度算法研究及其有色Petri网的建模与仿真[D];山东科技大学;2011年
4 王强;数据放置与任务调度算法的研究[D];吉林大学;2013年
5 刘帅;可重构系统操作系统布局与任务调度算法设计与实现[D];西安电子科技大学;2009年
6 马睿;云计算中任务调度算法的优化与研究[D];兰州理工大学;2014年
7 嵇鹏;网格计算任务调度算法的研究与实现[D];东南大学;2004年
8 沈佳杰;云计算任务调度策略分析以及语义应用构建研究[D];华东师范大学;2014年
9 刘伟伟;基于复制与动态优先级网格任务调度算法研究[D];大连理工大学;2009年
10 王君;计算网格中可分割任务调度算法研究[D];湖南大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026