Dynamic Hierarchical Structure Optimisation for Cloud Computing Job Scheduling

Peter Lane, Na Helian, Muhammad Haad Bodla, Minghua Zheng, Paul Moggridge

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

2 Downloads (Pure)

Abstract

The performance of cloud computing depends in part on job-scheduling algorithms, but also on the connection structure. Previous work on this structure has mostly looked at fixed and static connections. However, we argue that such static structures cannot be optimal in all situations. We introduce a dynamic hierarchical connection system of sub-schedulers between the scheduler and servers, and use artificial intelligence search algorithms to optimise this structure. Due to its dynamic and flexible nature, this design enables the system to adaptively accommodate heterogeneous jobs and resources to make the most use of resources. Experimental results compare genetic algorithms and simulating annealing for optimising the structure, and demonstrate that a dynamic hierarchical structure can significantly reduce the total makespan (max processing time for given jobs) of the heterogeneous tasks allocated to heterogeneous resources, compared with a one-layer structure. This reduction is particularly pronounced when resources are scarce.
Original languageEnglish
Title of host publicationApplications of Evolutionary Computation - 25th European Conference, EvoApplications 2022, Held as Part of EvoStar 2022, Proceedings
EditorsJuan Luis Jiménez Laredo, J. Ignacio Hidalgo, Kehinde Oluwatoyin Babaagba
PublisherSpringer Nature
Pages301-316
Number of pages16
ISBN (Electronic)978-3-031-02462-7
ISBN (Print)978-3-031-02461-0
DOIs
Publication statusPublished - 15 Apr 2022
EventInternational Conference on the Applications of Evolutionary Computation: Evolutionary Computation in Edge, Fog, and Cloud Computing - , Spain
Duration: 20 Apr 202222 Apr 2022
http://www.evostar.org/2022/evoapps/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13224 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on the Applications of Evolutionary Computation
Country/TerritorySpain
Period20/04/2222/04/22
Internet address

Keywords

  • Cloud computing
  • Dynamic hierarchical job scheduling structure
  • Genetic algorithms
  • Optimisation

Fingerprint

Dive into the research topics of 'Dynamic Hierarchical Structure Optimisation for Cloud Computing Job Scheduling'. Together they form a unique fingerprint.

Cite this