Multi-access Edge Computing (MEC) comes forth as a promising computing paradigm to meet the low-delay requirements of computation-intensive applications. In this work, we focus on the task offloading and dispatching problem in MEC, where mobile devices (MDs) can decide to execute tasks locally or offload them to access points (APs), and each AP can dispatch its received tasks to other APs. Specially, we consider both APs and MDs are selfish, which aim to minimize their respective task completion delay. The problem is particularly difficult, as there exists computing resource competition among MDs and APs, respectively. Furthermore, the offloading decisions made by MDs and the dispatching decisions made by APs are interactive. To overcome the challenges, we first formulate the problem as a multi-leader multi-follower Stackelberg game, and rigorously prove the existence of a Stackelberg equilibrium. Then, we propose an efficient approach to achieve a Stackelberg equilibrium, which includes a Q-learning based offloading strategy for MDs and a best response based dispatching strategy for APs. We also demonstrate an upper bound of the total completion delay achieved by our approach with a constant approximation ratio. Extensive simulations are also conducted to show the performance of our approach, compared with baselines.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Task Offloading and Dispatching for MEC with Selfish Mobile Devices and Access Points


    Contributors:
    Fang, Lu (author) / Liu, Tong (author) / Zhu, Yanmin (author) / Yang, Yuanyuan (author)


    Publication date :

    2020-12-01


    Size :

    210808 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    INTELLIGENT TASK OFFLOADING

    INAM RAFIA / HATA ALBERTO / RUGGERI FRANCO et al. | European Patent Office | 2022

    Free access

    INTELLIGENT TASK OFFLOADING

    INAM RAFIA / HATA ALBERTO / RUGGERI FRANCO et al. | European Patent Office | 2024

    Free access

    Vehicle entry through access points via mobile devices

    PLAFCHAN RACHEL / FINNEY JOSHUA | European Patent Office | 2022

    Free access

    MOBILE APPLICATION BASED DISPATCHING

    KESER ADAM | European Patent Office | 2016

    Free access

    Price-Based Task Offloading for Load-Imbalance Vehicular Multi -Access Edge Computing

    Xie, Jindou / Zheng, Fenghao / Wen, Wanli et al. | IEEE | 2024