收藏本站
《国防科学技术大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

计算网格中基于时间均衡的任务调度方法研究

胡艳丽  
【摘要】:网格计算技术是目前国际计算机界的热门研究领域。网格任务调度以一定的优化目标为指导,解决如何合理匹配网格资源和网格任务,并将任务调度到资源上运行的问题。任务调度是提高任务运行性能、实现网格资源共享的关键技术之一,长期以来都是计算网格的核心和难点,对它的研究在基础理论和系统开发等方面具有很大意义。 本文针对任务放牧(task farming)问题,提出基于时间均衡(time balancing)的任务调度算法,实现系统高吞吐率,为日后的大规模任务调度、信息处理提供优化服务。 首先研究计算网格应用的特征,剖析任务放牧问题的实质;接下来分析由于网格资源的自治、动态等特性引起的任务服务策略差异,在调度过程中区分远程任务和本地任务,建立考虑中断的任务时间模型;在此基础上,建立基于数学期望的任务预期完成时间预测模型,用具有最大期望完成时间的子任务预测任务预期完成时间;进而以任务预期完成时间最小为目标,提出基于时间均衡的任务划分策略,在考虑资源处理能力的情况下,将任务分解为具有相同期望完成时间的并行子任务进行调度,并对任务划分进行进一步优化;采用批模式和重复调度策略,提出基于时间均衡的任务调度算法(Time-Balancing Based Schedul ing Algorithm,简称TBBS算法)。 然后通过仿真实验检验TBBS算法性能,并与Min-Min算法和Sufferage算法进行比较。 最后,讨论基于时间均衡调度算法的任务调度服务在基于服务的网格资源管理与调度系统中的实现问题。
【学位授予单位】:国防科学技术大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP393.02

【引证文献】
中国硕士学位论文全文数据库 前2条
1 邵红李;网格环境下由经济驱动的任务调度策略研究[D];中国石油大学;2008年
2 薛杨;指纹门禁控制集成平台开发的关键技术研究[D];浙江大学;2008年
【参考文献】
中国期刊全文数据库 前1条
1 邬延辉,陆鑫达,曾志勇;分布异构工作站上的任务调度算法[J];小型微型计算机系统;2004年04期
中国博士学位论文全文数据库 前1条
1 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 张育智;李乔;;基于区间估计的结构损伤识别方法研究[J];四川建筑科学研究;2007年06期
2 朱俊峰;浅析网格技术在电大在线平台中的应用[J];安徽广播电视大学学报;2005年03期
3 赵生慧,陈桂林;基于网格技术的校园网资源共享探讨[J];安徽大学学报(自然科学版);2004年04期
4 刘盛东,吴荣新;由冒落孔导高预报煤层顶板导高的回归分析研究[J];安徽地质;2001年01期
5 周巧婷,师海燕;网格资源管理分层模型及其在Globus中的应用[J];安徽职业技术学院学报;2005年01期
6 项立群;概率方法在一种期权定价中的应用[J];安徽工程科技学院学报(自然科学版);2003年02期
7 董如何,肖必华,方永水;正交试验设计的理论分析方法及应用[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 万芳;李明;;基于Agent技术的网格资源管理[J];安徽建筑工业学院学报(自然科学版);2006年01期
9 高原;李兵;李宏芒;;基于服务网格的农业信息化共享平台的研究[J];安徽科技;2006年11期
10 常青云;朱莉思;曹鑫;刘本翠;张志毅;;多因素对秋水仙素诱导多倍体效率的影响[J];安徽农业科学;2007年31期
中国重要会议论文全文数据库 前10条
1 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
2 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
3 张马兵;杨应红;董保华;卢逢刚;;安庆市近50年日照特征变化分析[A];第三届安徽科技论坛农业与气候生态学术研讨会论文集[C];2004年
4 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
5 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
6 吕蓬;梁晓燕;李磊;李强;;网格GIS在数字城市中的研究和应用[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
7 秦宇强;冯秀芳;余雪丽;;网格计算中保证QoS的Agent技术[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
8 郑凯;余雪丽;王莉;;基于Agent的网格服务信息管理[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
9 齐悦;王溢琴;;网格及其体系结构[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
10 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
中国博士学位论文全文数据库 前10条
1 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
2 刘昕;基于IPv6的智能交通信息采集与处理方法[D];吉林大学;2011年
3 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年
4 李建树;基于网格技术的军事虚拟物流资源优化组织关键技术研究[D];中南大学;2010年
5 张勇;嵌入式系统中互连网络流量控制及优化[D];北京邮电大学;2011年
6 石雨;客运专线列车运行调整的策略、模型与算法[D];北京交通大学;2010年
7 张恺;基于DEA和多元智能的教育信息管理理论与模型研究[D];天津大学;2010年
8 姬晓波;网格系统中动态故障检测和处理问题研究[D];重庆大学;2011年
9 史玉芳;建筑工程项目施工网络系统可靠性测定、评判与优化研究[D];西安建筑科技大学;2011年
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 来社安;;在Java中访问自动化COM组件[J];电脑知识与技术;2006年11期
2 郑骏;闫丽慧;任娇娜;薛利;;一种基于经济模型的网格资源调度算法[J];华东师范大学学报(自然科学版);2006年03期
3 曹鸿强,肖侬,卢锡城,刘艳;一种基于市场机制的计算网格资源分配方法[J];计算机研究与发展;2002年08期
4 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
5 杨勇,蔡自兴,付鹰,刘美琴;基于遗传算法的自适应网格任务调度方法[J];计算机工程与应用;2005年01期
6 杨芙清;梅宏;李克勤;袁望洪;吴穹;;支持构件复用的青鸟Ⅲ型系统概述[J];计算机科学;1999年05期
7 王千祥;刘畅;赵鲁印;;分布对象技术与软件复用[J];计算机科学;1999年05期
8 赵东;王敏毅;周明天;;支持高性能应用的CORBA构件模型[J];计算机科学;2001年02期
9 李磊;王怀民;;CORBA与EJB集成技术的研究[J];计算机科学;2001年06期
10 曹晓阳;刘锦德;;CORBA技术前沿[J];计算机科学;2001年07期
中国博士学位论文全文数据库 前1条
1 马永征;科学数据网格资源调度技术研究[D];中国科学院研究生院(计算技术研究所);2005年
中国硕士学位论文全文数据库 前10条
1 金勇;用JAVA及XML实现EAI的数据交换[D];首都经济贸易大学;2002年
2 刘一萌;基于GridSim的网格资源调度算法研究[D];四川大学;2004年
3 万军;基于JMS和XML的数据交换模型设计与实现[D];苏州大学;2005年
4 宋风龙;基于经济原理的网格资源管理模型与策略研究[D];山东师范大学;2006年
5 李丹丹;网格资源管理中的协同分配问题研究[D];山东师范大学;2006年
6 李向荣;网格资源管理与调度算法的研究与实现[D];南京航空航天大学;2006年
7 丛珊;基于GridSim的网格模拟技术的研究[D];哈尔滨工业大学;2006年
8 黄宝边;网格计算中动态任务调度算法的研究[D];厦门大学;2006年
9 蒋晓艳;基于QoS约束的网格任务分组调度算法及其GridSim仿真[D];武汉理工大学;2007年
10 徐洪智;独立任务的网格调度算法研究[D];湖南大学;2007年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 张海军;基于经济学的制造网格资源管理理论与应用研究[D];武汉理工大学;2010年
中国硕士学位论文全文数据库 前2条
1 高鸣;云计算环境下基于时间富余度的任务调度算法研究与实现[D];云南大学;2011年
2 姜晓涛;基于模拟退火的蚁群算法求解网格任务调度问题[D];安徽大学;2012年
【二级参考文献】
中国期刊全文数据库 前4条
1 赵东,姚绍文,周明天;一种适应性复制协议的研究与设计[J];电子学报;2002年S1期
2 赵东,周明天;分布对象技术述评[J];计算机应用;2000年12期
3 钱方,贾焰,黄杰,顾晓波,邹鹏;提高冗余服务性能的动态容错算法[J];软件学报;2001年06期
4 齐红,鞠九滨;工作站网络上协作任务的调度[J];软件学报;1998年01期
中国博士学位论文全文数据库 前1条
1 王敏毅;面向移动计算环境的分布对象技术[D];电子科技大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 张伟哲;何慧;王秀华;;一个三层分布式计算网格任务调度系统[J];中国科技论文在线;2007年10期
2 黄德才;张丽君;赵克勤;;基于a+bi型联系数的不确定网格静态调度算法[J];计算机科学;2007年08期
3 李玺;胡志刚;;计算网格中的资源选择与调度算法[J];计算机工程与应用;2005年34期
4 袁静波;丁顺利;鞠九滨;;基于负载的任务运行时间预报模型[J];计算机工程;2006年07期
5 陈晓红;;关于计算网格调度模型的探索[J];中国科技信息;2006年22期
6 胡周君;胡志刚;;一种可用性增强的计算网格作业执行模型[J];华南理工大学学报(自然科学版);2010年11期
7 王磊;解福;;基于信任机制的资源调度模型[J];计算机技术与发展;2011年04期
8 胡毅;龚斌;刘运臣;;基于蚁群算法的多QoS约束海量数据网格任务调度[J];华中科技大学学报(自然科学版);2007年S2期
9 徐洪智;黄天强;张彬连;;计算网格中基于负载平衡的调度模式[J];吉首大学学报(自然科学版);2008年04期
10 胡亮;胡德斌;孙叶萌;刘佳;赵阔;;计算网格中经济模型的应用策略[J];吉林大学学报(理学版);2009年02期
中国重要会议论文全文数据库 前10条
1 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
2 张贝;张怀;石耀霖;;生成球体六面体有限元计算网格的一种优化方法[A];中国地球物理学会第二十七届年会论文集[C];2011年
3 李明悝;;渤海风浪数值模拟中计算网格的局部移动加细[A];第七届全国海洋湖沼青年学者学术研讨会论文摘要集[C];2000年
4 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年
5 赖华;王勇;;网格环境中基于改进蚂蚁算法任务调度的研究[A];江苏省现场统计研究会第十次学术年会论文集[C];2006年
6 许可;史海波;;基于多Agent的分散网络化制造企业任务调度[A];2003中国控制与决策学术年会论文集[C];2003年
7 王璐璐;张素伟;任颉;;网格调度算法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
8 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
9 张会福;陈然;;遗传算法的群体分组并行研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
10 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
2 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[N];中国航天报;2008年
3 清华大学计算机系 陈渝;ACI中的安全问题[N];计算机世界;2001年
4 ;网格:打破计算能力“天花板”[N];中国电脑教育报;2006年
5 ;网格,让数据中心消亡?[N];网络世界;2006年
6 ;五大管理市场细分报告解读[N];网络世界;2007年
7 王波;Linux与服务器集群技术[N];中国计算机报;2002年
8 中国铁通集团有限公司 张胡笳 北京瑞斯康达科技发展有限公司 秦萌;接入层安全管理从“小”做起[N];通信产业报;2006年
9 ;基于SOC/IP的智能传感器设计研究(下)[N];电子报;2007年
10 ;用Java实现网格服务[N];计算机世界;2007年
中国博士学位论文全文数据库 前10条
1 栾翠菊;计算网格环境中任务管理的研究[D];浙江大学;2006年
2 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年
3 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
4 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年
5 黄昌勤;计算网格中任务管理的若干问题研究[D];浙江大学;2005年
6 汤绍勋;天基预警低轨星座星载传感器资源管理与预警探测任务调度问题研究[D];国防科学技术大学;2011年
7 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年
8 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年
9 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
10 曹鸿强;基于多经济智能主体的计算网格资源管理[D];中国人民解放军国防科学技术大学;2000年
中国硕士学位论文全文数据库 前10条
1 胡艳丽;计算网格中基于时间均衡的任务调度方法研究[D];国防科学技术大学;2004年
2 吴俊;基于计算网格的任务调度算法研究[D];湖南大学;2005年
3 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
4 符晓青;改进的蚁群算法在网格任务调度中的研究[D];大连交通大学;2010年
5 汤磊;计算网格环境下的作业资源描述语言[D];吉林大学;2005年
6 冯向荣;基于高可用性数据计算的网格体系结构研究[D];兰州理工大学;2006年
7 唐觅;支持并行任务的多约束网格调度模型研究[D];吉林大学;2006年
8 车喜龙;用于网格应用程序性能预测的信息服务[D];吉林大学;2006年
9 刘沙;可重构系统任务调度与系统级FPGA抗辐照设计[D];复旦大学;2010年
10 綦姝;计算网格环境下的资源实时预报系统[D];吉林大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026