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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 嵇鹏,罗军舟;侧重任务调度的网格计算底层支撑系统模型[J];计算机工程;2003年21期
12 林伟伟;齐德昱;李拥军;王振宇;张志立;;树型网格计算环境下的独立任务调度[J];软件学报;2006年11期
13 李春林,卢正鼎;一种分层式计算网格资源定位路由协议[J];武汉理工大学学报(交通科学与工程版);2003年05期
14 曾国荪,陈闳中;计算网格的抽象定义[J];同济大学学报(自然科学版);2003年09期
15 曾小宁;邹小青;;一种计算网格环境的研究与实现[J];佛山科学技术学院学报(自然科学版);2007年03期
16 聂凯,沈记全,鞠志刚;网格体系结构的相关研究[J];福建电脑;2005年07期
17 陈晶,孔令富,柳奇,董俊;计算网格下用户管理的研究[J];计算机工程与设计;2005年06期
18 张伟哲;胡铭曾;李斌;高雷;;计算网格环境下多址作业调度系统模型研究[J];华中科技大学学报(自然科学版);2005年S1期
19 吴长泽;陈蜀宇;田东;;基于虚拟市场的网格资源分配策略[J];华中科技大学学报(自然科学版);2006年S1期
20 李昊;;基于资源信息动态分发和发现的计算网格任务调度[J];吉林师范大学学报(自然科学版);2006年03期
中国重要会议论文全文数据库 前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 栾翠菊;计算网格环境中任务管理的研究[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年
中国重要报纸全文数据库 前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年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978