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