Through offloading task to mobile ad hoc cloud (MAHC), mobile devices can execute computation-intensive tasks faster and consume less energy without infrastructures. However, when multiple resource demanders (RDs) offload tasks to resource providers (RPs) in the MAHC, the disorderly competition among RDs can cause inhomogeneous task distributions on the RPs. This can reduce the service efficiency of the MAHC and lead to a low utility of each RD. Accordingly, we propose a stochastic game approach to solve this problem. Firstly, the utility of each RD is examined as the combination of task execution time and monetary cost. Then, we model the competition for each RD pursuing its maximum utility as a static noncooperative game. After that, we transform the single-shot game in one time slot into a stochastic game in an infinite time horizon to obtain the optimal strategy of each RD. Finally, we propose the backward iteration algorithm to reduce the computational complexity for reaching the ε-Nash equilibrium of the game. Numerical results show various performances of this stochastic game. Compared with the strategy obtained from the static game, the equilibrium strategy derived from the stochastic game can effectively improve the utility of each RD.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-user Stochastic Game for Utility Optimization in Mobile Ad Hoc Cloud


    Beteiligte:
    Zhang, Fenghui (Autor:in) / Wang, Michael Mao (Autor:in) / Shan, Liqing (Autor:in) / Zhang, Meng (Autor:in) / Xu, Chuntian (Autor:in)


    Erscheinungsdatum :

    01.04.2021


    Format / Umfang :

    2020122 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Stochastic Game between Cloud Broker and Cloudlet for Mobile Cloud Computing

    Zhang, Fenghui / Liu, Yuan / Liu, Weirong et al. | IEEE | 2017


    Robust Airfoil Design Optimization Using Stochastic Expansions and Utility Theory

    Du, Xiaosong / Leifsson, Leifur T. / Koziel, Slawomir | AIAA | 2017


    On multi-objective stochastic user equilibrium

    Ehrgott, Matthias | Online Contents | 2015


    Mobile utility pole

    SAUBER JAMES / KRPAN JR MILAN / MINNIHAN JOSHUA et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    Mobile Utility Pole

    SAUBER JAMES / KRPAN JR MILAN / MINNIHAN JOSHUA et al. | Europäisches Patentamt | 2019

    Freier Zugriff