Energy-Aware and Deadline-Constrained Task Allocation in Game-Based Mobile Cloud

Abstract

A mobile community can be composed of multiple mobile devices through D2D (Device-to-Device) network. In many cases, these mobile devices cannot conveniently connect to the Internet, for various reasons. To overcome this obstacle, one solution is to let the mobile devices cooperate with each other through a D2D-enabled network, forming a mobile community that, as a whole, may be able to autonomously execute the tasks requested by its members. To maximize the overall benefits of mobile communities, this paper proposes a novel task allocation approach, EDTG (Energy-aware and Deadline-constrained Task allocation using Game theory). In mobile communities, energy consumption is responsible for the largest part of the cost. Energy management can lead to performance degradation and even be perceived as a bottleneck, while load balancing between devices can improve service performance and resource utilization to the largest extent. EDTG has considered both the inevitable performance constraints at each device and a method based on the connectivity of graph theory, in order to narrow down the search scope of optimal target mobile devices where requested tasks can be executed. The “Bargaining Game” method is designed and exploited to obtain the final task allocation solution. Final experimental results demonstrate that compared to existing approaches, EDTG ensures high-performance task execution and reaches the goal of maximizing the overall benefits to some extent, by achieving better energy savings and exploiting load balancing between devices.