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

面向可靠性的网格工作流调度模型与算法研究

李玺  
【摘要】:随着网格技术的发展和应用,研究重点已经从实现网格系统各核心组件及其基本功能逐渐转向如何保障网格提供非平凡的服务质量(QoS)。可靠性就是非常重要的QoS指标之一。随着网格应用领域的不断扩展和深入,网格可靠性问题成为制约网格技术全面应用的重要因素。然而,由于网格系统本身的复杂性、动态性和异构性,使得网格可靠性难以得到充分保障。近年来,研究者不仅针对网格系统的可靠性建模、评估、分析技术展开研究,而且在网格系统架构的搭建、网格资源管理和任务调度等方面也开始融入可靠性方面的内容。网格工作流已逐渐成为网格环境中设计大规模科学应用的典型范式,其调度问题是网格工作流中关键问题之一,直接影响网格工作流是否能够成功、高效地执行。因此,面向可靠性的网格工作流调度研究具有良好理论价值和实用意义。 网格的动态性和自治性等特征给工作流的成功、高效运行带来了巨大挑战,为了有效保障和提高网格环境中任务执行的可靠性能与性能,本文基于对网格系统中不同层面可靠性研究的深入分析,针对网格工作流调度所面临的难点和挑战,重点研究高效的网格工作流调度机制以及提高工作流执行可靠性的策略,论文的主要工作和创新包括: (1)研究并提出了基于M/M/N型可修排队系统的网格资源可靠性评估模型及相应的动态网格工作流调度模型 针对网格资源会发生失效并以一定概率进行恢复的情况,采用M/M/N型可修排队系统建立了一个多集群环境中网格资源的可靠性和动态处理能力的综合评估模型。通过模型求解得到各资源站点的稳态可用度、平均队长等指标,据此估算各资源站点上的任务平均排队等待时间。该模型综合考虑了网格资源可能失效以及各资源站点的动态负载情况,更加符合网格系统的实际情况。基于所提出的资源可靠性评估模型,研究提出了一个排队时间感知的动态网格工作流调度模型并设计了相应的动态网格工作流调度算法(QTADGWS)。该算法采用基于列表的调度方式,通过最大化程度重叠工作流任务的数据传输时间和排队等待时间来获取最优性能。仿真实验结果表明相较HEFT、CPOP算法,QTADGWS算法在完成时间和任务平均等待时间等方面能有更好的性能。 (2)提出了用户截止时间约束下的可靠工作流调度算法 针对多集群网格环境,采用Markov过程对资源站点的处理单元进行可用性建模,并结合随机服务模型描述网格资源的动态负载压力和动态处理能力。提出了工作流截止时间满意度的概念,并基于资源的可用性和动态服务模型,给出了工作流截止时间满意度的计算方法。基于最大截止时间满意度优先的思想,将工作流全局截止时间划分问题描述为一个约束下的非线性规划问题并通过已有方法求解,进而提出了一种截止时间满意度增强的工作流调度算法(DSESAW)。仿真实验结果验证了该算法在网格环境的适应性和用户截止时间保障方面的有效性。 (3)针对实际网格环境提出了自适应工作流调度机制和可靠性增强策略 针对实际的网格环境——Open Science Grid(OSG),基于工作流系统Swift,提出了一个多阶段网格工作流调度机制,主要包括资源站点发现、资源站点初始评估以及资源站点动态评估和选择。通过基于时间序列的性能预测值评估各资源站点的初始性能,提出了一个基于网格资源站点自适应评分机制的选择算法。为了提高工作流执行的可靠性并尽可能缩短执行时间,设计了一个增量式的任务副本策略,并采用各资源站点任务排队等待时间的经验累积分布函数图来优化任务副本的设置参数。在OSG中完成的大量实验结果表明,所提出的算法和策略能够有效减小工作流调度长度和作业拒绝率。引入多阶段工作流调度机制及优化策略后,能够在OSG中成功完成的Swift工作流规模从包含上百个子任务增加到了四千。
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP393.01

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 陈卓;网格服务在我国的普及之路[J];天津市财贸管理干部学院学报;2005年03期
2 沈健炜,张月卓,黄永忠;反垃圾邮件网格系统的设计与实现[J];计算机工程;2005年15期
3 李志清;傅秀芬;苏辉贵;蒋明亮;肖树腾;;网格环境下一个基于服务的工作流管理系统[J];广东工业大学学报;2006年04期
4 张心心;;应用于电子商务中的网格技术[J];商场现代化;2008年26期
5 梁金华;;局域网网格环境的搭建及服务测试[J];科技信息;2009年08期
6 沈丹莹;浅谈网格计算在ESOA体系服务管理层中的应用[J];福建电脑;2005年02期
7 庞丽萍,李瑛,郑然,章勤;基于服务的网格应用开发平台[J];华中科技大学学报(自然科学版);2005年05期
8 汪静,刘铁英,王国光;网格技术及基于网格服务的工作流系统模型[J];内蒙古大学学报(自然科学版);2005年04期
9 刘敏;严隽薇;王坚;;基于Web服务与资源模型的动态工作流互操作框架[J];计算机集成制造系统;2006年02期
10 马玉慧;张斌;;网格环境下基于Web服务的分布式数据挖掘[J];渤海大学学报(自然科学版);2006年03期
中国重要会议论文全文数据库 前10条
1 罗文村;李师贤;;网格门户服务体系及应用探讨[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
3 沙海燕;崔浩;;办公自动化中工作流管理系统模型[A];OA’99办公自动化全国学术研讨暨展示会论文集[C];1999年
4 李新;薛永生;;可重构工作流系统设计方法研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 周颖;崔立真;王海洋;;一种解决工作流中并发流程间资源冲突的方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 李强;刘亚军;;一种基于任务补偿的工作流实例迁移策略[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
7 刘庆;刘英博;王建民;;基于工作流日志的层次化角色挖掘[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
8 常仕军;;基于工作流的生产过程监控系统体系构建[A];第二届民用飞机制造技术及装备高层论坛资料汇编(论文集)[C];2010年
9 韩建民;何小卫;贾泂;;基于工作流的网上协同设计系统的实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 查攀;;多级混合工作流及软内核引擎在数字交通中的研究应用[A];全国城市公路学会第十九次学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 记者 韩士德 申明;我国高效能计算机及网格服务环境研究达国际先进水平[N];科技日报;2010年
2 本报记者 陈仕;茅草西社区 特色网格彰显特色服务[N];遵义日报;2011年
3 宜纪;宜昌实施“网格促廉”工程[N];中国纪检监察报;2011年
4 记者 郭熠;“有困难就找网格管理员”[N];滨海时报;2011年
5 ;《工作流管理——模型、方法和系统》出版[N];中华读书报;2004年
6 李丰丹;“国家地质空间数据网格服务系统”获发明专利[N];中国矿业报;2009年
7 本报记者 朱竞若 余荣华;北京东城社会管理“凡事不出网格”[N];人民日报;2011年
8 记者 赵擎;居民有事求助打个电话就行[N];绍兴日报;2010年
9 尚哲;农户卖鸡难 网格应给力[N];舟山日报;2011年
10 驻嵊泗记者 郑元丹;七色马甲编织七彩网格[N];舟山日报;2011年
中国博士学位论文全文数据库 前10条
1 郭文彩;面向服务的网格工作流关键技术研究[D];北京科技大学;2006年
2 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年
3 李玺;面向可靠性的网格工作流调度模型与算法研究[D];中南大学;2011年
4 钟锋;基于网格的煤炭企业信息化关键技术研究[D];中国矿业大学(北京);2009年
5 吕国斌;云计算环境下的科学工作流关键技术研究[D];中国地质大学;2012年
6 伍章俊;云工作流服务组合与活动调度策略研究[D];合肥工业大学;2011年
7 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
8 高昂;基于多种视角的工作流挖掘技术研究[D];北京科技大学;2010年
9 董晓华;网格服务的信任机制研究[D];重庆大学;2010年
10 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 韩娟;信任约束下的网格工作流任务调度算法[D];中南大学;2010年
2 李迪;基于QoS的网格工作流调度模型和算法研究[D];浙江工业大学;2010年
3 吴海山;开放网格服务环境下动态工作流的研究与实现[D];东南大学;2005年
4 张福新;工作流动态构建技术研究及应用[D];山东科技大学;2010年
5 陈旭;面向警务督察的活动模型及工作流平台的研究与设计[D];天津大学;2010年
6 贾音;基于工作流的协同信访系统的设计与实现[D];电子科技大学;2009年
7 乔英合;东软软件外包项目管理工作流引擎的设计与实现[D];东北大学;2009年
8 任静;基于工作流的办公自动化系统的研究与实现[D];西安电子科技大学;2010年
9 李占峻;基于Pi演算的网格工作流形式化描述及有效性检测[D];解放军信息工程大学;2009年
10 洪智强;大型广告企业工作流管理平台设计与实现[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026