Optimizing Energy Efficiency on Task Allocation for Cyber Foraging in a Transient Mobile Cloud System

In this research, we address the essential problem of achieving energy-efficient task allocation, which is a vital building block of cyber foraging on a transient mobile cloud. The goal is to minimize the total energy consumption for collaborative task executions among mobile devices in a multi-hop mesh network constructed on a mobile agent-based framework. Accordingly, we propose an energy-efficient task allocation problem formulation that takes into account the required restrictions. Next, we develop an optimal task allocation solution based on the modification of the Kuhn-Munkres algorithm by leveraging on the structural properties of the problem. We further evaluate the effectiveness of the suggested task allocation scheme through numerical study on a simulated system. The simulation reveals a performance gain on energy consumption reduction over other widely used task assignment algorithms.