Distributed genetic algorithm on graphX

Seemran Mishra, Young Choon Lee*, Abhaya Nayak

*Corresponding author for this work

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

1 Citation (Scopus)

Abstract

In this paper we explore the application of a recent breed of distributed systems, graph processing frameworks in particular, to solving complex research problems. These frameworks are designed to take full advantage of today’s abundant resources with their inherent distributed computing functionalities. Abstraction of many technical details, such as networking and coordination of multiple compute nodes is a desirable feature provided by these graph-processing frameworks. While these frameworks are largely used to process and analyse the web graphs and social networks, their capacity is not limited to this direct application. This paper is based on design and implementation of a genetic algorithm (GA) using a graph processing tool, GraphX for the task scheduling problem as a case study. Our experimental results show that GraphX can significantly aid in devising distributed solutions for complex problems.

Original languageEnglish
Title of host publicationAI 2016: Advances in Artificial Intelligence - 29th Australasian Joint Conference, Proceedings
Place of PublicationCham, Switzerland
PublisherSpringer, Springer Nature
Pages548-554
Number of pages7
Volume9992 LNAI
ISBN (Print)9783319501260
DOIs
Publication statusPublished - 2016
Event29th Australasian Joint Conference on Artificial Intelligence, AI 2016 - Hobart, Australia
Duration: 5 Dec 20168 Dec 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9992 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other29th Australasian Joint Conference on Artificial Intelligence, AI 2016
CountryAustralia
CityHobart
Period5/12/168/12/16

    Fingerprint

Cite this

Mishra, S., Lee, Y. C., & Nayak, A. (2016). Distributed genetic algorithm on graphX. In AI 2016: Advances in Artificial Intelligence - 29th Australasian Joint Conference, Proceedings (Vol. 9992 LNAI, pp. 548-554). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9992 LNAI). Cham, Switzerland: Springer, Springer Nature. https://doi.org/10.1007/978-3-319-50127-7_48