Primal-Dual-Based Computation Offloading Method for Energy-Aware Cloud-Edge Collaboration
- 23 January 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 23 (2) , 1534-1549
Abstract
In the context of the Internet of Things (IoT), resource-constrained mobile edge computing (MEC) can no longer fully meet the needs of the rapidly growing number of mobile users; hence, cloud-edge collaborative computing has been developed. This paper focuses on the total energy consumption of the system and heterogeneity of scenarios, and a collaborative cloud-edge computation offloading approach with near real-time decision making is proposed. First, a general cloud-edge collaborative computation offloading model is abstracted from typical applications, and the energy consumption for edge and cloud offloading is calculated separately by considering both transmission and computational energy consumption. The problem is formulated as an integer linear program (ILP) with multidimensional resource constraints and is proven to be NP-hard. Then, a novel primal-dual computation offloading (PDCO) algorithm is designed to make near real-time offloading decisions one by one based on the sequential arrival of task requests. The approximation ratio of PDCO is derived through the weak duality property and the price-resource increment relationship. The experimental results show that under the guidance of total cost influenced by marginal prices, PDCO not only avoids blindly making offloading decisions but also effectively alleviates the shortage of resources on edge servers (ESs), approaching the optimal performance in terms of total energy consumption and resource utilization.Keywords
Funding Information
- National Natural Science Foundation of China (12071417, 62266051, 62062065)
- Scientific Research Fund Project of Yunnan Provincial Department of Education (2022J0002)
This publication has 39 references indexed in Scilit:
- An Efficient Cloud Market Mechanism for Computing Jobs With Soft DeadlinesIEEE/ACM Transactions on Networking, 2016
- Energy Aware Offloading for Competing Users on a Shared Communication ChannelIEEE Transactions on Mobile Computing, 2016
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Energy and Delay Tradeoff for Application Offloading in Mobile Cloud ComputingIEEE Systems Journal, 2015
- Economic and Energy Considerations for Resource Augmentation in Mobile Cloud ComputingIEEE Transactions on Cloud Computing, 2015
- A fast and scalable multidimensional multiple-choice knapsack heuristicACM Transactions on Design Automation of Electronic Systems, 2013
- ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading2012
- Approximation Techniques for Utilitarian Mechanism DesignSIAM Journal on Computing, 2011
- The cost of a cloudACM SIGCOMM Computer Communication Review, 2008
- An approximation algorithm for the generalized assignment problemMathematical Programming, 1993