Enhanced first-fit decreasing algorithm for energy-aware job scheduling in cloud

Abdulrahman Alahmadi, Abdulaziz Alnowiser, Michelle Zhu, Dunren Che, Parisa Ghodous

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

22 Citations (Scopus)

Abstract

With the emerging of many data centers around the globe, heavy loads of large-scale commercial and scientific applications executed in the cloud call for efficient cloud resource management strategies to save energy without compromising the performance and system throughput. According to the statistics from the Data Centre Dynamic (DCD) organization, the expected energy consumption by computer servers would increase by 19% in 2013 compared with the previous year. Such trend may continue for many years. Moreover, the estimated energy consumption of computers in the U.S. was about 2% out of the total electricity consumption in 2010, which makes IT industry the second pollution contributor after aviation. In this paper, a novel approach for scheduling, sharing and migrating Virtual Machines (VMs) for a bag of cloud tasks is designed and developed to reduce energy consumption with guaranteed certain execution time and high system throughput. This approach is derived from an Enhanced First Fit Decreasing (EFFD) algorithm combined with our VM reuse strategy. Furthermore, virtual machine migration method is introduced to dynamically monitor the cloud situation for necessary migration. Our simulation results using Cloud Report show that EFFD with our VM reuse strategy gains higher resource utilization rate and lower energy consumption than Greedy, Round Robin (RR) and FDD without VM reuse.

Original languageEnglish
Title of host publicationProceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014
PublisherIEEE Computer Society
Pages69-74
Number of pages6
Volume2
ISBN (Print)9781479930098
DOIs
StatePublished - 1 Jan 2014
Event2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014 - Las Vegas, NV, United States
Duration: 10 Mar 201413 Mar 2014

Other

Other2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014
CountryUnited States
CityLas Vegas, NV
Period10/03/1413/03/14

Fingerprint

Scheduling
Energy utilization
Throughput
Aviation
Pollution
Servers
Electricity
Virtual machine
Statistics
Industry

Keywords

  • Coud Computing
  • Energy consumption
  • VM scheduling

Cite this

Alahmadi, A., Alnowiser, A., Zhu, M., Che, D., & Ghodous, P. (2014). Enhanced first-fit decreasing algorithm for energy-aware job scheduling in cloud. In Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014 (Vol. 2, pp. 69-74). [6822306] IEEE Computer Society. https://doi.org/10.1109/CSCI.2014.97
Alahmadi, Abdulrahman ; Alnowiser, Abdulaziz ; Zhu, Michelle ; Che, Dunren ; Ghodous, Parisa. / Enhanced first-fit decreasing algorithm for energy-aware job scheduling in cloud. Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014. Vol. 2 IEEE Computer Society, 2014. pp. 69-74
@inproceedings{ba05735c331147f6bb73b431e79d5d1b,
title = "Enhanced first-fit decreasing algorithm for energy-aware job scheduling in cloud",
abstract = "With the emerging of many data centers around the globe, heavy loads of large-scale commercial and scientific applications executed in the cloud call for efficient cloud resource management strategies to save energy without compromising the performance and system throughput. According to the statistics from the Data Centre Dynamic (DCD) organization, the expected energy consumption by computer servers would increase by 19{\%} in 2013 compared with the previous year. Such trend may continue for many years. Moreover, the estimated energy consumption of computers in the U.S. was about 2{\%} out of the total electricity consumption in 2010, which makes IT industry the second pollution contributor after aviation. In this paper, a novel approach for scheduling, sharing and migrating Virtual Machines (VMs) for a bag of cloud tasks is designed and developed to reduce energy consumption with guaranteed certain execution time and high system throughput. This approach is derived from an Enhanced First Fit Decreasing (EFFD) algorithm combined with our VM reuse strategy. Furthermore, virtual machine migration method is introduced to dynamically monitor the cloud situation for necessary migration. Our simulation results using Cloud Report show that EFFD with our VM reuse strategy gains higher resource utilization rate and lower energy consumption than Greedy, Round Robin (RR) and FDD without VM reuse.",
keywords = "Coud Computing, Energy consumption, VM scheduling",
author = "Abdulrahman Alahmadi and Abdulaziz Alnowiser and Michelle Zhu and Dunren Che and Parisa Ghodous",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/CSCI.2014.97",
language = "English",
isbn = "9781479930098",
volume = "2",
pages = "69--74",
booktitle = "Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014",
publisher = "IEEE Computer Society",

}

Alahmadi, A, Alnowiser, A, Zhu, M, Che, D & Ghodous, P 2014, Enhanced first-fit decreasing algorithm for energy-aware job scheduling in cloud. in Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014. vol. 2, 6822306, IEEE Computer Society, pp. 69-74, 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014, Las Vegas, NV, United States, 10/03/14. https://doi.org/10.1109/CSCI.2014.97

Enhanced first-fit decreasing algorithm for energy-aware job scheduling in cloud. / Alahmadi, Abdulrahman; Alnowiser, Abdulaziz; Zhu, Michelle; Che, Dunren; Ghodous, Parisa.

Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014. Vol. 2 IEEE Computer Society, 2014. p. 69-74 6822306.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - Enhanced first-fit decreasing algorithm for energy-aware job scheduling in cloud

AU - Alahmadi, Abdulrahman

AU - Alnowiser, Abdulaziz

AU - Zhu, Michelle

AU - Che, Dunren

AU - Ghodous, Parisa

PY - 2014/1/1

Y1 - 2014/1/1

N2 - With the emerging of many data centers around the globe, heavy loads of large-scale commercial and scientific applications executed in the cloud call for efficient cloud resource management strategies to save energy without compromising the performance and system throughput. According to the statistics from the Data Centre Dynamic (DCD) organization, the expected energy consumption by computer servers would increase by 19% in 2013 compared with the previous year. Such trend may continue for many years. Moreover, the estimated energy consumption of computers in the U.S. was about 2% out of the total electricity consumption in 2010, which makes IT industry the second pollution contributor after aviation. In this paper, a novel approach for scheduling, sharing and migrating Virtual Machines (VMs) for a bag of cloud tasks is designed and developed to reduce energy consumption with guaranteed certain execution time and high system throughput. This approach is derived from an Enhanced First Fit Decreasing (EFFD) algorithm combined with our VM reuse strategy. Furthermore, virtual machine migration method is introduced to dynamically monitor the cloud situation for necessary migration. Our simulation results using Cloud Report show that EFFD with our VM reuse strategy gains higher resource utilization rate and lower energy consumption than Greedy, Round Robin (RR) and FDD without VM reuse.

AB - With the emerging of many data centers around the globe, heavy loads of large-scale commercial and scientific applications executed in the cloud call for efficient cloud resource management strategies to save energy without compromising the performance and system throughput. According to the statistics from the Data Centre Dynamic (DCD) organization, the expected energy consumption by computer servers would increase by 19% in 2013 compared with the previous year. Such trend may continue for many years. Moreover, the estimated energy consumption of computers in the U.S. was about 2% out of the total electricity consumption in 2010, which makes IT industry the second pollution contributor after aviation. In this paper, a novel approach for scheduling, sharing and migrating Virtual Machines (VMs) for a bag of cloud tasks is designed and developed to reduce energy consumption with guaranteed certain execution time and high system throughput. This approach is derived from an Enhanced First Fit Decreasing (EFFD) algorithm combined with our VM reuse strategy. Furthermore, virtual machine migration method is introduced to dynamically monitor the cloud situation for necessary migration. Our simulation results using Cloud Report show that EFFD with our VM reuse strategy gains higher resource utilization rate and lower energy consumption than Greedy, Round Robin (RR) and FDD without VM reuse.

KW - Coud Computing

KW - Energy consumption

KW - VM scheduling

UR - http://www.scopus.com/inward/record.url?scp=84902675817&partnerID=8YFLogxK

U2 - 10.1109/CSCI.2014.97

DO - 10.1109/CSCI.2014.97

M3 - Conference contribution

SN - 9781479930098

VL - 2

SP - 69

EP - 74

BT - Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014

PB - IEEE Computer Society

ER -

Alahmadi A, Alnowiser A, Zhu M, Che D, Ghodous P. Enhanced first-fit decreasing algorithm for energy-aware job scheduling in cloud. In Proceedings - 2014 International Conference on Computational Science and Computational Intelligence, CSCI 2014. Vol. 2. IEEE Computer Society. 2014. p. 69-74. 6822306 https://doi.org/10.1109/CSCI.2014.97