An energy-aware multi-target service composition method in a multi-cloud environment

Service composition is always employed to enhance function by composing atomic services that reside in different clouds together. In a multi-cloud environment (MCE), the time and energy consumption of service composition may differ because of the dynamic of the network. The network varies between clouds, or even between composite requests and clouds. A cloud provides a limited variety of services, which makes a composite request that requires multiple clouds to jointly compose all atomic services together. All of this makes it more difficult than ever to implement energy-aware service composite in a MCE. In this paper, we model service composition in the MCE and propose an energy-aware multiple targets service composition method for executing atomic services in a composite request. Since the proposed method gets the scheduling by searching all possible mappings between service request blocks (a set of requests to multiple atomic services) and clouds, we call it “All-Search”. To reduce the complexity of All-Search, we propose “Itersplit”, a heuristics algorithm that can achieve multiple targets. The performance of All-Search, Cloud-SEnergy, and Itersplit is tested through simulations. The results in multiple aspects indicate that Itersplit performs better than other algorithms when we take Itersplit-20%.