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

作     者：田红波 张兴军 赵晓昳 董小社 伍卫国 Tian Hongbo;Zhang Xingjun;Zhao Xiaoyi;Dong Xiaoshe;Wu Weiguo

作者机构：西安交通大学计算机科学与技术系西安710049 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2011年第48卷第7期

页      面：1190-1201页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

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