Dynamic Resource Allocation in Ad-Hoc Mobile Cloud Computing

Mobile Cloud Computing (MCC) has draw extensive research attentions due to the increasingly demand on the energy consumption and execution time constraints on Mobile Devices (MDs). MCC has been well investigated in the scenarios when workload is offloaded to a remote cloud or a cloudlet. However, in those scenarios, infrastructure is required to provide connections between MDs and the cloud/cloudlet. To facilitate MCC for environment when infrastructure is not available, Ad-hoc MCC which allows MDs to share and process workload coordinately is discussed [1]. In this study, the detailed resource allocation problem in Ad-hoc MCC, including how to assign tasks to MDs, how tasks are executed on each MD, and how to arrange task and task result return transmissions so that interference among different MDs can be avoided are carefully studied. Since the problem is NP-hard, a heuristic algorithm is then introduced. As shown in the evaluation section, when no infrastructure is available, compared with the case when an application is executed solely on a single MD, the proposed algorithm can reduce an application's response time significantly.