We consider a three-tier architecture for mobile and pervasive computing scenarios, consisting of a local tier ofmobile nodes, a middle tier (cloudlets) of nearby computing nodes, typically located at the mobile nodes access points but characterized by a limited amount of resources, and a remote tier of distant cloud servers, which have practically infinite resources. This architecture has been proposed to get the benefits of computation offloading from mobile nodes to external servers while limiting the use of distant servers whose higher latency could negatively impact the user experience. For this architecture, we consider a usage scenario where no central authority exists and multiple non-cooperative mobile users share the limited computing resources of a close-by cloudlet and can selfishly decide to send their computations to any of the three tiers. We define a model to capture the users interaction and to investigate the effects of computation offloading on the users’ perceived performance. We formulate the problem as a generalized Nash equilibrium problem and show existence of an equilibrium.We present a distributed algorithm for the computation of an equilibrium which is tailored to the problem structure and is based on an in-depth analysis of the underlying equilibrium problem. Through numerical examples, we illustrate its behavior and the characteristics of the achieved equilibria.

A game-theoretic approach to computation offloading in mobile cloud computing / Valeria, Cardellini; Vittoria, De Nitto Personé; DI VALERIO, Valerio; Facchinei, Francisco; Vincenzo, Grassi; Francesco Lo, Presti; Piccialli, Veronica. - In: MATHEMATICAL PROGRAMMING. - ISSN 0025-5610. - STAMPA. - 157:2(2016), pp. 421-449. [10.1007/s10107-015-0881-6]

A game-theoretic approach to computation offloading in mobile cloud computing

DI VALERIO, VALERIO;FACCHINEI, Francisco;Veronica, Piccialli
2016

Abstract

We consider a three-tier architecture for mobile and pervasive computing scenarios, consisting of a local tier ofmobile nodes, a middle tier (cloudlets) of nearby computing nodes, typically located at the mobile nodes access points but characterized by a limited amount of resources, and a remote tier of distant cloud servers, which have practically infinite resources. This architecture has been proposed to get the benefits of computation offloading from mobile nodes to external servers while limiting the use of distant servers whose higher latency could negatively impact the user experience. For this architecture, we consider a usage scenario where no central authority exists and multiple non-cooperative mobile users share the limited computing resources of a close-by cloudlet and can selfishly decide to send their computations to any of the three tiers. We define a model to capture the users interaction and to investigate the effects of computation offloading on the users’ perceived performance. We formulate the problem as a generalized Nash equilibrium problem and show existence of an equilibrium.We present a distributed algorithm for the computation of an equilibrium which is tailored to the problem structure and is based on an in-depth analysis of the underlying equilibrium problem. Through numerical examples, we illustrate its behavior and the characteristics of the achieved equilibria.
2016
Mobile cloud computing; Generalized Nash equilibrium problem; Distributed algorithm
01 Pubblicazione su rivista::01a Articolo in rivista
A game-theoretic approach to computation offloading in mobile cloud computing / Valeria, Cardellini; Vittoria, De Nitto Personé; DI VALERIO, Valerio; Facchinei, Francisco; Vincenzo, Grassi; Francesco Lo, Presti; Piccialli, Veronica. - In: MATHEMATICAL PROGRAMMING. - ISSN 0025-5610. - STAMPA. - 157:2(2016), pp. 421-449. [10.1007/s10107-015-0881-6]
File allegati a questo prodotto
File Dimensione Formato  
Cardellini_A-game-theoretic_2016.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 987.83 kB
Formato Adobe PDF
987.83 kB Adobe PDF   Contatta l'autore
Cardellini_preprint_A-game-theoretic_2016.pdf

accesso aperto

Note: http://dx.doi.org/10.1007/s10107-015-0881-6
Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 742.83 kB
Formato Adobe PDF
742.83 kB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/779661
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 175
  • ???jsp.display-item.citation.isi??? 121
social impact