Service Composition and Recovery Based on Minimum Interference

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 interference.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 performance than the traditional methods in finding service paths,with respect to decreasing the interference to end users.