摘要
Web服务组合可以通过整合网络上现有的多种异构服务从而形成新的服务。针对服务组合中的可靠性和相关性能评估问题,提出了一种基于离散时间马尔可夫链DTMC(Discrete Time Markov Chain)的评估方法。从不同运行场景的角度,利用DTMC相关性质和公式综合估算了服务组合的可靠性和其他性能,并针对具体服务组合的瓶颈进行了分析,提出了改进措施。与现有的服务组合可靠性和性能分析方法相比,本方法对服务组合中结构复杂和运行场景多样化的特点具有更好的适应性,更全面、准确地评估了服务组合的可靠性和相关性能。实验表明,本方法具有良好的分析效果和指导改进的能力。
Web service composition enables a new way to create new services by assembling independent service components. One of the important goals in service composition was analyzed aiming at reliability and performance attributes of service compositions. In this paper, a novel evaluating method based on DTMC（Discrete Time Markov Chain） was pre- sented to solve this problem. By applying properties and formulas derived from the theory of DTMC, this method com- prehensively estimated reliability and performance attributes of service compositions in view of different execution scenarios. It also assisted in identifying bottlenecks of given service compositions and suggesting strategies for improvements. Compared with previous researches, this method not only analyzed reliability and performance attributes more accurately, but also adapted better to complex structures and multiple execution scenarios which are distinct characteristics of service compositions. Experiments show that it has a good ability in terms of reliability and performance analysis of Web service composition.
出处
《计算机科学》
CSCD
北大核心
2009年第10期179-182,196,共5页
Computer Science
基金
国家自然科学基金项目(编号:NSFC60873027)资助
