CAJ | 학술논문

已有网格服务可靠性与性能模型均假设资源节点和链路可靠性服从独立指数分布,这种假设有利于简化建模和分析,但同时也限制了已有模型的应用范围,因为在实际网格环境中,资源节点和链路可靠性存在相关性,即寿命服从多元指数分布.针对这个问题,在已有的树型网格服务模型的基础上,把资源节点和链路的寿命分布从一元指数分布拓展到多元指数分布,提出一种寿命服从多元指数分布的树型网格服务可靠性与性能模型,同时给出该模型的求解算法.寿命服从多元指数分布的树型网格服务可靠性与性能模型求解算法通过构造互斥分解树,把模型求解问题分解成互斥极小项来获得模型的解.实例和理论对比分析表明:寿命服从多元指数分布的树型网格服务可靠性与性能模型不仅兼容已有树型网格服务模型,而且能够适用于寿命服从多元指数分布的树型网格服务计算环境建模,同时寿命服从多元指数分布的树型网格服务可靠性与性能模型求解算法不仅能更有效求解已有树型网格服务模型, 而且可以求解更复杂的多元指数分布树型网格服务模型,与已有网格服务模型求解算法相比具有更强的通用性和更高的算法效率.
이유망격복무가고성여성능모형균가설자원절점화련로가고성복종독립지수분포,저충가설유리우간화건모화분석,단동시야한제료이유모형적응용범위,인위재실제망격배경중,자원절점화련로가고성존재상관성,즉수명복종다원지수분포.침대저개문제,재이유적수형망격복무모형적기출상,파자원절점화련로적수명분포종일원지수분포탁전도다원지수분포,제출일충수명복종다원지수분포적수형망격복무가고성여성능모형,동시급출해모형적구해산법.수명복종다원지수분포적수형망격복무가고성여성능모형구해산법통과구조호척분해수,파모형구해문제분해성호척겁소항래획득모형적해.실례화이론대비분석표명:수명복종다원지수분포적수형망격복무가고성여성능모형불부겸용이유수형망격복무모형,이차능구괄용우수명복종다원지수분포적수형망격복무계산배경건모,동시수명복종다원지수분포적수형망격복무가고성여성능모형구해산법불부능경유효구해이유수형망격복무모형, 이차가이구해경복잡적다원지수분포수형망격복무모형,여이유망격복무모형구해산법상비구유경강 적통용성화경고적산법효솔.