服务组合正在成为一种对商业过程、Web服务、多媒体应用等提供按需服务的关键技术。在服务组合中强调两个重要的因素:组合服务路径的质量和服务中断的恢复。用一种新的方法研究服务组合问题,提出了一个优化的服务干扰理论模型,给出最小干扰服务组合和恢复的启发式算法(MISCR)。仿真结果表明,在发现服务路径时,MISCR算法优干传统的算法,提高了组合服务的健壮性和稳定性。
Service composition is becoming a crucial technology to enable on demand business process provision,web services, multimedia applications, etc. There are two important issues to address in service composition: the quality of the composed service path and the failure recovery in service disruptions. In this paper give a new way to study QoS-based service composition. First, an interference model is proposed to quantitatively characterize and measure the interferenee. Then,based the model, we present a minimum interference service composition and recovery algorithms (MISCR) by exploiting the local path recovery and reliable service paths. The experimental results show that our model and algorithms can achieve much better performanee than the traditional methods in finding service paths, with respect to decreasing the interferenee to end users.