ICCOPT 2013 Talk, Room 1.4, Thursday, August 1, 09:00-10:30

 Speaker: Veronica Piccialli, DICII-University of Rome Tor Vergata, Italy
 Title: Non-cooperative computation offloading in mobile cloud computing
 Co-authors: Valeria Cardellini, Vittoria De Nitto Personč, Valerio Di Valerio, Vincenzo GrassiFrancesco Lo Presti

 Abstract:
Scientific Program

We consider a three-tier architecture for mobile and pervasive computing scenarios, consisting of a local tier (mobile nodes), a middle tier (cloudlets) of nearby computing nodes, typically located at the mobile nodes access points (APs) 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 without resorting to distant servers in case of delay sensitive applications, which could negatively impact the performance. In this paper, we consider a scenario where no central authority exists and multiple non-cooperative mobile users share the limited computing resources of a close-by cloudlet and can decide to compute on each of the three tiers of the envisioned architecture. We define a model to capture the users interaction and to investigate its dynamics, formulate the problem as a Generalized Nash Equilibrium Problem and show existence of an equilibrium. We present an algorithm for the computation of an equilibrium which is amenable to distributed implementation. Through numerical examples, we illustrate its behavior and the characteristic of the achieved equilibria.


 Talk in: Organized Session Thu.A.14 Complementarity problems: Algorithms and applications
 Cluster: Complementarity and variational inequalities


 Go to: Thu.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage