收藏本站
《电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

网格服务可靠性建模及任务调度优化研究

郭夙昌  
【摘要】: 随着制造产品功能和结构的复杂性增加,在产品设计中对计算能力和存储能力的需求量也越来越大,仅靠单个计算机已经无法满足现代产品设计的需求。网格技术的出现,使得人们能够通过互联网获得更加强大的计算能力和数据储存能力,而且还可以实现多台计算机的协同工作。利用网格技术,许多产品设计领域中一些以前看来不可能完成的问题都能迎刃而解。然而,由于网格系统的复杂性,网格在可靠性方面仍面临着诸多问题,致使网格系统还无法真正深入制造领域并最终实现整个行业模式的巨大变革。 作为衡量网格服务质量的重要属性,网格服务可靠性能够从用户的角度反映网格系统提供服务的能力,因此如何分析和提高网格服务可靠性已经引起国内外众多学者的极大关注。本文将网格容错技术和可靠性分析方法相结合,研究了容错机制下的网格服务可靠性建模以及考虑网格服务可靠性的任务调度优化问题,为从根本上提高网格系统的可靠性做出基础性的探索。首先引入节点失效恢复机制,研究了考虑失效恢复以及本地任务到达的网格服务可靠性建模问题;其次,在所建立的模型基础上,研究了以网格服务可靠性为中心的网格任务调度优化方法;最后针对网格任务调度过程中的资源定价问题,提出了网格资源补偿的概念,形成了一种市场机制下的资源定价方式,从而为网格走向社会生产生活创造有利条件。 本文的研究成果主要体现在如下几个方面: (1)考虑失效恢复的网格服务可靠性建模 为了提高网格的服务可靠性,引入本地失效恢复机制,同时考虑软件失效的影响,给出了一种考虑节点失效恢复能力的网格服务可靠性模型。为了提高模型的实用性,允许资源拥有者根据资源状况自行调节资源的失效恢复次数以及网格任务生存时间,在此基础上,研究了失效恢复限制下的网格服务可靠性建模问题。该模型为解决“大网格服务”可靠性偏低问题提供了一种有效的途径。 (2)制造网格中制造资源的网格任务可靠性研究 制造资源具有自治性、异构性及动态性等特点,制造资源除了完成制造网格分配的任务外,还负责本地管理域的工作任务。特别是在本地任务优先策略下,本地任务到达以及失效等因素都会严重影响资源能否在规定时间内完成网格任务。针对这一问题,采用Petri网技术对网格任务的执行过程进行了状态分析。在此基础上,通过蒙特卡洛仿真获得了本地任务优先策略下的网格任务可靠性,并分析了本地任务到达率、本地任务执行率等因素对网格任务可靠性的影响,从而为网格资源管理系统更好地实现网格任务调度提供依据。 (3)失效恢复机制下的网格任务调度优化研究 在建立的网格服务可靠性模型基础上,研究了网格服务可靠性最大化和执行费用最小化的多目标任务调度优化问题,并采用蚁群算法对该模型进行求解。为了提高网格服务可靠性,采用网格任务冗余调度模式,建立了费用约束下的网格任务冗余调度优化模型。在模型求解中,采用遗传算法,并针对资源约束问题设计了专门的修正因子,从而确保算法的正常运行。仿真结果验证了算法的有效性。 (4)市场价值下的网格资源补偿研究 市场机制下的网格资源管理是解决网格资源短缺的重要手段。通过深入分析目前网格资源稀缺的原因,得出了网格用户不仅需要支付一定的资源花费,而且还需要对资源由于执行网格任务而丧失执行本地任务的损失做出补偿的结论。分析了两种调度策略下的资源平均收益,并基于微观经济学中机会成本的概念,给出了网格任务时间限制下的资源最小补偿表示形式,在此基础上提出了一种市场机制下的资源定价模型。采用蒙特卡洛仿真模拟两种任务调度策略的期望收入,获得了资源最小补偿的具体数值,分析了网格任务特征和资源特征对资源最小补偿的影响。网格资源补偿的提出能够为资源拥有者提供加入网格的动力,从而吸引更多的网格资源加入网格。
【学位授予单位】:电子科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP393.01

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 郑晶;;基于网格的校园网构建技术研究[J];吉林师范大学学报(自然科学版);2011年03期
2 王崟;董志勇;;基于Quartz的网管系统任务调度的实现[J];电脑开发与应用;2011年07期
3 刘金长;杨成月;陈雄华;;面向云计算的EPGIS平台中任务调度服务研究[J];电力信息化;2011年05期
4 陆成伟;戴剑伟;;基于GT4的网格服务开发[J];电脑知识与技术;2011年26期
5 谢言;李庚;赵臻;;基于网格的中医临床研究信息共享平台构建研究[J];医学信息(上旬刊);2011年08期
6 黄漾;;分布式环境下任务调度探讨[J];电脑知识与技术;2011年19期
7 曾益;;基于RFID技术的农产品质量追溯体系探讨[J];湖北农业科学;2011年13期
8 周智刚;;计算资源共享平台中工作流任务调度研究[J];计算机工程与设计;2011年06期
9 刘艳军;;嵌入式操作系统μC/OS-Ⅱ面向数控系统的改进[J];现代电子技术;2011年12期
10 李剑平;;基于CCA模型和OGSI架构的XCAT开发[J];无线电通信技术;2011年04期
中国重要会议论文全文数据库 前10条
1 罗文村;李师贤;;网格门户服务体系及应用探讨[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
3 齐悦;王溢琴;;网格及其体系结构[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
4 张玉萍;许先斌;贺莲;;一种融合网格和P2P技术的内容传送方法[A];第15届全国信息存储技术学术会议论文集[C];2008年
5 何洪波;张祖礼;王闰强;肖云;;科普资源网格的理念和技术架构[A];中国科普理论与实践探索——公民科学素质建设论坛暨第十八届全国科普理论研讨会论文集[C];2011年
6 杨海明;程龙;赵佛晓;徐娟;;基于分布式Agent的网格任务调度模型研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
7 刘显明;李师贤;;一种网格监控服务的设计与性能分析[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年
9 唐俊;程尊平;许俭;汪卫;施伯乐;;GSAF:一个基于网格环境的服务自动分配和加载框架[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
10 周云霞;赵跃龙;杨希;;基于智能网络磁盘的存储网格研究[A];第15届全国信息存储技术学术会议论文集[C];2008年
中国重要报纸全文数据库 前10条
1 记者 韩士德 申明;我国高效能计算机及网格服务环境研究达国际先进水平[N];科技日报;2010年
2 本报记者 陈仕;茅草西社区 特色网格彰显特色服务[N];遵义日报;2011年
3 宜纪;宜昌实施“网格促廉”工程[N];中国纪检监察报;2011年
4 记者 郭熠;“有困难就找网格管理员”[N];滨海时报;2011年
5 李丰丹;“国家地质空间数据网格服务系统”获发明专利[N];中国矿业报;2009年
6 本报记者 朱竞若 余荣华;北京东城社会管理“凡事不出网格”[N];人民日报;2011年
7 记者 赵擎;居民有事求助打个电话就行[N];绍兴日报;2010年
8 尚哲;农户卖鸡难 网格应给力[N];舟山日报;2011年
9 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[N];中国航天报;2008年
10 驻嵊泗记者 郑元丹;七色马甲编织七彩网格[N];舟山日报;2011年
中国博士学位论文全文数据库 前10条
1 郭夙昌;网格服务可靠性建模及任务调度优化研究[D];电子科技大学;2010年
2 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
3 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年
4 李玺;面向可靠性的网格工作流调度模型与算法研究[D];中南大学;2011年
5 董晓华;网格服务的信任机制研究[D];重庆大学;2010年
6 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
7 姚红岩;网格环境下的认证与授权研究[D];大连理工大学;2010年
8 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年
9 钟锋;基于网格的煤炭企业信息化关键技术研究[D];中国矿业大学(北京);2009年
10 蒋蕊;网格环境下企业信息系统集成关键问题研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈端君;基于P2P技术的网格任务调度策略研究[D];燕山大学;2010年
2 杨国奇;网格环境下任务调度的研究[D];大连理工大学;2010年
3 孙昌言;基于经济模型的网格任务调度研究[D];云南大学;2010年
4 郭学英;电力网格仿真系统任务调度的研究与实现[D];华北电力大学(河北);2009年
5 黄俊一;树形网格任务调度方法研究[D];东北大学;2008年
6 陈振江;基于遗传模拟退火算法的网格任务调度研究[D];内蒙古科技大学;2010年
7 任燕;基于蚂蚁免疫记忆优化算法的网格任务调度研究[D];西安建筑科技大学;2010年
8 李广帅;网格环境下邮政资费测算任务的研究[D];北京交通大学;2011年
9 王欣;网格环境下调度机制的研究[D];北京交通大学;2010年
10 邓定兰;截止期约束的网格工作流费用优化算法研究[D];新疆大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026