Stackelberg Game Approach for Energy-Aware Resource Allocation in Data Centers
Authors:
- 3 March 2016
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 27 (12) , 3646-3658
Abstract
Data centers hosting distributed computing systems consume huge amounts of electrical energy, contributing to high operational costs, whereas the utilization of data centers continues to be very low. Moreover, a data center generally consists of heterogeneous servers with different performance and energy. Failure to fully consider the heterogeneity of servers will lead to both sub-optimal energy saving and performance. In this study, we employ game theoretic approaches to model the problem of minimizing energy consumption as a Stackelberg game. In our model, the system monitor, who plays the role of the leader, can maximize profit by adjusting resource provisioning, whereas scheduler agents, who act as followers, can select resources to obtain optimal performance. In addition, we model the problem of minimizing average response time of tasks as a noncooperative game among decentralized scheduler agents as they compete with one another in the sharing resources. Several algorithms are presented to implement the game models. Simulation results demonstrate that the proposed technique has immense potential to improve energy efficiency under dynamic work scenarios without compromising service level agreements.Keywords
Funding Information
- National Natural Science Foundation of China (61173107)
- National High Technology Research and Development Program of China (2012AA01A301-01)
- Special Project on the Integration of Industry, Education and Research (2012A090300003)
- Science and Technology Planning Project of Guangdong Province (2013B090700003)
This publication has 39 references indexed in Scilit:
- Hybrid resource provisioning for minimizing data center SLA violations and power consumptionSustainable Computing: Informatics and Systems, 2012
- Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computingFuture Generation Computer Systems, 2012
- Optimal power allocation among multiple heterogeneous servers in a data centerSustainable Computing: Informatics and Systems, 2012
- DENS: data center energy-efficient network-aware schedulingCluster Computing, 2011
- Cooperative power-aware scheduling in grid computing environmentsJournal of Parallel and Distributed Computing, 2010
- Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versionsJournal of Parallel and Distributed Computing, 2008
- An overview of bilevel optimizationAnnals of Operations Research, 2007
- Noncooperative load balancing in distributed systemsJournal of Parallel and Distributed Computing, 2005
- Stackelberg Scheduling StrategiesSIAM Journal on Computing, 2004
- On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous GamesEconometrica, 1999