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

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

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

【引证文献】
中国重要会议论文全文数据库 前1条
1 王岩;朱春鸽;刘欣然;徐倩华;张鸿;;一种基于虚拟计算环境的任务冗余调度机制研究[A];2011年全国通信安全学术会议论文集[C];2011年
中国博士学位论文全文数据库 前1条
1 刘宇;多状态复杂系统可靠性建模及维修决策[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前1条
1 梁员宁;云服务可靠性评估模型及关键技术研究[D];解放军信息工程大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 伍之昂;罗军舟;宋爱波;;基于QoS的网格资源管理[J];软件学报;2006年11期
2 陈锦富;卢炎生;谢晓东;;软件错误注入测试技术研究[J];软件学报;2009年06期
3 赵念强;鞠时光;;网格计算及网格体系结构研究综述[J];计算机工程与设计;2006年05期
4 刘彩燕;白尚旺;;网格中数据复制的一致性研究[J];计算机工程与设计;2006年17期
5 马满福;姚军;;网格计算经济中资源的可靠性控制[J];计算机工程与设计;2008年02期
6 郝宪文;代钰;张斌;陈廷伟;;可迁移网格依赖任务重调度模型及算法[J];沈阳工业大学学报;2008年01期
7 吕桦;钟诚;李智;;一种基于任务复制方法的网格调度算法[J];计算机技术与发展;2006年08期
8 沈薇;刘方爱;;网格中基于访问频率的数据复制管理策略[J];计算机技术与发展;2006年11期
9 邱敏,桂小林;实现可靠计算的容错网格结构[J];微电子学与计算机;2005年07期
10 郭夙昌;杨波;黄洪钟;;考虑节点失效恢复能力的网格服务可靠性建模与分析[J];西安交通大学学报;2008年06期
【共引文献】
中国期刊全文数据库 前10条
1 王燕;苗玉辉;;网格技术及其在现代远程教育中的应用[J];平顶山学院学报;2008年02期
2 段丽君;;基于计算经济的网格资源管理调度模型[J];湖北第二师范学院学报;2011年02期
3 张敬东;;基于网络技术的先进制造模式——网络化制造[J];攀枝花学院学报;2008年06期
4 李玉海;余玲;胡伟雄;;数字图书馆中的网格层次结构分析[J];情报理论与实践;2007年02期
5 林菲;;网格计算的安全策略和解决方案[J];情报探索;2006年03期
6 范迎秋;;基于网格的信息推送服务模式[J];情报探索;2007年03期
7 蒲筱哥;;数字资源整合技术研究现状述评[J];情报探索;2009年03期
8 刘增勇;张勇;欧阳欢;陈明;;基于MAS的战时装备机动保障模型研究[J];指挥控制与仿真;2010年04期
9 孙宝琛;王亚彬;郭勇;;基于Petri网的装备维修保障指挥过程建模与性能优化分析[J];指挥控制与仿真;2011年01期
10 王丽华;基于语义网的数字图书馆的关键技术[J];情报杂志;2004年04期
中国重要会议论文全文数据库 前10条
1 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
2 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
3 李会军;叶宾;;一种基于递归BP神经网络的多步预测控制方法[A];第二十九届中国控制会议论文集[C];2010年
4 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
5 文聘;叶红玲;沈静娴;;基于遗传算法的车体端部碰撞下结构优化[A];北京力学会第17届学术年会论文集[C];2011年
6 肖田元;张林瑄;赵银燕;;基于虚拟制造技术加速产品自主创新[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
7 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
8 马玉琨;陆彦辉;杨守义;;OFDMA系统中接纳控制的Petri网模型[A];第十届中国科协年会论文集(三)[C];2008年
9 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
10 吕蓬;梁晓燕;李磊;李强;;网格GIS在数字城市中的研究和应用[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 刘心;基于Petri网的FMS建模及故障诊断方法研究[D];哈尔滨工程大学;2010年
3 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
4 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
5 何满辉;基于网络集市的虚拟企业模式研究[D];辽宁工程技术大学;2010年
6 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
7 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年
8 车建华;虚拟计算系统性能与可用性评测方法研究[D];浙江大学;2010年
9 徐文君;面向制造的网络服务质量相关理论和关键技术研究[D];武汉理工大学;2010年
10 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
3 王金荣;制造业与物流业协调运作研究[D];山东科技大学;2010年
4 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
5 浮德海;基于ORACLE的数字化车间资源管理平台研究[D];长春理工大学;2010年
6 裴国庆;基于语义的异构数据库集成研究[D];广西师范学院;2010年
7 肖露娟;Web服务组合性能分析[D];浙江理工大学;2010年
8 林红昌;基于UML的软件系统的功能性验证和非功能性度量[D];浙江理工大学;2010年
9 王佳慧;基于面向对象的随机Petri网图形建模与分析工具的开发[D];郑州大学;2010年
10 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前3条
1 门鹏;段振华;;广义随机Petri网下的组合Web服务建模与评价[J];西安交通大学学报;2008年08期
2 张吉军;模糊一致判断矩阵3种排序方法的比较研究[J];系统工程与电子技术;2003年11期
3 ;Discrete Stress-strength Interference Model of Reliability Analysis under Multi-operating Conditions[J];Chinese Journal of Mechanical Engineering;2010年03期
中国博士学位论文全文数据库 前3条
1 钟读杭;Web服务组合的可靠性预测研究[D];国防科学技术大学;2007年
2 权义宁;基于L-模糊集的P2P信任模型及应用研究[D];西安电子科技大学;2009年
3 董宇翔;服务组合的Petri网建模和服务质量分析的研究[D];重庆大学;2010年
中国硕士学位论文全文数据库 前1条
1 马江;服务可靠性度量及改善的研究[D];上海交通大学;2009年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 刘旭;含风电场的随机生产模拟[D];山东大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 李进华,焦玉英;网格(Grid)技术在信息资源管理中的应用[J];情报科学;2003年07期
2 马鹏举,梁正和,卢秉恒,田杰谟;基于产品相似性和CCA数据评价的盟员选择策略与算法[J];清华大学学报(自然科学版);2001年10期
3 杨胜文,史美林,姜进磊,许骏;面向服务的学习评价网格安全体系[J];清华大学学报(自然科学版);2005年10期
4 张宏莉,方滨兴,胡铭曾;一种针对结构化并行控制机制的任务调度算法[J];软件学报;2001年05期
5 丁箐,陈国良,顾钧;计算网格环境下一个统一的资源映射策略[J];软件学报;2002年07期
6 刘云生;张童;张传富;查亚兵;;异构分布式实时仿真系统的容错调度算法[J];软件学报;2006年10期
7 王青;伍书剑;李明树;;软件缺陷预测技术[J];软件学报;2008年07期
8 任勋益;王汝传;;一种网格资源信息真实性的验证方案[J];数据通信;2006年01期
9 谢承华;AHP及其应用[J];兰州商学院学报;2001年02期
10 薄瑞峰,桂志国;先进制造技术的发展和传统机械工业的振兴[J];山西机械;2000年01期
中国重要会议论文全文数据库 前1条
1 刘飞;刘军;雷琦;;网络化制造的内涵及研究发展趋势[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026