Algorithms for optimising heterogeneous Cloud virtual machine clusters

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

1 Citation (Scopus)

Abstract

It is challenging to execute an application in a heterogeneous cloud cluster, which consists of multiple types of virtual machines with different performance capabilities and prices. This paper aims to mitigate this challenge by proposing a scheduling mechanism to optimise the execution of Bag-of-Task jobs on a heterogeneous cloud cluster. The proposed scheduler considers two approaches to select suitable cloud resources for executing a user application while satisfying pre-defined Service Level Objectives (SLOs) both in terms of execution deadline and minimising monetary cost. Additionally, a mechanism for dynamic re-assignment of jobs during execution is presented to resolve potential violation of SLOs.
Experimental studies are performed both in simulation and on a public cloud using real-world applications. The results highlight that our scheduling approaches result in cost saving of up to 31% in comparison to naive approaches that only employ a single type of virtual machine in a homogeneous cluster. Dynamic reassignment completely prevents deadline violation in the best-case and reduces deadline violations by 95% in the worst-case scenario.
Original languageEnglish
Title of host publication2016 IEEE International Conference on Cloud Computing Technology and Science
PublisherIEEE
Pages118-125
Number of pages8
ISBN (Electronic)9781509014453
ISBN (Print)9781509014460
DOIs
Publication statusPublished - 12 Dec 2016
Event8th IEEE International Conference on Cloud Computing Technology and Science - Alvisse Parc Hotel, Luxembourg
Duration: 12 Dec 201615 Dec 2016
Conference number: 8
http://2016.cloudcom.org/

Conference

Conference8th IEEE International Conference on Cloud Computing Technology and Science
Abbreviated titleCloudCom
Country/TerritoryLuxembourg
Period12/12/1615/12/16
Internet address

Fingerprint

Dive into the research topics of 'Algorithms for optimising heterogeneous Cloud virtual machine clusters'. Together they form a unique fingerprint.

Cite this