Auction-based profit maximization offloading in mobile edge computing

被引:0
|
作者
Wang, Ruyan [1 ,2 ,3 ]
Zang, Chunyan [1 ,2 ,3 ]
He, Peng [1 ,2 ,3 ]
Cui, Yaping [1 ,2 ,3 ]
Wu, Dapeng [1 ,2 ,3 ]
机构
[1] Chongqing Univ Posts & Telecommun, Sch Commun & Informat Engn, Chongqing 400065, Peoples R China
[2] Chongqing Educ Commiss China, Adv Network & Intelligent Connect Technol Key Lab, Chongqing 400065, Peoples R China
[3] Chongqing Key Lab Ubiquitous Sensing & Networking, Chongqing 400065, Peoples R China
基金
中国国家自然科学基金;
关键词
Mobile edge computing; Computation offloading; Heterogeneous network; Auction pricing; RESOURCE-ALLOCATION; JOINT COMPUTATION; MANAGEMENT; CLOUD;
D O I
10.1016/j.dcan.2022.03.026
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Offloading Mobile Devices (MDs) computation tasks to Edge Nodes (ENs) is a promising solution to overcome computation and energy resources limitations of MDs. However, there exists an unreasonable profit allocation problem between MDs and ENs caused by the excessive concern on MD profit. In this paper, we propose an auction-based computation offloading algorithm, inspiring ENs to provide high-quality service by maximizing the profit of ENs. Firstly, a novel cooperation auction framework is designed to avoid overall profit damage of ENs, which is derived from the high computation delay at the overloaded ENs. Thereafter, the bidding willingness of each MD in every round of auction is determined to ensure MD rationality. Furthermore, we put forward a payment rule for the pre-selected winner to effectively guarantee auction truthfulness. Finally, the auction-based profit maximization offloading algorithm is proposed, and the MD is allowed to occupy the computation and spectrum resources of the EN for offloading if it wins the auction. Numerical results verify the performance of the proposed algorithm. Compared with the VA algorithm, the ENs profit is increased by 23.8%, and the task discard ratio is decreased by 7.5%.
引用
收藏
页码:545 / 556
页数:12
相关论文
共 50 条
  • [31] Combinatorial Auction-Based Two-Stage Matching Mechanism for Mobile Data Offloading
    Wang, Gang
    Yang, Zhao
    Yuan, Cangzhou
    Liu, Peizhen
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2017, 11 (06): : 2811 - 2830
  • [32] Profit Maximization for Cache-Enabled Vehicular Mobile Edge Computing Networks
    Zhou, Wenqi
    Xia, Junjuan
    Zhou, Fasheng
    Fan, Lisheng
    Lei, Xianfu
    Nallanathan, Arumugam
    Karagiannidis, George K.
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (10) : 13793 - 13798
  • [33] Three-stage auction scheme for computation offloading on mobile blockchain with edge computing
    Xia, Chengpeng
    Wu, Yalan
    Chen, Long
    Chen, Yawen
    Wu, Jigang
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (25):
  • [34] FPSA-SMS: first price sealed auction-based service migration strategy in mobile edge computing
    Xu, Jiuyun
    Zhao, Xingru
    [J]. JOURNAL OF SUPERCOMPUTING, 2023, 79 (06): : 5920 - 5938
  • [35] FPSA-SMS: first price sealed auction-based service migration strategy in mobile edge computing
    Jiuyun Xu
    Xingru Zhao
    [J]. The Journal of Supercomputing, 2023, 79 : 5920 - 5938
  • [36] An Auction-Based Mechanism for Task Offloading in Fog Networks
    Zu, Yijun
    Shen, Fei
    Yan, Feng
    Yang, Yang
    Zhang, Yueyue
    Bu, Zhiyong
    Shen, Lianfeng
    [J]. 2019 IEEE 30TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2019, : 758 - 763
  • [37] A Scalable and Utility Driven Profit Maximized Auction of Resources Model for Cloudlet Based Mobile Edge Computing
    Yadav, Santosh Kumar
    Kumar, Rakesh
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2021, 119 (01) : 527 - 565
  • [38] A Scalable and Utility Driven Profit Maximized Auction of Resources Model for Cloudlet Based Mobile Edge Computing
    Santosh Kumar Yadav
    Rakesh Kumar
    [J]. Wireless Personal Communications, 2021, 119 : 527 - 565
  • [39] EdgeDecAp: An auction-based decentralized algorithm for optimizing application placement in edge computing
    Smolka, Sven
    Wissenberg, Leon
    Mann, Zoltan Adam
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2023, 175 : 22 - 36
  • [40] Adaptive Service Offloading for Revenue Maximization in Mobile Edge Computing With Delay-Constraint
    Samanta, Amit
    Chang, Zheng
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) : 3864 - 3872