We consider both offline and online computational offloading of tasks from multiple users to a cloud or nearby cloud at the edge. We model the offline problem as an 𝒩-player finite game where each user has access to information from other users, and we use an optimization approach to find a mixed-strategy Nash equilibrium solution. We also consider a practical online version wherein tasks arrive over time and a user does not require information from other users. We suggest a solution to this online problem by adopting a payoff-based reinforcement learning algorithm, which converges to a pure-strategy solution. Through simulation, we observe that the trends of the Nash equilibrium obtained from the offline technique and the pure-strategy point obtained from the online solution are similar. While the offline algorithm obtains a better solution on average, the online algorithm is much faster, particularly for larger systems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Gaming and Learning Approaches for Multi-User Computation Offloading


    Contributors:


    Publication date :

    2017-09-01


    Size :

    146099 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    SYSTEMS AND METHODS FOR COMPUTATION OFFLOADING DETERMINATION USING MULTI-MODAL USER INPUT

    DOE DANIEL / CHEN DAWEI / HAN KYUNGTAE | European Patent Office | 2025

    Free access


    MCVCO: Multi-MEC Cooperative Vehicular Computation Offloading

    Liu, Jianhang / Xue, Kunlei / Miao, Qinghai et al. | IEEE | 2024


    Distributed user pairing and effective computation offloading in aerial edge networks

    LIANG, Wei / WEN, Shuhui / LI, Lixin et al. | Elsevier | 2024

    Free access

    Multi-Task Computation Offloading based on Vehicular Blockchain

    Meng, Zhen / Liu, Chuyi / Ren, Guanyu et al. | IEEE | 2023