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

被引：133

作者：

Cardellini, Valeria ^{[1
]}

Persone, Vittoria De Nitto ^{[1
]}

Di Valerio, Valerio ^{[2
]}

Facchinei, Francisco ^{[3
]}

Grassi, Vincenzo ^{[1
]}

Lo Presti, Francesco ^{[1
]}

Piccialli, Veronica ^{[1
]}

机构：

[1] Univ Roma Tor Vergata, Dept Civil Engn & Comp Sci Engn, Rome, Italy

[2] Univ Roma La Sapienza, Dept Comp Sci, Via Salaria 113, I-00198 Rome, Italy

[3] Univ Roma La Sapienza, Dept Comp Control & Management Engn, Via Ariosto 25, I-00185 Rome, Italy

来源：

MATHEMATICAL PROGRAMMING | 2016年 / 157卷 / 02期

关键词：

Mobile cloud computing; Generalized Nash equilibrium problem; Distributed algorithm; ALGORITHMS;

D O I：

10.1007/s10107-015-0881-6

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We consider a three-tier architecture for mobile and pervasive computing scenarios, consisting of a local tier of mobile 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.

引用

页码：421 / 449

页数：29

共 49 条

[11] Bernstein D. S., 2005, MATRIX MATH THEORY F
[12] Bertsekas D. P., 1989, PARALLEL DISTRIBUTED, V23
[13] Bohez S., 2014, SIMULATION MODELLING
[14] Bonomi F, 2012, P 1 ED MCC WORKSH MO, P13, DOI [DOI 10.1145/2342509.2342513, 10.1145/2342509.2342513]
[15] Chen X., 2014, IEEE T PARA IN PRESS
[16] Chun BG, 2011, EUROSYS 11: PROCEEDINGS OF THE EUROSYS 2011 CONFERENCE, P301
[17] Clinch S, 2012, INT CONF PERVAS COMP, P122, DOI 10.1109/PerCom.2012.6199858
[18] Cottle R. W., 2009, SIAM, V60
[19] Cuervo E., 2010, P 8 INT C MOB SYST A, P49, DOI [DOI 10.1145/1814433.1814441, 10.1145/1814433.1814441]
[20] Facchinei F., 2010, CONVEX OPTIMIZATION, P443

← 1 2 3 4 5 →