A Multi-User Computation Offloading Algorithm based on Game Theory in Mobile Cloud Computing

Mobile Cloud Computing (MCC) offers a new paradigm to relieve the pressure of soaring data demands and augment the capabilities of resource-poor mobile devices. In this paper, we study the multi-user computation offloading problem in MCC to reduce the total cost including energy consumption, time consumption and monetary cost on mobile devices. We formulate the computation offloading decision making problem among multiple mobile device users as a multi-user computation offloading game problem. We present a distributed computation offloading algorithm and show the existence of Nash equilibrium of the game. We show that the proposed algorithm can achieve efficient computation offloading performance. Keywords-Mobile Cloud Computing;Computation Offloading; Game Theory