A combinatorial optimization algorithm for multiple cloud service composition

Journal Article
Kurdi, Heba . 2014
Publication Work Type: 
Journal Article
Tags: 
Combinational optimization; Web services; Service composition; Cloud computing; Multiple clouds; Cro
Magazine \ Newspaper: 
Computers & Electrical Engineering
Pages: 
available online
Publication Abstract: 

Abstract
Service composition is an evolving approach that increases the number of applications of cloud computing by reusing existing services. However, the available methods focus on generating composite services from a single cloud, which limits the benefits that are derived from other clouds. This paper proposes a novel COMbinatorial optimization algorithm for cloud service COMposition (COM2) that can efficiently utilize multiple clouds. The proposed algorithm ensures that the cloud with the maximum number of services will always be selected before other clouds, which increases the possibility of fulfilling service requests with minimal overhead. The experimental results demonstrate that the COM2 successfully competes with previous multiple cloud service composition algorithms by examining a small number of services—which directly relates to execution time—without compromising the number of combined clouds.