Cooperative Offloading Based on Online Auction for Mobile Edge Computing

被引:0
|
作者
Zheng, Xiao [1 ]
Shah, Syed Bilal Hussain [2 ]
Nawaf, Liqaa [3 ]
Rana, Omer F. [4 ]
Zhu, Yuanyuan [5 ]
Gan, Jianyuan [5 ]
机构
[1] Shandong Univ Technol, Sch Comp Sci & Technol, Zibo, Peoples R China
[2] Manchester Metropolitan Univ, Sch Comp & Math, Manchester, Lancs, England
[3] Cardiff Metropolitan Univ, Comp Sci Sch Technol, Cardiff, S Glam, Wales
[4] Cardiff Univ, Sch Comp Sci & Informat, Cardiff, S Glam, Wales
[5] Dalian Univ Technol, Sch Software, Dalian 116620, Peoples R China
关键词
Online auction strategy; Collaborative computing offloading; Long-term utility;
D O I
10.1007/978-3-031-19211-1_51
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the field of edge computing, collaborative computing offloading, in which edge users offload tasks to adjacent mobile devices with rich resources in an opportunistic manner, provides a promising example to meet the requirements of low latency. However, most of the previous work has been based on the assumption that these mobile devices are willing to serve edge users, with no incentive strategy. In this paper, an online auction-based strategy is proposed, in which both users and mobile devices can interact dynamically with the system. The auction strategy proposed in this paper is based on an online approach to optimize the long-term utility of the system, such as start time, length and size, resource requirements, and evaluation valuation, without knowing the future. Experiments verify that the proposed online auction strategy achieves the expected attributes such as individual rationality, authenticity and computational ease of handling. In addition, the index of theoretical competitive ratio also indicates that the proposed online mechanism realizes near-offline optimal long-term utility performance.
引用
收藏
页码:617 / 628
页数:12
相关论文
共 50 条
  • [1] Auction-based profit maximization offloading in mobile edge computing
    Wang, Ruyan
    Zang, Chunyan
    He, Peng
    Cui, Yaping
    Wu, Dapeng
    [J]. DIGITAL COMMUNICATIONS AND NETWORKS, 2023, 9 (02) : 545 - 556
  • [2] Auction-based profit maximization offloading in mobile edge computing
    Ruyan Wang
    Chunyan Zang
    Peng He
    Yaping Cui
    Dapeng Wu
    [J]. Digital Communications and Networks., 2023, 9 (02) - 556
  • [3] Auction Pricing-Based Task Offloading Strategy for Cooperative Edge Computing
    Wang, Ruyan
    Zang, Chunyan
    He, Peng
    Cui, Yaping
    Wu, Dapeng
    [J]. 2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,
  • [4] Online Auction for Truthful Stochastic Offloading in Mobile Cloud Computing
    Zhou, Chongyu
    Chen-Khong Tham
    Motani, Mehul
    [J]. GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE, 2017,
  • [5] Adaptive Task Offloading Auction for Industrial CPS in Mobile Edge Computing
    Luo, Shuyun
    Wen, Yuzhou
    Xu, Weiqiang
    Puthal, Deepak
    [J]. IEEE ACCESS, 2019, 7 : 169055 - 169065
  • [6] A parallel computing based model for online binary computation offloading in mobile edge computing
    Acheampong, Abednego
    Zhang, Yiwen
    Xu, Xiaolong
    [J]. COMPUTER COMMUNICATIONS, 2023, 203 : 248 - 261
  • [7] Cooperative Computation Offloading and Resource Allocation for Mobile Edge Computing
    Li, Qiuping
    Zhao, Junhui
    Gong, Yi
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2019,
  • [8] Distributed Task Offloading in Cooperative Mobile Edge Computing Networks
    Wang, Dandan
    Zhu, Hongbin
    Qiu, Chenyang
    Zhou, Yong
    Lu, Jie
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (07) : 10487 - 10501
  • [9] Energy-efficient cooperative offloading for mobile edge computing
    Shi, Wenjun
    Wu, Jigang
    Chen, Long
    Zhang, Xinxiang
    Wu, Huaiguang
    [J]. WIRELESS NETWORKS, 2023, 29 (06) : 2419 - 2435
  • [10] Energy-efficient cooperative offloading for mobile edge computing
    Wenjun Shi
    Jigang Wu
    Long Chen
    Xinxiang Zhang
    Huaiguang Wu
    [J]. Wireless Networks, 2023, 29 : 2419 - 2435