Toward Risk Reduction for Mobile Service Composition
针对移动环境中用户和设备的移动性给服务组合带来的高风险，提出一种风险模型和基于模拟退火算法的服务组合方法，以选择移动服务并确保最低风险与最优服务质量。
The advances in mobile technologies enable us to consume or even provide services through powerful mobile devices anytime and anywhere. Services running on mobile devices within limited range can be composed to coordinate together through wireless communication technologies and perform complex tasks. However, the mobility of users and devices in mobile environment imposes high risk on the execution of the tasks. This paper targets reducing this risk by constructing a dependable service composition after considering the mobility of both service requesters and providers. It first proposes a risk model and clarifies the risk of mobile service composition; and then proposes a service composition approach by modifying the simulated annealing algorithm. Our objective is to form a service composition by selecting mobile services under the mobility model and to ensure the service composition have the best quality of service and the lowest risk. The experimental results demonstrate that our approach can yield near-optimal solutions and has a nearly linear complexity with respect to a problem size.