Deadline-Aware Peer-to-Peer Task Offloading in Stochastic Mobile Cloud Computing Systems

By taking advantage of pervasive mobile devices and their pairwise encounters, Mobile Cloud Computing (MCC) offers an efficient solution for mobile devices to execute complex applications in a collaborative manner. In this paper, we consider the problem of distributed task offloading in MCC systems with deadline constraints. We propose an online distributed task offloading (DTO) algorithm for practical MCC systems where each mobile user can dynamically make offloading decisions to nearby mobile devices in order to process computation tasks in a collaborative manner. The DTO scheme is lightweight and fully distributed. Through rigorous theoretical analysis, we prove that the proposed DTO algorithm can meet the deadline constraints of the computation tasks and achieve a near-optimal system-wide utility. Furthermore, through real testbed experiments and trace-driven simulations, we compare the DTO scheme with several baseline methods and demonstrate its effectiveness.