Home > Research > Publications & Outputs > A Framework and Task Allocation Analysis for In...

Electronic data

  • Infrastructure Independent Energy-Efficient Scheduling in Cloud

    Rights statement: ©2017 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

    Accepted author manuscript, 636 KB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

View graph of relations

A Framework and Task Allocation Analysis for Infrastructure Independent Energy-Efficient Scheduling in Cloud Data Centers

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published

Standard

A Framework and Task Allocation Analysis for Infrastructure Independent Energy-Efficient Scheduling in Cloud Data Centers. / Primas, Bernhard; Garraghan, Peter; McKee, David et al.
2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom). IEEE, 2017. p. 178-185.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Harvard

Primas, B, Garraghan, P, McKee, D, Summers, J & Xu, J 2017, A Framework and Task Allocation Analysis for Infrastructure Independent Energy-Efficient Scheduling in Cloud Data Centers. in 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom). IEEE, pp. 178-185. https://doi.org/10.1109/CloudCom.2017.26

APA

Primas, B., Garraghan, P., McKee, D., Summers, J., & Xu, J. (2017). A Framework and Task Allocation Analysis for Infrastructure Independent Energy-Efficient Scheduling in Cloud Data Centers. In 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom) (pp. 178-185). IEEE. https://doi.org/10.1109/CloudCom.2017.26

Vancouver

Primas B, Garraghan P, McKee D, Summers J, Xu J. A Framework and Task Allocation Analysis for Infrastructure Independent Energy-Efficient Scheduling in Cloud Data Centers. In 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom). IEEE. 2017. p. 178-185 doi: 10.1109/CloudCom.2017.26

Author

Primas, Bernhard ; Garraghan, Peter ; McKee, David et al. / A Framework and Task Allocation Analysis for Infrastructure Independent Energy-Efficient Scheduling in Cloud Data Centers. 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom). IEEE, 2017. pp. 178-185

Bibtex

@inproceedings{d39bd64978c748d39450ff5f9822e3f4,
title = "A Framework and Task Allocation Analysis for Infrastructure Independent Energy-Efficient Scheduling in Cloud Data Centers",
abstract = "Cloud computing represents a paradigm shift in provisioning on-demand computational resources underpinned by data center infrastructure, which now constitutes 1.5% of worldwide energy consumption. Such consumption is not merely limited to operating IT devices, but encompasses cooling systems representing 40% total data center energy usage. Given the substantivecomplexityandheterogeneityofdatacenteroperation spanning both computing and cooling components, obtaining analytical models for optimizing data center energy-efficiency is an inherently difficult challenge. Specifically, difficulties arise pertaining to the non-intuitive relationship between computing and cooling energy in the data center, computationally complex energy modeling, as well as cooling models restricted to a specific class of data center facility geometry - all of which arise from the interdisciplinary nature of this research domain. In this paper we propose a framework for energy-efficient scheduling to alleviate these challenges. It is applicable to any type of data center infrastructure and does not require complex modeling of energy. Instead, the concept of a target workload distribution is proposed. If the workload is assigned to nodes according to the target workload distribution, then the energy consumption is minimized. The exact target workload distribution is unknown, but an approximated distribution is delivered by the framework. The scheduling objective is to assign workload to nodes such that the workload distribution becomes as similar as possible to the target distribution in order to reduce energy consumption. Several mathematically sound algorithms have been designed to address this novel type of scheduling problem. Simulation results demonstrate that our algorithms reduce the relative deviation by at least 16.9% and the relative variance by at least 22.67% in comparison to (asymmetric) load balancing algorithms. ",
keywords = "Cloud computing, Energy efficiency, Thermal-aware scheduling, Combinatorial optimization",
author = "Bernhard Primas and Peter Garraghan and David McKee and Jon Summers and Jie Xu",
note = "{\textcopyright}2017 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.",
year = "2017",
month = dec,
day = "11",
doi = "10.1109/CloudCom.2017.26",
language = "English",
isbn = "9781538606933",
pages = "178--185",
booktitle = "2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)",
publisher = "IEEE",

}

RIS

TY - GEN

T1 - A Framework and Task Allocation Analysis for Infrastructure Independent Energy-Efficient Scheduling in Cloud Data Centers

AU - Primas, Bernhard

AU - Garraghan, Peter

AU - McKee, David

AU - Summers, Jon

AU - Xu, Jie

N1 - ©2017 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

PY - 2017/12/11

Y1 - 2017/12/11

N2 - Cloud computing represents a paradigm shift in provisioning on-demand computational resources underpinned by data center infrastructure, which now constitutes 1.5% of worldwide energy consumption. Such consumption is not merely limited to operating IT devices, but encompasses cooling systems representing 40% total data center energy usage. Given the substantivecomplexityandheterogeneityofdatacenteroperation spanning both computing and cooling components, obtaining analytical models for optimizing data center energy-efficiency is an inherently difficult challenge. Specifically, difficulties arise pertaining to the non-intuitive relationship between computing and cooling energy in the data center, computationally complex energy modeling, as well as cooling models restricted to a specific class of data center facility geometry - all of which arise from the interdisciplinary nature of this research domain. In this paper we propose a framework for energy-efficient scheduling to alleviate these challenges. It is applicable to any type of data center infrastructure and does not require complex modeling of energy. Instead, the concept of a target workload distribution is proposed. If the workload is assigned to nodes according to the target workload distribution, then the energy consumption is minimized. The exact target workload distribution is unknown, but an approximated distribution is delivered by the framework. The scheduling objective is to assign workload to nodes such that the workload distribution becomes as similar as possible to the target distribution in order to reduce energy consumption. Several mathematically sound algorithms have been designed to address this novel type of scheduling problem. Simulation results demonstrate that our algorithms reduce the relative deviation by at least 16.9% and the relative variance by at least 22.67% in comparison to (asymmetric) load balancing algorithms.

AB - Cloud computing represents a paradigm shift in provisioning on-demand computational resources underpinned by data center infrastructure, which now constitutes 1.5% of worldwide energy consumption. Such consumption is not merely limited to operating IT devices, but encompasses cooling systems representing 40% total data center energy usage. Given the substantivecomplexityandheterogeneityofdatacenteroperation spanning both computing and cooling components, obtaining analytical models for optimizing data center energy-efficiency is an inherently difficult challenge. Specifically, difficulties arise pertaining to the non-intuitive relationship between computing and cooling energy in the data center, computationally complex energy modeling, as well as cooling models restricted to a specific class of data center facility geometry - all of which arise from the interdisciplinary nature of this research domain. In this paper we propose a framework for energy-efficient scheduling to alleviate these challenges. It is applicable to any type of data center infrastructure and does not require complex modeling of energy. Instead, the concept of a target workload distribution is proposed. If the workload is assigned to nodes according to the target workload distribution, then the energy consumption is minimized. The exact target workload distribution is unknown, but an approximated distribution is delivered by the framework. The scheduling objective is to assign workload to nodes such that the workload distribution becomes as similar as possible to the target distribution in order to reduce energy consumption. Several mathematically sound algorithms have been designed to address this novel type of scheduling problem. Simulation results demonstrate that our algorithms reduce the relative deviation by at least 16.9% and the relative variance by at least 22.67% in comparison to (asymmetric) load balancing algorithms.

KW - Cloud computing

KW - Energy efficiency

KW - Thermal-aware scheduling

KW - Combinatorial optimization

U2 - 10.1109/CloudCom.2017.26

DO - 10.1109/CloudCom.2017.26

M3 - Conference contribution/Paper

SN - 9781538606933

SP - 178

EP - 185

BT - 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom)

PB - IEEE

ER -