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].
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 language | English |
---|---|
Title of host publication | 2017 IEEE 26th International Conference on Enabling Technologies: |
Subtitle of host publication | Infrastructure for Collaborative Enterprises (WETICE) |
Publisher | IEE |
ISBN (Electronic) | 978-1-5386-1759-5 |
ISBN (Print) | 978-1-5386-1760-1 |
DOIs | |
Publication status | Published - 18 Aug 2017 |
Event | The 26th IEEE International Cnference on Enable Technologies: Infrastructure for Collaborative Enerprises - Poznan University of Economics and Business, Poznan , Poland Duration: 21 Jun 2017 → 23 Jun 2017 http://wetice.ue.poznan.pl/ |
Conference
Conference | The 26th IEEE International Cnference on Enable Technologies: Infrastructure for Collaborative Enerprises |
---|---|
Abbreviated title | WETICE 2017 |
Country/Territory | Poland |
City | Poznan |
Period | 21/06/17 → 23/06/17 |
Internet address |
Keywords
- Cloud Computing
- Scheduling
- Max-min