Using Google's Compute Engine Service pricing as a reference for comparison between Master-Slave and Island model-based fully distributed Genetic Algorithm

Mohammed H.S. Helal, De You Liu, Shyan-Ming Yuan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Common Master-Slave based Parallel Genetic Algorithms can efficiently utilize multiple computational nodes working on a single process, which leads to finding solutions in less execution time. However, Master-Slave model causes high communication traffic between the nodes. On the other hand, Island-model based parallel implementation can reduce the amount of traffic between the nodes while reducing the efficiency in finding solutions. However it is discussed deeply in the literature, the tradeoff between execution time, traffic size and quality of result have not been estimated based on actual money cost. This paper presents a comparison between Master-Slave and Island-model based fully distributed implementations for Genetic Algorithm. The comparison is based on the actual money cost when running on Google Cloud Compute Engine Service. We implemented Genetic Algorithm in Master-Slave model and in Island model running in different migration rates in order to find a reasonable migration rate that can help find high quality results will the least possible cost.

Original languageEnglish
Title of host publicationProceedings of the 2017 IEEE International Conference on Information, Communication and Engineering
Subtitle of host publicationInformation and Innovation for Modern Technology, ICICE 2017
EditorsArtde Donald Kin-Tak Lam, Stephen D. Prior, Teen-Hang Meen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages468-471
Number of pages4
ISBN (Electronic)9781538632024
DOIs
StatePublished - 1 Oct 2018
Event2017 IEEE International Conference on Information, Communication and Engineering, ICICE 2017 - Xiamen, Fujian, China
Duration: 17 Nov 201720 Nov 2017

Publication series

NameProceedings of the 2017 IEEE International Conference on Information, Communication and Engineering: Information and Innovation for Modern Technology, ICICE 2017

Conference

Conference2017 IEEE International Conference on Information, Communication and Engineering, ICICE 2017
CountryChina
CityXiamen, Fujian
Period17/11/1720/11/17

Keywords

  • Cloud Computing
  • Distributed Computing
  • Genetic Algorithm
  • Island Model

Fingerprint Dive into the research topics of 'Using Google's Compute Engine Service pricing as a reference for comparison between Master-Slave and Island model-based fully distributed Genetic Algorithm'. Together they form a unique fingerprint.

Cite this