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

来源 :电子科技大学 | 被引量 : 8次 | 上传用户:yxsaisai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着制造产品功能和结构的复杂性增加,在产品设计中对计算能力和存储能力的需求量也越来越大,仅靠单个计算机已经无法满足现代产品设计的需求。网格技术的出现,使得人们能够通过互联网获得更加强大的计算能力和数据储存能力,而且还可以实现多台计算机的协同工作。利用网格技术,许多产品设计领域中一些以前看来不可能完成的问题都能迎刃而解。然而,由于网格系统的复杂性,网格在可靠性方面仍面临着诸多问题,致使网格系统还无法真正深入制造领域并最终实现整个行业模式的巨大变革。作为衡量网格服务质量的重要属性,网格服务可靠性能够从用户的角度反映网格系统提供服务的能力,因此如何分析和提高网格服务可靠性已经引起国内外众多学者的极大关注。本文将网格容错技术和可靠性分析方法相结合,研究了容错机制下的网格服务可靠性建模以及考虑网格服务可靠性的任务调度优化问题,为从根本上提高网格系统的可靠性做出基础性的探索。首先引入节点失效恢复机制,研究了考虑失效恢复以及本地任务到达的网格服务可靠性建模问题;其次,在所建立的模型基础上,研究了以网格服务可靠性为中心的网格任务调度优化方法;最后针对网格任务调度过程中的资源定价问题,提出了网格资源补偿的概念,形成了一种市场机制下的资源定价方式,从而为网格走向社会生产生活创造有利条件。本文的研究成果主要体现在如下几个方面:(1)考虑失效恢复的网格服务可靠性建模为了提高网格的服务可靠性,引入本地失效恢复机制,同时考虑软件失效的影响,给出了一种考虑节点失效恢复能力的网格服务可靠性模型。为了提高模型的实用性,允许资源拥有者根据资源状况自行调节资源的失效恢复次数以及网格任务生存时间,在此基础上,研究了失效恢复限制下的网格服务可靠性建模问题。该模型为解决“大网格服务”可靠性偏低问题提供了一种有效的途径。(2)制造网格中制造资源的网格任务可靠性研究制造资源具有自治性、异构性及动态性等特点,制造资源除了完成制造网格分配的任务外,还负责本地管理域的工作任务。特别是在本地任务优先策略下,本地任务到达以及失效等因素都会严重影响资源能否在规定时间内完成网格任务。针对这一问题,采用Petri网技术对网格任务的执行过程进行了状态分析。在此基础上,通过蒙特卡洛仿真获得了本地任务优先策略下的网格任务可靠性,并分析了本地任务到达率、本地任务执行率等因素对网格任务可靠性的影响,从而为网格资源管理系统更好地实现网格任务调度提供依据。(3)失效恢复机制下的网格任务调度优化研究在建立的网格服务可靠性模型基础上,研究了网格服务可靠性最大化和执行费用最小化的多目标任务调度优化问题,并采用蚁群算法对该模型进行求解。为了提高网格服务可靠性,采用网格任务冗余调度模式,建立了费用约束下的网格任务冗余调度优化模型。在模型求解中,采用遗传算法,并针对资源约束问题设计了专门的修正因子,从而确保算法的正常运行。仿真结果验证了算法的有效性。(4)市场价值下的网格资源补偿研究市场机制下的网格资源管理是解决网格资源短缺的重要手段。通过深入分析目前网格资源稀缺的原因,得出了网格用户不仅需要支付一定的资源花费,而且还需要对资源由于执行网格任务而丧失执行本地任务的损失做出补偿的结论。分析了两种调度策略下的资源平均收益,并基于微观经济学中机会成本的概念,给出了网格任务时间限制下的资源最小补偿表示形式,在此基础上提出了一种市场机制下的资源定价模型。采用蒙特卡洛仿真模拟两种任务调度策略的期望收入,获得了资源最小补偿的具体数值,分析了网格任务特征和资源特征对资源最小补偿的影响。网格资源补偿的提出能够为资源拥有者提供加入网格的动力,从而吸引更多的网格资源加入网格。
其他文献
基于虚拟驾驶员的仿真分析方法,研究了在三种直升机下滑-着舰进近轨迹下,无舰尾流场、定常和非定常尾流对飞行姿态和操纵量变化情况的影响,并模拟驾驶员在非定常尾流场中的工
态度是一种心理现象,也是一种独立的开放体系。我国的教育一直在改革,教育模式一直都在探索中。高中语文课程比初中小学的文化情志都要深厚,高中学习内容更加侧重情感的认知,
红军时期 严守秘密,服从纪律,牺牲个人,阶级斗争,努力革命,永不叛党。
网格被称为是下一代的Internet,而语义WEB则代表了WEB的将来。作为两者的结合,语义网格的目标是提供大规模和柔性可扩充的人机协同工作环境,进行与资源共享相关的信息和知识处理
互连网络结构的设计是实现高性能并行计算机的重要问题之一。互连网络拓扑结构的选择决定了最终系统的许多重要特性,例如性能,易编程性,可靠性,可扩展性和物理布局实现的复杂性等
5G以其超大带宽、超高速率、超低时延的性能成为工业互联网腾飞的助推器。工业互联网是连接人、数据、机器的网络,是推动工业智能化发展的基础。5G具有宽带传输速度大、低延
近几十年来,复合材料由于其重量轻和耐高温等优点,被广泛应用于直升机设计中,这对直升机的电磁屏蔽性能也提出了挑战。目前对直升机蒙皮屏蔽性能的研究很少考虑蒙皮材料的实
Web信息集成系统是为Web数据管理提供了一种全新的方法。它提供了一个访问Web上多个数据源的、统一的和透明的访问界面,其主要目标是支持对Web上的多个数据源的查询,满足用户的
当下的数学阅读包括网络阅读和传统阅读。网络阅读能开发学生的大脑,传统阅读能培育学生的高阶思维,分享阅读能促进学生互惠共生。在数学教学中,只有充分发挥网络阅读与传统
随着我国汽车产品的消费转型升级,消费者对汽车振动噪声性能的要求也越来越高,因此,具有良好的NVH(Noise Vibration and Harshness)性能也就显得尤为重要。而汽车的动力总成悬置系统作为汽车主要的隔振元件,是汽车关键子系统之一。研究动力总成悬置系统在车辆设计和开发过程中的隔振性能,衰减动力总成从传动路径的振动传递具有重要意义。本文基于面向工程的动力总成悬置系统设计策略、软件和