Computation offloading from multiple mobile devices (MDs) to multiple MEC servers (MEC-ss) in heterogeneous MEC systems with energy harvesting is investigated from a game theoretic perspective. The objective is to minimize the average response time of an MD that consists of data communication time, waiting time and processing time. M/G/1 queueing models are established for MDs and MEC-ss. The interference among MDs, the randomness in computation task generation, harvested energy arrival, wireless channel state, queueing at the MEC-s, and the power budget constraint of each MD are taken into consideration. A noncooperative computation offloading game is formulated. Furthermore, we reconstruct the optimization problem of an MD. A 2-step decomposition is presented and performed. Thereby, we arrive at a one-dimensional search problem and a greatly shrunken sub-problem. The sub-problem is nonconvex, but its Karush-Kuhn-Tucker (KKT) conditions have finite solutions. Therefore, we can obtain the optimal solution of the sub-problem by seeking the finite solutions. Thereafter, a distributive iterated best-response algorithm is designed. Simulations are carried out to illustrate the convergence performance and parameter effect of the proposed algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Computation Offloading in Energy Harvesting aided Heterogeneous Mobile Edge Computing


    Contributors:
    Zhang, Tian (author) / Chen, Wei (author)


    Publication date :

    2021-04-01


    Size :

    2350067 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English