返回
Reverse Auction-Based Computation Offloading and Resource Allocation in Mobile Cloud-Edge Computing
DOI:10.1109/TMC.2022.3189050.png)
摘要
En 中文
This article proposes a novel Reverse Auction-based Computation Offloading and Resource Allocation Mechanism, named RACORAM for the mobile Cloud-Edge computing. The basic idea is that the Cloud Service Center (CSC) recruits edge server owners to replace it to accommodate offloaded computation from nearby resource-constraint Mobile Devices (MDs). In RACORAM, the reverse auction is used to stimulate edge server owners to participate in the offloading process, and the reverse auction-based computation offloading and resource allocation problem is formulated as a Mixed Integer Nonlinear Programming (MINLP) problem, aiming to minimize the cost of the CSC. The original problem is decomposed into an equivalent master problem and subproblem, and low-complexity algorithms are proposed to solve the related optimization problems. Specifically, a Constrained Gradient Descent Allocation Method (CGDAM) is first proposed to determine the computation resource allocation strategy, and then a Greedy Randomized Adaptive Search Procedure based Winning Bid Scheduling Method (GWBSM) is proposed to determine the computation offloading strategy. Meanwhile, the CSC's payment determination for the winning edge server owners is also presented. Simulations are conducted to evaluate the performance of RACORAM, and the results show that RACORAM is very close to the optimal method with significantly reduced computational complexity, and greatly outperforms the other baseline methods in terms of the CSC's cost under different scenarios.
Keyword:
Computation offloading
resource allocation
reverse auction
mobile cloud-edge computing
期刊
IF:
9.2
论文数:
5.8K
被引数:
1.8W
机构
引用论文
Energy Efficiency Based Joint Computation Offloading and Resource Allocation in Multi-Access MEC Systems多址MEC系统中基于能效的联合计算卸载和资源分配
IEEE ACCESS
IF3.6
Incentive-Driven Task Allocation for Collaborative Edge Computing in Industrial Internet of Things激励驱动的工业物联网协同边缘计算任务分配
Dynamic Request Scheduling Optimization in Mobile Edge Computing for IoT Applications面向物联网应用的移动边缘计算动态请求调度优化
Reliability-Aware Virtualized Network Function Services Provisioning in Mobile Edge Computing移动边缘计算中的可靠性感知虚拟化网络功能服务配置

