Title: Global and local optimisation-based hybrid approach for cloud service composition

Authors: Jyothi Shetty; Demian Antony D'Mello

Addresses: Department of Computer Science and Engineering, Srinivas School of Engineering, Mukka, India ' Department of Computer Science and Engineering, Canara Engineering College, Mangalore, India

Abstract: The goal of service composition is to find the best set of services, which meets the user requirements. The efficient local optimisation methods may fail to satisfy user's end-to-end requirements. Global optimisation methods are popular when the user's end-to-end requirements are to be satisfied. Optimal composition to end-to-end requirements consumes exponential time, in case of large search space. Metaheuristic methods are being used to solve this problem, which gives near optimal solution. The authors propose an approach in which both local and global optimisation are used. In order to avoid local optimums during local optimisation, the proposed work selects a set of best services from each task and then uses a global optimisation method on the smaller search space to select the best composition. In order to reduce the communication costs, optimal solution identifies the minimum number of clouds for composition.

Keywords: cloud service; service composition; task level selection; global optimisation; local optimisation; exact algorithm.

DOI: 10.1504/IJCSE.2018.094414

International Journal of Computational Science and Engineering, 2018 Vol.17 No.1, pp.1 - 14

Received: 31 Oct 2015
Accepted: 03 Mar 2016
Published online: 03 Sep 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article