arrow
返回

Reverse Auction-Based Computation Offloading and Resource Allocation in Mobile Cloud-Edge Computing

delete2023-10-01
delete81
PRE
AI
H
Huan Zhou *
T
Tong Wu
X
Xin Chen
S
Shibo He
X
Xiangyu Wu
DOI:10.1109/TMC.2022.3189050delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Mobile Computing 封面图
IEEE Transactions on Mobile Computing
IF:
9.2
论文数:
5.8K
被引数:
1.8W

机构

C
china three gorges university
学者数:
1.1W
论文数: 6.1K
被引数: 114
P
pennsylvania commonwealth system of higher education (pcshe)
学者数:
12.9W
论文数: 11.7W
被引数: 177
N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 9
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构
引用论文

引用论文

Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
IL-1 regulates the Cyp7a1 gene and serum total cholesterol level at steady state in mice
err2009-02-01
err0
PREAI
errMisaki Kojima; Takashi Ashino; Takemi Yoshida; Yoichiro Iwakura; Masashi Sekimoto; Masakuni Degawa
err分享
err收藏
Air-Ground Integrated Mobile Edge Networks: Architecture, Challenges, and Opportunities
err2018-08-01
err255
errOAAI
errCheng, Nan; Xu, Wenchao; Shi, Weisen; Zhou, Yi; Lu, Ning; Zhou, Haibo; Shen, Xuemin (Sherman)
err分享
err收藏
学者 查看更多内容