Offloading Energy Efficiency with Delay Constraint for Cooperative Mobile Edge Computing Networks

Vu, Thai T.; Huynh, Nguyen Van; Hoang, Dinh Thai; Nguyen, Diep N.; Dutkiewicz, Eryk

Abstract

We propose a novel edge computing network architecture that enables edge nodes to cooperate in sharing computing and radio resources to minimize the total energy consumption of mobile users while meeting their delay requirements. To find the optimal task offloading decisions for mobile users, we first formulate the joint task offloading and resource allocation optimization problem as a mixed integer non-linear programming (MINLP). The optimization involves both binary (offloading decisions) and real variables (resource allocations), making it an NP-hard and computational intractable problem. To circumvent, we relax the binary decision variables to transform the MINLP to a relaxed optimization problem with real variables. After proving that the relaxed problem is a convex one, we propose two solutions namely ROP and IBBA. ROP is adopted from the interior point method and IBBA is developed from the branch and bound algorithm. Through the numerical results, we show that our proposed approaches allow minimizing the total energy consumption and meet all delay requirements for mobile users.

• Presentation Conference Type: Conference Paper (Published)
• Conference Name: GLOBECOM 2018 - 2018 IEEE Global Communications Conference
• Start Date: Dec 9, 2018
• End Date: Dec 13, 2018
• Online Publication Date: Feb 21, 2019
• Publication Date: 2018
• Deposit Date: Mar 29, 2023
• Publisher: Institute of Electrical and Electronics Engineers
• Series ISSN: 2576-6813
• Book Title: 2018 IEEE Global Communications Conference (GLOBECOM)
• DOI: https://doi.org/10.1109/glocom.2018.8647856
• Keywords: Task offloading, mobile edge computing, resource allocation, latency, MINLP, branch-and-bound algorithm