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

网格任务调度与优化机制研究

杨博  
【摘要】: 网格的目的是将地理上分布的、系统上异构的多种计算资源通过高速网络连接起来,协同解决大型应用问题,进行广域信息资源的分布共享,最终把整个因特网整合成一台超级虚拟计算机,实现计算资源、存储资源、数据资源、信息资源、知识资源、专家资源的全面共享。在网格计算中如何最有效的管理和利用巨大的网格资源来最有效的完成各种计算任务是一个重点,即网格任务调度要解决的问题。网格计算资源的异构性,非常适合具有多种内在并行性的应用执行,将应用程序调度到异构的计算节点上运行,获得最优或近优的性能指标是网格任务调度技术的目标和方向。通过建立网格任务调度模型,并在模型基础上实现任务调度,能够达到充分有效利用资源来提高任务调度性能的目的。任务调度是网格计算中的一个重要组成部分,一直是国际和国内学术界的热点研究领域。 本论文的主要工作和创新性成果如下: (1)提出了一种网格任务调度模型,并在此基础上提出了一种网格优化有向超图任务调度算法GODHTS。 针对传统分布式系统任务调度算法的不足,使任务调度适应网格特征,充分发挥网格优势,本文将超图理论融合网格环境特征,建立了网格任务调度基本框架模型。本文通过结合任务和资源特征,构建超图分层模型,根据无尺度与小世界理论构建调度分布结构,在此基础上建立有效的网格任务调度机制,通过网格优化有向超图的水平构形、标号及带宽计算实现任务对网格资源的映射与调度,提出了网格优化有向超图任务调度算法GODHTS。分析及模拟实验结果验证了该机制的合理性和有效性。 (2)提出了一种网格服务资源多维性能聚类任务调度机制MPCGSR。 该机制根据网格环境下服务资源数量庞大、异构、多样的特点,预先以构建的网格服务资源超图模型为基础,结合无尺度和小世界原理对服务资源进行多维性能聚类,将任务与聚类资源相匹配并实施调度。理论分析和模拟实验结果表明该机制是一种有效的网格任务调度机制,其算法优于同类算法。 (3)提出了一种基于资源超图划分聚类的网格任务调度机制RHPC。 该机制在构建的网格超图模型基础上,预先对资源超图进行划分聚类,将任务与聚类资源相匹配并实施调度。模拟实验结果表明该机制缩短了任务资源相匹配的时间,提高了任务调度的性能,是一种有效的网格任务调度机制。 (4)提出了一种基于有向超图划分的网格任务调度算法HPGTS。 根据网格环境下任务调度及传统DAG图的特点,吸取有向超图的优点,将有向超图理论融合任务调度特征,建立了基于划分的网格有向超图模型,在此基础上通过对网格任务有向超图的划分并结合可信度实现任务对网格资源的映射与调度,提出了一种基于有向超图划分的网格任务调度算法HPGTS。分析和模拟仿真实验结果验证了该模型及其算法的有效性和优越性。 (5)提出了一种基于融合进化计算的网格任务调度算法CEGTS。 针对网格环境异构、分布等特点,本文结合了遗传算法与蚂蚁算法的优点,在双层进化结构基础上,提出了一种基于融合进化计算的网格任务调度算法CEGTS。模拟实验结果表明该调度算法与同类算法相比具有优越性。
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP393.01

【相似文献】
中国期刊全文数据库 前10条
1 王崟;董志勇;;基于Quartz的网管系统任务调度的实现[J];电脑开发与应用;2011年07期
2 刘金长;杨成月;陈雄华;;面向云计算的EPGIS平台中任务调度服务研究[J];电力信息化;2011年05期
3 黄漾;;分布式环境下任务调度探讨[J];电脑知识与技术;2011年19期
4 周智刚;;计算资源共享平台中工作流任务调度研究[J];计算机工程与设计;2011年06期
5 刘艳军;;嵌入式操作系统μC/OS-Ⅱ面向数控系统的改进[J];现代电子技术;2011年12期
6 邱小林;周亦人;;基于Xscale架构实训的嵌入式操作系统研究[J];中国电力教育;2011年20期
7 李彦冬;雷航;;多核操作系统发展综述[J];计算机应用研究;2011年09期
8 乔付;张国印;;树型网格平台上任务重分配调度改进算法[J];计算机应用研究;2011年07期
9 左伟;冯金富;潘博;;分布式开放实时系统调度策略研究[J];电光与控制;2011年09期
10 张礼杰;王永健;项祖丰;汤健彬;;基于嵌入式操作系统μC/OS-Ⅱ的海洋环境监测系统[J];工业仪表与自动化装置;2011年04期
中国重要会议论文全文数据库 前10条
1 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年
2 赖华;王勇;;网格环境中基于改进蚂蚁算法任务调度的研究[A];江苏省现场统计研究会第十次学术年会论文集[C];2006年
3 许可;史海波;;基于多Agent的分散网络化制造企业任务调度[A];2003中国控制与决策学术年会论文集[C];2003年
4 王璐璐;张素伟;任颉;;网格调度算法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
5 沈爱俊;李伟波;官健;;基于散乱点集构建空间三角网格优化的研究与实现[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
6 张会福;陈然;;遗传算法的群体分组并行研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
7 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 张道德;杨光友;苏旭武;丁毅;;基于ARM架构移植μC/OS-Ⅱ的任务调度[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
9 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
10 贺晓丽;;一种用于解决并行任务分布问题的广义遗传算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
中国重要报纸全文数据库 前10条
1 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[N];中国航天报;2008年
2 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
3 ;五大管理市场细分报告解读[N];网络世界;2007年
4 王波;Linux与服务器集群技术[N];中国计算机报;2002年
5 中国铁通集团有限公司 张胡笳 北京瑞斯康达科技发展有限公司 秦萌;接入层安全管理从“小”做起[N];通信产业报;2006年
6 ;基于SOC/IP的智能传感器设计研究(下)[N];电子报;2007年
7 ;实现救援服务IP化[N];网络世界;2005年
8 ■ 清华大学计算机科学与技术系 董渊 林昊翔 ■ 清华大学信息技术研究院 汪东升 李鹏;运“芯”帷幄[N];计算机世界;2005年
9 吴杰洲 张莹;株冶启动实验室信息管理系统开发项目[N];中国有色金属报;2008年
10 肖文鹏;走进嵌入式Linux的世界[N];中国计算机报;2005年
中国博士学位论文全文数据库 前10条
1 杨博;网格任务调度与优化机制研究[D];中南大学;2008年
2 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
3 汤绍勋;天基预警低轨星座星载传感器资源管理与预警探测任务调度问题研究[D];国防科学技术大学;2011年
4 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年
5 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年
6 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
7 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
8 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年
9 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
10 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘沙;可重构系统任务调度与系统级FPGA抗辐照设计[D];复旦大学;2010年
2 陈友文;基于融合小生境遗传禁忌算法的多目标网格任务调度研究[D];湖南大学;2009年
3 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
4 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
5 张祖礼;网格计算中带有资源属性选择的任务调度的设计与实现[D];哈尔滨工业大学;2010年
6 贾志强;嵌入式操作系统μCOS的移植与测试[D];太原理工大学;2004年
7 车晓雪;基于遗传算法的网格任务调度研究[D];青岛大学;2007年
8 刘先刚;网格计算中任务的调度策略和调度算法的研究[D];太原理工大学;2010年
9 阳明晔;基于DSP的导引头信息处理机软件系统的设计与实现[D];国防科学技术大学;2003年
10 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026