Task Execution Cost Minimization-based Joint Computation Offloading and Resource Allocation for Cellular D2D Systems

Abstract

In this paper, we consider a cellular device-to-device (D2D) system which consists of one base station (BS) deployed with a mobile edge computing (MEC) server, and a number of users. By defining task execution cost as the weighted sum of execution latency and energy consumption, the joint computation offloading and resource allocation problem is formulated as a task execution cost minimization problem under the constraints of task requirement, computation offloading, resource allocation and task partition, etc. As the formulated optimization problem is a mixed integer nonlinear problem, which cannot be solved conveniently, we decompose it into two subproblems, i.e., computation offloading subproblem and resource allocation subproblem, and solve the two subproblems by applying Kuhn-Munkres algorithm and Lagrange dual method, respectively. Numerical results demonstrate the effectiveness of the proposed scheme.