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

基于QoS约束的网格任务分组调度算法及其GridSim仿真

蒋晓艳  
【摘要】: 网格和传统的并行计算系统不同,它是一个共享的企业环境,在网格系统中没有集中式的控制中心,这使我们在网格任务调度方面面临着一些新的挑战。网格调度追求的目标是在把可用资源调度给需要的应用任务的同时,使系统获得最高的吞吐率。另外,在网格这类共享异构环境中进行资源和任务的匹配,要求我们必须考虑QoS(服务质量)的问题。目前,对于网格任务调度及其算法的研究尚处于起步阶段,迄今为止,还未出现针对异质异构的、动态变化和可扩展的网格环境提出系统级的解决方案,而且,集中式的资源管理方式也大大限制了调度系统的灵活性和容错性。 本论文对常规的分组任务算法进行了基于网络带宽约束的改进,新算法充分考虑到网络带宽对调度策略的影响,即对高带宽要求的任务实行优先调度,以避免出现低带宽要求的任务占用高带宽计算资源,而高带宽要求的任务只能等待的情况,从而大大提高了调度系统的吞吐率。为了验证新算法在性能上的改善,还在网格模拟器GridSim上模拟网格任务的执行。此外在文中围绕网格调度这个中心,对网格计算的概念、任务调度的原理和架构、性能预测模型、基本调度服务,典型调度设计等方面进行了论述。 当然,本研究只是考虑QoS因素约束的网格任务调度的一个初步尝试,所以在这方面还存在很多问题需要解决。比如,如何把多维QoS加入到任务调度算法的设计中,如何将各种QoS指标进行分类,如何选择合适的调度频率以达到优化的目的,如何在实际的网格系统中应用算法等,仍然需要我们作进一步的研究。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP393.01

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 李慧敏;张金辉;;基于改进DPSO的网格资源调度算法[J];计算机与现代化;2012年03期
中国硕士学位论文全文数据库 前2条
1 邵红李;网格环境下由经济驱动的任务调度策略研究[D];中国石油大学;2008年
2 冯静;基于网格的远程协同故障诊断系统任务调度机制的研究[D];合肥工业大学;2010年
【参考文献】
中国期刊全文数据库 前1条
1 李春林,卢正鼎,李腊元;基于Agent的计算网格资源管理[J];武汉理工大学学报(交通科学与工程版);2003年01期
中国硕士学位论文全文数据库 前1条
1 陈晓红;关于计算网格调度模型的研究[D];电子科技大学;2004年
【共引文献】
中国期刊全文数据库 前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];信息安全与技术;2011年Z1期
7 刘蓉;;基于GSI的网格授权网络安全体系研究与实现[J];信息安全与技术;2012年05期
8 宋智礼,余生晨,刘凡美,薛阳;应用网格技术实现校园网资源共享模型的研究[J];北方工业大学学报;2004年01期
9 丁丁;罗四维;高瞻;;一种基于任务划分的启发式网格调度策略[J];北京交通大学学报;2007年05期
10 陈军;;基于网格计算的安全性问题与策略研究[J];办公自动化;2006年13期
中国重要会议论文全文数据库 前10条
1 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
2 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
3 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
4 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
5 吕蓬;梁晓燕;李磊;李强;;网格GIS在数字城市中的研究和应用[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
6 秦宇强;冯秀芳;余雪丽;;网格计算中保证QoS的Agent技术[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
7 郑凯;余雪丽;王莉;;基于Agent的网格服务信息管理[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
8 齐悦;王溢琴;;网格及其体系结构[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
9 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
10 李超;侯光明;;网格计算系统中的几种常见动态副本策略及其比较[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
2 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
3 刘昕;基于IPv6的智能交通信息采集与处理方法[D];吉林大学;2011年
4 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
5 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年
6 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年
7 李建树;基于网格技术的军事虚拟物流资源优化组织关键技术研究[D];中南大学;2010年
8 张勇;嵌入式系统中互连网络流量控制及优化[D];北京邮电大学;2011年
9 张恺;基于DEA和多元智能的教育信息管理理论与模型研究[D];天津大学;2010年
10 姬晓波;网格系统中动态故障检测和处理问题研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
3 裴国庆;基于语义的异构数据库集成研究[D];广西师范学院;2010年
4 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
5 张涛;基于离散点云的三维重建研究与实现[D];哈尔滨工程大学;2010年
6 郑硕;一种新的非集中副本一致性服务模型[D];大连理工大学;2010年
7 朱玉丹;基于非独立任务优先级的网格调度算法的研究[D];大连理工大学;2010年
8 逯文晖;网格下分布决策模型库目录管理系统设计与实现[D];辽宁师范大学;2010年
9 申安来;网格环境下资源发现决策支持算法研究[D];辽宁师范大学;2010年
10 康件丽;网格服务质量评价与服务组合的研究[D];河南理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 蒋瑜;基于军网的武器装备远程监测诊断系统的构建[J];兵工自动化;2000年04期
2 许飞云,胡建中,贾民平,钟秉林;嵌入式旋转机械状态监控与故障诊断系统研究[J];东南大学学报(自然科学版);2004年06期
3 钱德沛;我国网格技术应用现状及发展探讨[J];国土资源信息化;2004年05期
4 郑骏;闫丽慧;任娇娜;薛利;;一种基于经济模型的网格资源调度算法[J];华东师范大学学报(自然科学版);2006年03期
5 陈培林,史铁林,余佳兵,杨叔子;分布式故障诊断系统中控制的组织方法[J];华中理工大学学报;1996年06期
6 曹鸿强,肖侬,卢锡城,刘艳;一种基于市场机制的计算网格资源分配方法[J];计算机研究与发展;2002年08期
7 徐志伟,李伟;织女星网格的体系结构研究[J];计算机研究与发展;2002年08期
8 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
9 杨勇,蔡自兴,付鹰,刘美琴;基于遗传算法的自适应网格任务调度方法[J];计算机工程与应用;2005年01期
10 闫临霞,曾建潮;基于任务的群体感知模型的形式化描述[J];计算机工程与应用;2005年30期
中国博士学位论文全文数据库 前5条
1 潘铁军;虚拟企业过程集成中几个关键问题的研究[D];浙江大学;2001年
2 黄昌勤;计算网格中任务管理的若干问题研究[D];浙江大学;2005年
3 马永征;科学数据网格资源调度技术研究[D];中国科学院研究生院(计算技术研究所);2005年
4 李春泉;SMT产品制造网格若干关键技术研究[D];上海大学;2007年
5 白亮;水力机组集成智能化振动故障诊断网格研究[D];西安理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 高山;组件化FMS远程诊断系统研究与应用[D];西北工业大学;2004年
2 刘一萌;基于GridSim的网格资源调度算法研究[D];四川大学;2004年
3 任开军;中国气象应用网格用户管理系统的设计与实现[D];国防科学技术大学;2003年
4 高蕊;改进的粒子群算法及其在离散问题中的应用[D];吉林大学;2005年
5 付长俊;基于Globus的网格服务实现及Condor计算环境的性能分析[D];北京化工大学;2005年
6 胡艳丽;计算网格中基于时间均衡的任务调度方法研究[D];国防科学技术大学;2004年
7 宋风龙;基于经济原理的网格资源管理模型与策略研究[D];山东师范大学;2006年
8 李丹丹;网格资源管理中的协同分配问题研究[D];山东师范大学;2006年
9 李向荣;网格资源管理与调度算法的研究与实现[D];南京航空航天大学;2006年
10 丛珊;基于GridSim的网格模拟技术的研究[D];哈尔滨工业大学;2006年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 张海军;基于经济学的制造网格资源管理理论与应用研究[D];武汉理工大学;2010年
中国硕士学位论文全文数据库 前3条
1 高鸣;云计算环境下基于时间富余度的任务调度算法研究与实现[D];云南大学;2011年
2 王莉;路由交换机故障诊断系统的检测驱动设计与实现[D];西南交通大学;2011年
3 姜晓涛;基于模拟退火的蚁群算法求解网格任务调度问题[D];安徽大学;2012年
【二级参考文献】
中国期刊全文数据库 前2条
1 丁箐,陈国良,顾钧;计算网格环境下一个统一的资源映射策略[J];软件学报;2002年07期
2 李春林 ,李腊元;A Jave-Based Multi-tier Distributed Object Enterprise Computing Model[J];Journal of Systems Engineering and Electronics;2001年04期
【相似文献】
中国期刊全文数据库 前10条
1 胡志刚;宋铁;;一种基于QoS参数映射的网格资源筛选方法[J];计算技术与自动化;2007年03期
2 李春林;郑辉;;网格计算中基于QoS的资源调度优化模型[J];武汉理工大学学报(交通科学与工程版);2008年02期
3 许智宏;顾军华;;基于蚂蚁算法的网格计算任务分类调度方法的研究[J];河北工业大学学报;2006年03期
4 杨炼;颜杰;;网格资源三层调度模型研究[J];湖南人文科技学院学报;2008年02期
5 许光男;;网格计算中任务调度策略研究[J];软件导刊;2008年12期
6 曾联明;吴湘滨;刘彦花;;基于语义与QoS联合扩展的网格计算资源共享[J];计算机系统应用;2009年10期
7 刘小强;;基于QoS服务的网格计算分析与研究[J];科技信息;2010年21期
8 薛庆吉;李春艳;;一个改进的Min-min网格任务调度算法[J];武汉理工大学学报(信息与管理工程版);2009年03期
9 顾小玲;孙强;;一种基于GMPLS的QoS区分服务框架的应用[J];光通信技术;2007年06期
10 储彬;;NMBGM——一种基于JBI的网格中间件[J];计算机应用与软件;2008年11期
中国重要会议论文全文数据库 前10条
1 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
2 韩东红;王国仁;周锐;公丕臻;王剑;杜钰;;基于控制理论的数据流QoS自适应框架及卸载技术的研究[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
4 陈珺;李波;赵东风;;支持网格资源预留的松弛时间单机在线调度算法研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
5 陈明;谢俊;李勇;;基于博弈论的网格资源管理[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
6 陈亮;梁满贵;张宗轶;;QoS策略控制在Win2K中的实现[A];第八届全国人机语音通讯学术会议论文集[C];2005年
7 苏红帆;韦录丰;肖煌;;网格计算及其在图像处理中的应用[A];广西计算机学会2007年年会论文集[C];2007年
8 毛庆;陈刚;李铁辉;;基于WSN+GRID的BEPC辐射监测系统[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年
9 雷领红;黄文明;朱英;;基于智能Agent的网格资源管理模型研究[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
10 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 兰州商学院信息工程学院 王翔;网络技术的初级研究[N];今日信息报;2006年
2 本报记者 孙定;IBM眼中的网格计算与存储[N];计算机世界;2003年
3 ;IT巨头抢滩网格计算[N];中国经营报;2002年
4 宁川;院士广东造势网格计算[N];中国计算机报;2004年
5 本报记者 熊伟;网格计算是否被高估?[N];计算机世界;2002年
6 本报记者 徐莉;网格计算引爆许可证变革[N];网络世界;2004年
7 ;网格计算吸引主流支持者[N];中国计算机报;2002年
8 Michael Miley;网格计算:面向大众的计算技术[N];经济观察报;2004年
9 王普勇;网格计算的发展[N];文汇报;2003年
10 主持人 李健;构架新Qos[N];网络世界;2000年
中国博士学位论文全文数据库 前10条
1 漆华妹;基于网络演算的无线Mesh网络QoS性能研究[D];中南大学;2010年
2 朱红宁;面向Web服务组合的服务QoS评价技术的研究[D];东北大学;2009年
3 高雨;SUPANET多粒度QoS控制机制及其移动性管理技术研究[D];西南交通大学;2010年
4 殷锋;基于QoS的校园网格中关键技术研究[D];四川大学;2006年
5 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
6 陶春华;QoS感知的Web服务发现与组合研究[D];天津大学;2010年
7 阳小龙;光突发交换网络中服务质量关键技术的研究[D];电子科技大学;2003年
8 赵村民;WEBGIS的QoS问题及关键技术研究[D];中国地质大学(北京);2005年
9 谭伟;光突发交换中核心节点的关键技术研究[D];电子科技大学;2005年
10 刘正蓝;Internet QoS中带宽共享的公平性研究[D];浙江大学;2004年
中国硕士学位论文全文数据库 前10条
1 蒋晓艳;基于QoS约束的网格任务分组调度算法及其GridSim仿真[D];武汉理工大学;2007年
2 潘勋;网格环境中资源调度策略研究[D];燕山大学;2007年
3 赵彬;一种基于反向拍卖技术(RAT)的网格资源管理模型研究[D];合肥工业大学;2008年
4 史伟;动态免疫算法在网格任务调度中的应用[D];天津大学;2007年
5 华丹;基于QoS的蚁群优化在网格资源调度中的研究[D];南京信息工程大学;2011年
6 肖晓锋;基于多QoS约束的网格计算任务调度算法研究[D];西南交通大学;2010年
7 杨克力;基于改进遗传算法的网格任务调度研究[D];武汉理工大学;2008年
8 刘懿;基于用户满意度和遗传算法的网格资源调度研究[D];重庆大学;2009年
9 尹影影;基于蚁群算法的网格资源调度研究[D];武汉理工大学;2008年
10 孙秀娥;网格计算中任务调度算法的研究[D];昆明理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026