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

Mathematical Programming

Volumn 157, Issue 2, 2016, Pages 421-449

  Cardellini, Valeria ^a   De Nitto Personé, Vittoria ^a   Di Valerio, Valerio ^b   Facchinei, Francisco ^b   Grassi, Vincenzo ^a   Lo Presti, Francesco ^a   Piccialli, Veronica ^a  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Distributed algorithm; Generalized Nash equilibrium problem; Mobile cloud computing

Indexed keywords

CLOUD COMPUTING; COMPUTATION THEORY; COMPUTER GAMES; DISTRIBUTED COMPUTER SYSTEMS; GAME THEORY; MOBILE TELECOMMUNICATION SYSTEMS; PARALLEL ALGORITHMS; UBIQUITOUS COMPUTING;

COMPUTATION OFFLOADING; COMPUTING RESOURCE; EQUILIBRIUM PROBLEM; GENERALIZED NASH EQUILIBRIUM PROBLEMS; MOBILE AND PERVASIVE COMPUTING; PERCEIVED PERFORMANCE; PROBLEM STRUCTURE; THREE-TIER ARCHITECTURE;

MOBILE CLOUD COMPUTING;

EID: 84927536689     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-015-0881-6     Document Type: Article

References (48)

1. Abebe, E., Ryan, C.: Adaptive application offloading using distributed abstract class graphs in mobile environments. J. Syst. Softw. 85(12), 2755–2769 (2012)
2. Abolfazli, S., Sanaei, Z., Ahmed, E., Gani, A., Buyya, R.: Cloud-based augmentation for mobile devices: motivation, taxonomies, and open challenges. IEEE Commun. Surv. Tutor. 16(1), 337–368 (2014)
3. Altman, E., Ayesta, U., Prabhu, B.: Load balancing in processor sharing systems. In: Proceedings of 3rd International Conference on Performance Evaluation Methodologies and Tools, ValueTools ’08 (2008)
4. Bahl, P., Han, R.Y., Li, L.E., Satyanarayanan, M.: Advancing the state of mobile cloud computing. In: Proceedings of 3rd ACM Workshop on Mobile Cloud Computing and Services, MCS ’12, pp. 21–28 (2012)
5. Barbarossa, S., Sardellitti, S., Di Lorenzo, P.: Joint allocation of computation and communication resources in multiuser mobile cloud computing. In: Proceedings of IEEE 14th Workshop on Signal Processing Advances in Wireless Communications, SPAWC ’13, pp. 26–30 (2013)
6. Bernstein, D.S.: Matrix Mathematics: Theory, Facts, and Formulas with Application to Linear Systems Theory. Princeton University Press, Princeton (2005)
7. Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice-Hall Inc, Upper Saddle River (1989)
8. Bohez, S., Verbelen, T., Simoens, P., Dhoedt, B.: Discrete-event simulation for efficient and stable resource allocation in collaborative mobile cloudlets. In: Simulation Modelling Practice and Theory (to appear) (2014)
9. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the Internet of Things. In: Proceedings of 1st Workshop on Mobile Cloud Computing, MCC ’12, pp. 13–16. ACM (2012)
10. Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. (2014) (to appear)
11. Chun, B.-G., Ihm, S., Maniatis, P., Naik, M., Patti, A.: Clonecloud: elastic execution between mobile device and cloud. In: Proceedings of Euro Systems 2011, pp. 301–314 (2011)
12. Clinch, S., Harkes, J., Friday, A., Davies, N., Satyanarayanan, M.: How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users. In: Proceedings of 2012 IEEE International Conference on Pervasive Computing and Communications, PerCom ’12, pp. 122–127 (2012)
13. Cottle, R.W., Pang, J.-S., Stone, R.E.: The linear complementarity problem, vol. 60. Siam (2009)
14. Cuervo, E., Balasubramanian, A., Cho, D.-K., Wolman, A., Saroiu, S., Chandra, R., Bahl, P.: MAUI: making smartphones last longer with code offload. In: Proceedings of 8th International Conference on Mobile Systems, Applications, and Services, MobiSys ’10, pp. 49–62. ACM (2010)
15. Facchinei, F., Fischer, A., Piccialli, V.: On generalized Nash games and variational inequalities. Oper. Res. Lett. 35(2), 159–164 (2007)
16. Facchinei, F., Kanzow, C.: Generalized Nash equilibrium problems. Ann. Oper. Res. 175(1), 177–211 (2010)
17. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. 1, 2. Springer, Berlin (2003)
18. Facchinei, F., Pang, J.-S.: Nash equilibria: the variational approach. In: Palomar, D.P., Eldar, Y.C. (eds.) Convex Optimization in Signal Processing and Communications, pp. 443–493. Cambridge Books, Cambridge (2009)
19. Facchinei, F., Pang, J.-S., Scutari, G., Lampariello, L.: VI-constrained hemivariational inequalities: distributed algorithms and power control in ad-hoc networks. Math. Program. 145(1–2), 59–96 (2014)
20. Fernando, N., Loke, S.W., Rahayu, W.: Mobile cloud computing: a survey. Future Gener. Comput. Syst. 29(1), 84–106 (2013)
21. Fesehaye, D., Gao, Y., Nahrstedt, K., Wang, G.: Impact of cloudlets on interactive mobile cloud applications. In: Proceedings of IEEE 16th International Enterprise Distributed Object Computing Conference, EDOC ’12, pp. 123–132 (2012)
22. Giurgiu, I., Riva, O., Alonso, G.: Dynamic software deployment from clouds to mobile devices. In: Proceedings of Middleware 2012, pp. 394–414. Springer, Berlin (2012)
23. Ha, K., Pillai, P., Lewis, G.A., Simanta, S., Clinch, S., Davies, N., Satyanarayanan, M.: The impact of mobile multimedia applications on data center consolidation. In: Proceedings of IEEE International Conference on Cloud Engineering, IC2E ’13, pp. 166–176 (2013)
24. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1990)
25. Huerta-Canepa, G., Lee, D.: A virtual cloud computing provider for mobile devices. In: Proceedings of 1st ACM Workshop on Mobile Cloud Computing and Services, MCS ’10 (2010)
26. Imai, S., Varela, C.A.: Light-weight adaptive task offloading from smartphones to nearby computational resources. In: Proceedings of 2011 ACM Symposium on Research in Applied Computation (2011)
27. Jia, M., Cao, J., Yang, L.: Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. In: Proceedings of IEEE INFOCOM Workshops, pp. 352–357 (2014)
28. Kleinrock, L.: Queueing Systems, Volume 1: Theory. Wiley-Interscience, New York (1975)
29. Kosta, S., Aucinas, A., Hui, P., Mortier, R., Zhang, X.: ThinkAir: dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: Proceedings of IEEE INFOCOM 2012, pp. 945–953 (2012)
30. Kosta, S., Perta, V., Stefa, J., Hui, H., Mei, A.: Clone2Clone (C2C): peer-to-peer networking of smartphones on the cloud. In: Proceedings of 5th USENIX Workshop on Hot topics in Cloud Computing (2013)
31. Kumar, K., Lu, Y.-H.: Cloud computing for mobile users: can offloading computation save energy? IEEE Comput. 43(4), 51–56 (2010)
32. Lin, X., Wang, Y., Pedram, M.: An optimal control policy in a mobile cloud computing system based on stochastic data. In: Proceedings of IEEE 2nd International Conference on Cloud Networking, pp. 117–122 (2013)
33. Mell, P., Grance, T.: The NIST definition of cloud computing. In: NIST Special Publication 800–145 (2011)
34. Ou, S., Yang, K., Zhang, J.: An effective offloading middleware for pervasive services on mobile devices. Pervasive Mob. Comput. 3(4), 362–385 (2007)
35. Rachuri, K.K., Efstratiou, C., Leontiadis, I., Mascolo, C., Rentfrow, P.J.: Smartphone sensing offloading for efficiently supporting social sensing applications. Pervasive Mob. Comput. 10, 3–21 (2014)
36. Rahimi, R., Venkatasubramanian, N., Mehrotra, S., Vasilakos, A.: MAPCloud: mobile applications on an elastic and scalable 2-tier cloud architecture. In: Proceedings of IEEE 5th International Conference on Utility and Cloud Computing, UCC ’12, pp. 83–90 (2012)
37. Rahimi, R., Venkatasubramanian, N., Vasilakos, A.: MuSIC: on mobility-aware optimal service allocation in mobile cloud computing. In: Proceedings of IEEE 6th International Conference on Cloud Computing, Cloud ’13, pp. 75–82 (2013)
38. Satyanarayanan, M.: Pervasive computing: vision and challenges. IEEE Pers. Commun. 8(4), 10–17 (2001)
39. Satyanarayanan, M., Bahl, P., Cáceres, R., Davies, N.: The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4), 14–23 (2009)
40. Scutari, G., Palomar, D.P., Facchinei, F., Pang, J.-S.: Monotone games for cognitive radio systems. In: Johansson, R., Rantzer, A. (eds.) Distributed Decision Making and Control, Lecture Notes in Control and Information Sciences, vol. 417, pp. 83–112. Springer, London (2012)
41. Scutari, G., Facchinei, F., Pang, J., Palomar, D.P.: Real and complex monotone communication games. IEEE Trans. Inf. Theory 60(7), 4197–4231 (2014)
42. Sharifi, M., Kafaie, S., Kashefi, O.: A survey and taxonomy of cyber foraging of mobile devices. IEEE Commun. Surv. Tutor. 14(4), 1232–1243 (2012)
43. Shiraz, M., Gani, A., Khokhar, R., Buyya, R.: A review on distributed application processing frameworks in smart mobile devices for mobile cloud computing. IEEE Commun. Surv. Tutor. 15(3), 1294–1313 (2013)
44. Song, J., Cui, Y., Li, M., Qiu, J., Buyya, R.: Energy-traffic tradeoff cooperative offloading for mobile cloud computing. In: Proceedings of IEEE/ACM International Symposium on Quality of Service, IWQoS ’14 (2014)
45. Vallina-Rodriguez, N., Crowcroft, J.: ErdOS: achieving energy savings in mobile OS. In: Proceedings of 6th International Workshop on Mobility in the Evolving Internet Architecture, MobiArch ’11, pp. 37–42 (2011)
46. Verbelen, T., Stevens, T., De Turck, F., Dhoedt, B.: Graph partitioning algorithms for optimizing software deployment in mobile cloud computing. Future Gener. Comput. Syst., 29(2), 451–459 (2013)
47. Wang, Y., Lin, X., Pedram, M.: A nested two stage game-based optimization framework in mobile cloud computing system. In: Proceedings of IEEE 7th International Symposium on Service Oriented System Engineering, SOSE ’13, pp. 494–502 (2013)
48. Yang, L., Cao, J., Yuan, Y., Li, T., Han, A., Chan, A.: A framework for partitioning and execution of data stream applications in mobile cloud computing. Sigmetrics Perform. Eval. Rev. 40(4), 23–32 (2013)