A game theoretic resource allocation for overall energy minimization in mobile cloud computing system

Yang Ge, Yukan Zhang, Qinru Qiu, Yung Hsiang Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

73 Scopus citations

Abstract

Cloud computing and virtualization techniques provide mobile devices with battery energy saving opportunities by allowing them to offload computation and execute code remotely. When the cloud infrastructure consists of heterogeneous servers, the mapping between mobile devices and servers plays an important role in determining the energy dissipation on both sides. From an environmental impact perspective, any energy dissipation related to computation should be counted. To achieve energy sustainability, it is important reducing the overall energy consumption of the mobile systems and the cloud infrastructure. Furthermore, reducing cloud energy consumption can potentially reduce the cost of mobile cloud users because the pricing model of cloud services is pay-by-usage. In this paper, we propose a game-theoretic approach to optimize the overall energy in a mobile cloud computing system. We formulate the energy minimization problem as a congestion game, where each mobile device is a player and his strategy is to select one of the servers to offload the computation while minimizing the overall energy consumption. We prove that the Nash equilibrium always exists in this game and propose an efficient algorithm that could achieve the Nash equilibrium in polynomial time. Experimental results show that our approach is able to reduce the total energy of mobile devices and servers compared to a random approach and an approach which only tries to reduce mobile devices alone.

Original languageEnglish (US)
Title of host publicationISLPED'12 - Proceedings of the International Symposium on Low Power Electronics and Design
Pages279-284
Number of pages6
DOIs
StatePublished - Sep 4 2012
Event2012 ACM/IEEE International Symposium on Low Power Electronics and Design, ISLPED'12 - Redondo Beach, CA, United States
Duration: Jul 30 2012Aug 1 2012

Publication series

NameProceedings of the International Symposium on Low Power Electronics and Design
ISSN (Print)1533-4678

Other

Other2012 ACM/IEEE International Symposium on Low Power Electronics and Design, ISLPED'12
CountryUnited States
CityRedondo Beach, CA
Period7/30/128/1/12

Keywords

  • congestion game
  • game theory
  • mobile cloud computing
  • power management
  • virtualization

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A game theoretic resource allocation for overall energy minimization in mobile cloud computing system'. Together they form a unique fingerprint.

  • Cite this

    Ge, Y., Zhang, Y., Qiu, Q., & Lu, Y. H. (2012). A game theoretic resource allocation for overall energy minimization in mobile cloud computing system. In ISLPED'12 - Proceedings of the International Symposium on Low Power Electronics and Design (pp. 279-284). (Proceedings of the International Symposium on Low Power Electronics and Design). https://doi.org/10.1145/2333660.2333724