• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A New Multi-objective Evolutionary Algorithm for Inter-Cloud Service Composition


Abstract

Service composition in the Inter-Cloud raises new challenges that are caused by the different Quality of Service (QoS) requirements of the users, which are served by different geo-distributed Cloud providers. This paper aims to explore how to select and compose such services while considering how to reach high efficiency on cost and response time, low network latency, and high reliability across multiple Cloud providers. A new hybrid multi-objective evolutionary algorithm to perform the above task called LS-NSGA-II-DE is proposed, in which the differential evolution (DE) algorithm uses the adaptive mutation operator and crossover operator to replace the those of the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) to get the better convergence and diversity. At the same time, a Local Search (LS) method is performed for the Non-dominated solution set in each generation to improve the distribution of the . The simulation results show that our proposed algorithm performs well in terms of the solution distribution and convergence, and in addition, the optimality ability and scalability are better compared with those of the other algorithms.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Li Liu, Shuxian Gu, Dongmei Fu, Miao Zhang and Rajkumar Buyya, "A New Multi-objective Evolutionary Algorithm for Inter-Cloud Service Composition," KSII Transactions on Internet and Information Systems, vol. 12, no. 1, pp. 1-20, 2018. DOI: 10.3837/tiis.2018.01.001

[ACM Style]
Liu, L., Gu, S., Fu, D., Zhang, M., and Buyya, R. 2018. A New Multi-objective Evolutionary Algorithm for Inter-Cloud Service Composition. KSII Transactions on Internet and Information Systems, 12, 1, (2018), 1-20. DOI: 10.3837/tiis.2018.01.001