网状结构网格服务可靠性模型研究

针对已有简化网格服务可靠性模型无法精确反映网格网状拓扑结构特性的问题,提出了一种把已有简化网格服务可靠性模型扩展为网状拓扑结构的网状结构网格服务可靠性模型.同时,基于网状结构服务可靠性模型,提出了一种适用于网状结构服务可靠性模型的服务可靠性评估算法,该算法通过形式化描述模型以及化简求解获得网格服务的可靠性分布.实验表明...     

寿命服从多元指数分布的树型网格服务可靠性与性能模型

已有网格服务可靠性与性能模型均假设资源节点和链路可靠性服从独立指数分布,这种假设有利于简化建模和分析,但同时也限制了已有模型的应用范围,因为在实际网格环境中,资源节点和链路可靠性存在相关性,即寿命服从多元指数分布.针对这个问题,在已有的树型网格服务模型的基础上,把资源节点和链路的寿命分布从一元指数分布拓展到多元指数分布,提出一种寿命服从多元指数分布的树型网格服务可靠性与性能模型,同时给出该模型的求解算法.寿命服从多元指数分布的树型网格服务可靠性与性能模型求解算法通过构造互斥分解树,把模型求解问题分解成互斥极小项来获得模型的解.实例和理论对比分析表明:寿命服从多元指数分布的树型网格服务可靠性与性能模型不仅兼容已有树型网格服务模型,而且能够适用于寿命服从多元指数分布的树型网格服务计算环境建模,同时寿命服从多元指数分布的树型网格服务可靠性与性能模型求解算法不仅能更有效求解已有树型网格服务模型, 而且可以求解更复杂的多元指数分布树型网格服务模型,与已有网格服务模型求解算法相比具有更强 的通用性和更高的算法效率.