Meta-Heuristic Search Based Model for Task Offloading and Time Allocation in Mobile Edge Computing

Limited battery lifetime and computing ability of size-constrained wireless devices (WDs) have restricted the performance of many low-power wireless networks, e.g. wireless sensor networks and Internet of Things. To that end, our goal is to make a binary offloading policy, so that each computation task of WDs is either executed locally or fully offloaded to a mobile edge computing (MEC) server and further compute the time allocation among multi-users. Specifically, we propose the order-preserving policy generation method, which computationally feasible and efficient in large-size networks and generate various action policies. Then we introduce the bi-section search, using a one-dimensional bisection search over the dual variable associated with the time allocation constraint in O(N) complexity. Finally, extensive simulations show that the proposed methods can effectively achieve a near-optimal performance under various supposed network setups.