A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Citations (Scopus)

Abstract

Service composition is among the most important challenges that cloud providers have ever faced. Optimization of QoS attributes when composing simple atomic services to obtain a complex service can be considered to be an NP-hard problem, which could be solved properly by using Hybrid optimization algorithms. In this research, the hybridization of an improved Gravitational Attraction Search (as a local search algorithm) with an Imperialist Competitive Algorithm has led us to introduce and apply a new memetic algorithm for gaining optimal or near optimal response time and execution fees simultaneously, for cloud computing service composition. Using a roulette wheel selection algorithm to make well-advised and non-blind decisions to choose the number of countries in each empire that should be selected to apply a local search to has assisted the hybrid algorithm at achieving better solutions. Introducing a new equation to calculate the QoS eligibility of the solutions that were generated based on the normalization of the response time and execution fee has also led us to compute the results fairly and in a scientifically based manner.

Original languageEnglish
Title of host publicationProceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013
PublisherIEEE Computer Society
Pages37-43
Number of pages7
ISBN (Print)9781467358910
DOIs
Publication statusPublished - 2013
Event2013 2nd IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013 - Singapore
Duration: 16 Apr 201319 Apr 2013

Other

Other2013 2nd IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013
CitySingapore
Period16/4/1319/4/13

Fingerprint

Chemical analysis
Quality of service
Response time (computer systems)
Cloud computing
Computational complexity
Wheels

Keywords

  • cloud computing
  • gravitational attraction search
  • imperialist competitive search
  • QoS attributes
  • service composition

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications

Cite this

Jula, A., Othman, Z., & A Sundararajan, E. (2013). A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition. In Proceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013 (pp. 37-43). [6608205] IEEE Computer Society. https://doi.org/10.1109/MC.2013.6608205

A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition. / Jula, Amin; Othman, Zalinda; A Sundararajan, Elankovan.

Proceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013. IEEE Computer Society, 2013. p. 37-43 6608205.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jula, A, Othman, Z & A Sundararajan, E 2013, A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition. in Proceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013., 6608205, IEEE Computer Society, pp. 37-43, 2013 2nd IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013, Singapore, 16/4/13. https://doi.org/10.1109/MC.2013.6608205
Jula A, Othman Z, A Sundararajan E. A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition. In Proceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013. IEEE Computer Society. 2013. p. 37-43. 6608205 https://doi.org/10.1109/MC.2013.6608205
Jula, Amin ; Othman, Zalinda ; A Sundararajan, Elankovan. / A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition. Proceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013. IEEE Computer Society, 2013. pp. 37-43
@inproceedings{6ad0f283c6214844a81ba1269b443cfa,
title = "A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition",
abstract = "Service composition is among the most important challenges that cloud providers have ever faced. Optimization of QoS attributes when composing simple atomic services to obtain a complex service can be considered to be an NP-hard problem, which could be solved properly by using Hybrid optimization algorithms. In this research, the hybridization of an improved Gravitational Attraction Search (as a local search algorithm) with an Imperialist Competitive Algorithm has led us to introduce and apply a new memetic algorithm for gaining optimal or near optimal response time and execution fees simultaneously, for cloud computing service composition. Using a roulette wheel selection algorithm to make well-advised and non-blind decisions to choose the number of countries in each empire that should be selected to apply a local search to has assisted the hybrid algorithm at achieving better solutions. Introducing a new equation to calculate the QoS eligibility of the solutions that were generated based on the normalization of the response time and execution fee has also led us to compute the results fairly and in a scientifically based manner.",
keywords = "cloud computing, gravitational attraction search, imperialist competitive search, QoS attributes, service composition",
author = "Amin Jula and Zalinda Othman and {A Sundararajan}, Elankovan",
year = "2013",
doi = "10.1109/MC.2013.6608205",
language = "English",
isbn = "9781467358910",
pages = "37--43",
booktitle = "Proceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition

AU - Jula, Amin

AU - Othman, Zalinda

AU - A Sundararajan, Elankovan

PY - 2013

Y1 - 2013

N2 - Service composition is among the most important challenges that cloud providers have ever faced. Optimization of QoS attributes when composing simple atomic services to obtain a complex service can be considered to be an NP-hard problem, which could be solved properly by using Hybrid optimization algorithms. In this research, the hybridization of an improved Gravitational Attraction Search (as a local search algorithm) with an Imperialist Competitive Algorithm has led us to introduce and apply a new memetic algorithm for gaining optimal or near optimal response time and execution fees simultaneously, for cloud computing service composition. Using a roulette wheel selection algorithm to make well-advised and non-blind decisions to choose the number of countries in each empire that should be selected to apply a local search to has assisted the hybrid algorithm at achieving better solutions. Introducing a new equation to calculate the QoS eligibility of the solutions that were generated based on the normalization of the response time and execution fee has also led us to compute the results fairly and in a scientifically based manner.

AB - Service composition is among the most important challenges that cloud providers have ever faced. Optimization of QoS attributes when composing simple atomic services to obtain a complex service can be considered to be an NP-hard problem, which could be solved properly by using Hybrid optimization algorithms. In this research, the hybridization of an improved Gravitational Attraction Search (as a local search algorithm) with an Imperialist Competitive Algorithm has led us to introduce and apply a new memetic algorithm for gaining optimal or near optimal response time and execution fees simultaneously, for cloud computing service composition. Using a roulette wheel selection algorithm to make well-advised and non-blind decisions to choose the number of countries in each empire that should be selected to apply a local search to has assisted the hybrid algorithm at achieving better solutions. Introducing a new equation to calculate the QoS eligibility of the solutions that were generated based on the normalization of the response time and execution fee has also led us to compute the results fairly and in a scientifically based manner.

KW - cloud computing

KW - gravitational attraction search

KW - imperialist competitive search

KW - QoS attributes

KW - service composition

UR - http://www.scopus.com/inward/record.url?scp=84886471801&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886471801&partnerID=8YFLogxK

U2 - 10.1109/MC.2013.6608205

DO - 10.1109/MC.2013.6608205

M3 - Conference contribution

AN - SCOPUS:84886471801

SN - 9781467358910

SP - 37

EP - 43

BT - Proceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013

PB - IEEE Computer Society

ER -