Revising Max-min for Scheduling in a Cloud Computing Context

Paul Moggridge, Na Helian, Yi Sun, Mariana Lilley, Vito Veneziano, Martin Eaves

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

5 Citations (Scopus)
39 Downloads (Pure)

Abstract

Adoption of Cloud Computing is on the rise[1]
and many datacenter operators adhere to strict energy efficiency
guidelines[2]. In this paper a novel approach to scheduling in
a Cloud Computing context is proposed. The algorithm Maxmin
Fast Track (MXFT) revises the Max-min algorithm to better
support smaller tasks with stricter Service Level Agreements
(SLAs), which makes it more relevant to Cloud Computing.
MXFT is inspired by queuing in supermarkets, where there
is a fast lane for customers with a smaller number of items.
The algorithm outperforms Max-min in task execution times and
outperforms Min-min in overall makespan. A by-product of investigating
this algorithm was the development of simulator called
“ScheduleSim”[3] which makes it simpler to prove a scheduling
algorithm before committing to a specific scheduling problem in
Cloud Computing and therefore might be a useful precursor to
experiments using the established simulator CloudSim[4].
Original languageEnglish
Title of host publication2017 IEEE 26th International Conference on Enabling Technologies:
Subtitle of host publicationInfrastructure for Collaborative Enterprises (WETICE)
PublisherIEE
ISBN (Electronic)978-1-5386-1759-5
ISBN (Print)978-1-5386-1760-1
DOIs
Publication statusPublished - 18 Aug 2017
EventThe 26th IEEE International Cnference on Enable Technologies: Infrastructure for Collaborative Enerprises - Poznan University of Economics and Business, Poznan , Poland
Duration: 21 Jun 201723 Jun 2017
http://wetice.ue.poznan.pl/

Conference

ConferenceThe 26th IEEE International Cnference on Enable Technologies: Infrastructure for Collaborative Enerprises
Abbreviated titleWETICE 2017
Country/TerritoryPoland
CityPoznan
Period21/06/1723/06/17
Internet address

Keywords

  • Cloud Computing
  • Scheduling
  • Max-min

Fingerprint

Dive into the research topics of 'Revising Max-min for Scheduling in a Cloud Computing Context'. Together they form a unique fingerprint.

Cite this