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

Reliability and Performance Model of Tree-Structured Grid Services Based on Multivariate Exponential Distribution

作　　者：田红波[1] 张兴军[1] 赵晓昳[1] 董小社[1] 伍卫国[1] 

机构地区：[1]西安交通大学计算机科学与技术系西安710049

出　　处：《计算机研究与发展》2011年第7期1190-1201,共12页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60773118);国家“八六三”高技术研究发展计划基金项目(2006AA01A109,2009AA01Z108,2009AA01A131)

摘　　要：已有网格服务可靠性与性能模型均假设资源节点和链路可靠性服从独立指数分布,这种假设有利于简化建模和分析,但同时也限制了已有模型的应用范围,因为在实际网格环境中,资源节点和链路可靠性存在相关性,即寿命服从多元指数分布.针对这个问题,在已有的树型网格服务模型的基础上,把资源节点和链路的寿命分布从一元指数分布拓展到多元指数分布,提出一种寿命服从多元指数分布的树型网格服务可靠性与性能模型,同时给出该模型的求解算法.寿命服从多元指数分布的树型网格服务可靠性与性能模型求解算法通过构造互斥分解树,把模型求解问题分解成互斥极小项来获得模型的解.实例和理论对比分析表明:寿命服从多元指数分布的树型网格服务可靠性与性能模型不仅兼容已有树型网格服务模型,而且能够适用于寿命服从多元指数分布的树型网格服务计算环境建模,同时寿命服从多元指数分布的树型网格服务可靠性与性能模型求解算法不仅能更有效求解已有树型网格服务模型,而且可以求解更复杂的多元指数分布树型网格服务模型,与已有网格服务模型求解算法相比具有更强的通用性和更高的算法效率.The previous models for reliability and performance of grid services assume that all the states of resource nodes and links are s-independent. This assumption can simplify the modeling and analysis. However it limits the applicability of the models because all the states of resource nodes and links in fact are s-dependent and follow the multivariate exponential distribution. In order to address this issue, this paper presents a novel model for reliability and performance of tree-structured grid service based on multivariate exponential distribution, which assumes that all the states of resource nodes and links are s-dependent and follow the multivariate exponential distribution. Based on the model, a novel algorithm for evaluating the grid service performance distribution and the service reliability indices is suggested. This algorithm constructs a tree of disjoint products and gets the solution of model in the form of disjoint products. The illustrative example and experimental results show that the proposed model for reliability and performance of tree-structured grid service based on multivariate exponential distribution can not only be compatible with previous tree-structured grid service model but also be adapt to the complex grid services in which all the states of resource nodes and links are s-dependent and follow the multivariate exponential distribution; and that the novel algorithm based on tree of disjoint products outperforms the previous algorithms.

关 键 词：网格性能 网格可靠性 多元指数分布 服务 资源管理系统 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]