Cooperative game theory-based approach for energy-aware job scheduling in cloud

Mustafa Khaleel, Saad Alqithami, Michelle Zhu, Dunren Che, Wen Chi Hou

Research output: Contribution to journalArticle

Abstract

This paper1 addresses the problem of energy-aware job scheduling for underlying cloud nodes using cooperative game theory. The objectives are on resource utilization maximization and the power consumption minimization without violating the job's latest completion time (Makespan). Cloud computing can deliver platform, software, storage and data services through web browsers as a metered service. Due to the skyrocketed electricity cost and a large number of active users, Cloud service providers are highly motivated to adopt a performance guaranteed and cost-effective job scheduler with low power consumption and high job throughput. Therefore, an energy-aware job scheduling algorithm is proposed for a bag of tasks based on the premise of Nash Bargaining Solution (NBS), which can ensure Pareto-optimality. In such a cooperative theoretical gaming, each job seeks to locate a cloud machine that can both guarantee the low energy under certain makespan constraint. Simulation results show that our approach significantly reduces the power consumption by strategically selecting appropriate mapping nodes for prioritized task modules. Our approach consistently achieves lower energy consumption and higher resource utilization than some comparable methods.

Original languageEnglish
Pages (from-to)221-235
Number of pages15
JournalInternational Journal of Computers and their Applications
Volume20
Issue number4
StatePublished - 1 Dec 2013

Fingerprint

Game theory
Electric power utilization
Scheduling
Web browsers
Cloud computing
Scheduling algorithms
Costs
Energy utilization
Electricity
Throughput

Keywords

  • Cloud computing
  • Game theory
  • Makespan
  • NBS
  • Power consumption

Cite this

Khaleel, Mustafa ; Alqithami, Saad ; Zhu, Michelle ; Che, Dunren ; Hou, Wen Chi. / Cooperative game theory-based approach for energy-aware job scheduling in cloud. In: International Journal of Computers and their Applications. 2013 ; Vol. 20, No. 4. pp. 221-235.
@article{1e4c733670cb473485f8f7eab760c494,
title = "Cooperative game theory-based approach for energy-aware job scheduling in cloud",
abstract = "This paper1 addresses the problem of energy-aware job scheduling for underlying cloud nodes using cooperative game theory. The objectives are on resource utilization maximization and the power consumption minimization without violating the job's latest completion time (Makespan). Cloud computing can deliver platform, software, storage and data services through web browsers as a metered service. Due to the skyrocketed electricity cost and a large number of active users, Cloud service providers are highly motivated to adopt a performance guaranteed and cost-effective job scheduler with low power consumption and high job throughput. Therefore, an energy-aware job scheduling algorithm is proposed for a bag of tasks based on the premise of Nash Bargaining Solution (NBS), which can ensure Pareto-optimality. In such a cooperative theoretical gaming, each job seeks to locate a cloud machine that can both guarantee the low energy under certain makespan constraint. Simulation results show that our approach significantly reduces the power consumption by strategically selecting appropriate mapping nodes for prioritized task modules. Our approach consistently achieves lower energy consumption and higher resource utilization than some comparable methods.",
keywords = "Cloud computing, Game theory, Makespan, NBS, Power consumption",
author = "Mustafa Khaleel and Saad Alqithami and Michelle Zhu and Dunren Che and Hou, {Wen Chi}",
year = "2013",
month = "12",
day = "1",
language = "English",
volume = "20",
pages = "221--235",
journal = "International Journal of Computers and their Applications",
issn = "1076-5204",
publisher = "International Society for Computers and Their Applications (ISCA)",
number = "4",

}

Cooperative game theory-based approach for energy-aware job scheduling in cloud. / Khaleel, Mustafa; Alqithami, Saad; Zhu, Michelle; Che, Dunren; Hou, Wen Chi.

In: International Journal of Computers and their Applications, Vol. 20, No. 4, 01.12.2013, p. 221-235.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Cooperative game theory-based approach for energy-aware job scheduling in cloud

AU - Khaleel, Mustafa

AU - Alqithami, Saad

AU - Zhu, Michelle

AU - Che, Dunren

AU - Hou, Wen Chi

PY - 2013/12/1

Y1 - 2013/12/1

N2 - This paper1 addresses the problem of energy-aware job scheduling for underlying cloud nodes using cooperative game theory. The objectives are on resource utilization maximization and the power consumption minimization without violating the job's latest completion time (Makespan). Cloud computing can deliver platform, software, storage and data services through web browsers as a metered service. Due to the skyrocketed electricity cost and a large number of active users, Cloud service providers are highly motivated to adopt a performance guaranteed and cost-effective job scheduler with low power consumption and high job throughput. Therefore, an energy-aware job scheduling algorithm is proposed for a bag of tasks based on the premise of Nash Bargaining Solution (NBS), which can ensure Pareto-optimality. In such a cooperative theoretical gaming, each job seeks to locate a cloud machine that can both guarantee the low energy under certain makespan constraint. Simulation results show that our approach significantly reduces the power consumption by strategically selecting appropriate mapping nodes for prioritized task modules. Our approach consistently achieves lower energy consumption and higher resource utilization than some comparable methods.

AB - This paper1 addresses the problem of energy-aware job scheduling for underlying cloud nodes using cooperative game theory. The objectives are on resource utilization maximization and the power consumption minimization without violating the job's latest completion time (Makespan). Cloud computing can deliver platform, software, storage and data services through web browsers as a metered service. Due to the skyrocketed electricity cost and a large number of active users, Cloud service providers are highly motivated to adopt a performance guaranteed and cost-effective job scheduler with low power consumption and high job throughput. Therefore, an energy-aware job scheduling algorithm is proposed for a bag of tasks based on the premise of Nash Bargaining Solution (NBS), which can ensure Pareto-optimality. In such a cooperative theoretical gaming, each job seeks to locate a cloud machine that can both guarantee the low energy under certain makespan constraint. Simulation results show that our approach significantly reduces the power consumption by strategically selecting appropriate mapping nodes for prioritized task modules. Our approach consistently achieves lower energy consumption and higher resource utilization than some comparable methods.

KW - Cloud computing

KW - Game theory

KW - Makespan

KW - NBS

KW - Power consumption

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

M3 - Article

AN - SCOPUS:84892852259

VL - 20

SP - 221

EP - 235

JO - International Journal of Computers and their Applications

JF - International Journal of Computers and their Applications

SN - 1076-5204

IS - 4

ER -