Advertisement

Game Theoretic Approaches in Mobile Cloud Computing Systems for Big Data Applications: A Systematic Literature Review

  • Georgios Skourletopoulos
  • Constandinos X. Mavromoustakis
  • George Mastorakis
  • Jordi Mongay Batalla
  • Ciprian Dobre
  • John N. Sahalos
  • Rossitza I. Goleva
  • Nuno M. Garcia
Chapter
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 10)

Abstract

The constant technological innovations in wireless communications and network technologies as well as the increasing number of smart mobile devices generate an enormous volume of data stemming from a set of user equipments (UEs). Since an exponential growth of data and analytics is witnessed, new technical and application challenges emerge associated with underlying models that exploit cloud computing technologies, such as the Big Data-as-a-Service (BDaaS) or Analytics-as-a-Service (AaaS). In this context, this survey chapter summarizes and establishes to what extend existing research studies have progressed towards applying game theoretic approaches in mobile cloud computing systems for big data applications. We identify and critically evaluate the findings of relevant works addressing this research problem by shedding light on contradictions and gaps in the literature. We therefore propose a cost-benefit model formulation in mobile cloud computing environments and a new game theoretic conceptualization, which accounts for the dynamic storage allocation in cloud systems formulated as a benefit optimization problem. Diverse experimental scenarios are adopted to verify and evaluate the optimality and effectiveness of the developed theory in real-world scenarios.

Keywords

Game theory Cloud computing Mobile computing Big data Data analytics Risk analysis 

Notes

Acknowledgements

The authors would like to acknowledge networking support by the EU ICT COST Action IC1303 on ‘Algorithms, Architectures and Platforms for Enhanced Living Environments (AAPELE)’ and the EU ICT COST Action IC1406 on ‘High-Performance Modelling and Simulation for Big Data Applications (cHiPSet)’.

References

  1. 1.
    Skourletopoulos, G. et al.: Big data and cloud computing: a survey of the state-of-the-art and research challenges. In: Advances in Mobile Cloud Computing and Big Data in the 5G Era, 1st edn, vol. 22, pp. 23–41. Springer International Publishing AG, Cham, Switzerland (2016)Google Scholar
  2. 2.
    Skourletopoulos, G. et al.: Towards mobile cloud computing in 5G mobile networks: applications, big data services and future opportunities. In: Advances in Mobile Cloud Computing and Big Data in the 5G Era, 1st edn, vol. 22, pp. 43–62. Springer International Publishing AG, Cham, Switzerland (2016)Google Scholar
  3. 3.
    Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of Things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29(7), 1645–1660 (2013)CrossRefGoogle Scholar
  4. 4.
    Weber, R.H., Weber, R.: Internet of Things, vol. 12. Springer, Berlin, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Bello-Orgaz, G., Jung, J.J., Camacho, D.: Social big data: recent achievements and new challenges. Inf. Fusion 28, 45–59 (2016)CrossRefGoogle Scholar
  6. 6.
    Kryftis Y., Mavromoustakis C.X., Batalla J.M., Mastorakis G., Pallis E., Skourletopoulos G.: Resource usage prediction for optimal and balanced provision of multimedia services. In: 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD 2014), Athens, Greece, pp. 255–259 (2014)Google Scholar
  7. 7.
    Chen, C.P., Zhang, C.-Y.: Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf. Sci. 275, 314–347 (2014)CrossRefGoogle Scholar
  8. 8.
    Leskovec J.: Social media analytics: tracking, modeling and predicting the flow of information through networks. In: Proceedings of the 20th international conference companion on World wide web, Hyderabad, India, pp. 277–278 (2011)Google Scholar
  9. 9.
    Emani, C.K., Cullot, N., Nicolle, C.: Understandable big data: a survey. Comput. Sci. Rev. 17, 70–81 (2015)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Hawkins D.M.: Identification of Outliers, vol. 11. Springer (1980)Google Scholar
  11. 11.
    Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)CrossRefGoogle Scholar
  12. 12.
    Mastorakis G., Markakis E., Pallis E., Mavromoustakis C.X., Skourletopoulos G.: Virtual network functions exploitation through a prototype resource management framework. In: 2014 IEEE 6th International Conference on Telecommunications and Multimedia (TEMU 2014), Heraklion, Crete, Greece, pp. 24–28 (2014)Google Scholar
  13. 13.
    Esposito, C., Ficco, M., Palmieri, F., Castiglione, A.: Smart cloud storage service selection based on fuzzy logic, theory of evidence and game theory. IEEE Trans. Comput. 65(8), 2348–2362 (2015)CrossRefMathSciNetzbMATHGoogle Scholar
  14. 14.
    Charilas, D.E., Panagopoulos, A.D.: A survey on game theory applications in wireless networks. Comput. Netw. 54(18), 3421–3430 (2010)CrossRefzbMATHGoogle Scholar
  15. 15.
    Han Z.: Game Theory In Wireless And Communication Networks: Theory, Models, And Applications. Cambridge University Press (2012)Google Scholar
  16. 16.
    Pantazis, N.A., Nikolidakis, S.A., Vergados, D.D.: Energy-efficient routing protocols in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 15(2), 551–591 (2013)CrossRefGoogle Scholar
  17. 17.
    Batalla J.M., Kantor M., Mavromoustakis C.X., Skourletopoulos G., Mastorakis G.: A novel methodology for efficient throughput evaluation in virtualized routers. In: 2015 IEEE International Conference on Communications (ICC 2015), Communications Software, Services and Multimedia Applications (CSSMA) Symposium, London, UK, pp. 6899–6905. (2015)Google Scholar
  18. 18.
    Kumar, K., Lu, Y.-H.: Cloud computing for mobile users: Can offloading computation save energy? Computer 43(4), 51–56 (2010)CrossRefGoogle Scholar
  19. 19.
    Wood T., Cherkasova L., Ozonat K., Shenoy P.: Profiling and modeling resource usage of virtualized applications. In: Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, Leuven, Belgium, pp. 366–387 (2008)Google Scholar
  20. 20.
    Higgins, J., Holmes, V., Venters, C.: Orchestrating Docker Containers in the HPC Environment. Int. Conf. High Perform. Comput. 9137, 506–513 (2015)CrossRefGoogle Scholar
  21. 21.
    Bittencourt, L.F., Diaz-Montes, J., Buyya, R., Rana, O.F., Parashar, M.: Mobility-aware application scheduling in fog computing. IEEE Cloud Comput. 4(2), 26–35 (2017)CrossRefGoogle Scholar
  22. 22.
    Garg, S.K., Versteeg, S., Buyya, R.: A framework for ranking of cloud computing services. Future Gener. Comput. Syst. 29(4), 1012–1023 (2013)CrossRefGoogle Scholar
  23. 23.
    Posnakides D., Mavromoustakis C.X., Skourletopoulos G., Mastorakis G., Pallis E., Batalla J.M.: Performance analysis of a rate-adaptive bandwidth allocation scheme in 5G mobile networks. In: 20th IEEE Symposium on Computers and Communications (ISCC 2015), 2nd IEEE International Workshop on A 5G Wireless Odyssey: 2020, Larnaca, Cyprus, pp. 955–961 (2015)Google Scholar
  24. 24.
    Papadopoulos M., Mavromoustakis C.X., Skourletopoulos G., Mastorakis G., Pallis E.: Performance analysis of reactive routing protocols in mobile ad hoc networks. In: 2014 IEEE 6th International Conference on Telecommunications and Multimedia (TEMU 2014), Heraklion, Crete, Greece, pp. 104–110 (2014)Google Scholar
  25. 25.
    Stergiou C., Psannis K.E.: Recent advances delivered by mobile cloud computing and Internet of Things for big data applications: a survey. Int. J. Netw. Manag. (2016)Google Scholar
  26. 26.
    Mavromoustakis C.X., Mastorakis G., Dobre C. (eds.): Advances in Mobile Cloud Computing and Big Data in the 5G Era, vol. 22, 1st edn. Springer International Publishing AG: Cham, Switzerland (2016)Google Scholar
  27. 27.
    Tan, W., Blake, M.B., Saleh, I., Dustdar, S.: Social-network-sourced big data analytics. IEEE Internet Comput. 17(5), 62–69 (2013)CrossRefGoogle Scholar
  28. 28.
    Hashem, I.A.T., Yaqoob, I., Anuar, N.B., Mokhtar, S., Gani, A., Khan, S.U.: The rise of ‘big data’ on cloud computing: Review and open research issues. Inf. Syst. 47, 98–115 (2015)CrossRefGoogle Scholar
  29. 29.
    Zhao Y., Calheiros R.N., Gange G., Ramamohanarao K., Buyya R.: SLA-based resource scheduling for big data analytics as a service in cloud computing environments. In: 2015 44th International Conference on Parallel Processing (ICPP), Beijing, China, pp. 510–519 (2015)Google Scholar
  30. 30.
    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: 2012 Proceedings IEEE INFOCOM, Orlando, FL, USA, pp. 945–953 (2012)Google Scholar
  31. 31.
    Teng F., Magoulès F.: A new game theoretical resource allocation algorithm for cloud computing. In: 5th International Conference on Grid and Pervasive Computing (GPC 2010), Hualien, Taiwan, pp. 321–330 (2010)Google Scholar
  32. 32.
    Ruiz-Alvarez A., Humphrey M.: An automated approach to cloud storage service selection. In: Proceedings of the 2nd international workshop on Scientific cloud computing, San Jose, California, USA, pp. 39–48 (2011)Google Scholar
  33. 33.
    Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)CrossRefGoogle Scholar
  34. 34.
    Garg, S.K., Yeo, C.S., Anandasivam, A., Buyya, R.: Environment-conscious scheduling of HPC applications on distributed cloud-oriented data centers. J. Parallel Distrib. Comput. 71(6), 732–749 (2011)CrossRefzbMATHGoogle Scholar
  35. 35.
    Ge Y., Zhang Y., Qiu Q., Lu Y.-H.: A game theoretic resource allocation for overall energy minimization in mobile cloud computing system. In: Proceedings of the 2012 ACM/IEEE international symposium on Low power electronics and design, Redondo Beach, California, USA, pp. 279–284 (2012)Google Scholar
  36. 37.
    Wang Y., Lin X., Pedram M.: A nested two stage game-based optimization framework in mobile cloud computing system. In: 2013 IEEE 7th International Symposium on Service Oriented System Engineering (SOSE), Redwood City, USA, pp. 494–502 (2013)Google Scholar
  37. 37.
    Niyato D., Wang P., Hossain E., Saad W., Han Z.: Game theoretic modeling of cooperation among service providers in mobile cloud computing environments. In: 2012 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, pp. 3128–3133 (2012)Google Scholar
  38. 38.
    Skourletopoulos G., Mavromoustakis C.X., Mastorakis G., Sahalos J.N., Batalla J.M., Dobre C.: A Game theoretic formulation of the technical debt management problem in cloud systems. In: Proceedings of the 14th IEEE International Conference on Telecommunications (ConTEL 2017), 4th International Workshop (Special Session) on Enhanced Living Environments (ELEMENT 2017), Zagreb, Croatia (2017)Google Scholar
  39. 39.
    Wei, G., Vasilakos, A.V., Zheng, Y., Xiong, N.: A game-theoretic method of fair resource allocation for cloud computing services. J. Supercomput. 54(2), 252–269 (2010)CrossRefGoogle Scholar
  40. 40.
    Pillai, P.S., Rao, S.: Resource allocation in cloud computing using the uncertainty principle of game theory. IEEE Syst. J. 10(2), 637–648 (2016)CrossRefGoogle Scholar
  41. 41.
    De Assunção M.D., Di Costanzo A., Buyya R.: Evaluating the cost-benefit of using cloud computing to extend the capacity of clusters. In: Proceedings of the 18th ACM international symposium on High performance distributed computing, Garching, Germany, pp. 141–150 (2009)Google Scholar
  42. 42.
    Lin, M., Wierman, A., Andrew, L.L.H., Thereska, E.: Dynamic right-sizing for power-proportional data centers. IEEEACM Trans. Netw. TON 21(5), 1378–1391 (2013)CrossRefGoogle Scholar
  43. 43.
    Skourletopoulos G., Bahsoon R., Mavromoustakis C.X., Mastorakis G., Pallis E.: Predicting and quantifying the technical debt in cloud software engineering. In: 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD 2014), Athens, Greece, pp. 36–40 (2014)Google Scholar
  44. 44.
    Skourletopoulos G., Bahsoon R., Mavromoustakis C.X., Mastorakis G.: The technical debt in cloud software engineering: a prediction-based and quantification approach. In: Resource Management of Mobile Cloud Computing Networks and Environments, 1st edn, pp. 24–42. Hershey, Pennsylvania, USA, IGI Global (2015)Google Scholar
  45. 45.
    Skourletopoulos G., Mavromoustakis C.X., Mastorakis G., Pallis E., Batalla J.M., Kormentzas G.: Quantifying and evaluating the technical debt on mobile cloud-based service level. In: 2016 IEEE International Conference on Communications (ICC 2016), Communications QoS, Reliability and Modelling (CQRM) Symposium, Kuala Lumpur, Malaysia, pp. 1–7 (2016)Google Scholar
  46. 46.
    Skourletopoulos G., Mavromoustakis C.X., Mastorakis G., Rodrigues J.J.P.C., Chatzimisios P., Batalla J.M.: A fluctuation-based modelling approach to quantification of the technical debt on mobile cloud-based service level. In: 2015 IEEE Global Communications Conference (GLOBECOM 2015), Fourth IEEE International Workshop on Cloud Computing Systems, Networks, and Applications (CCSNA 2015), San Diego, California, USA, pp. 1–6 (2015)Google Scholar
  47. 47.
    Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1(1), 7–18 (2010)CrossRefGoogle Scholar
  48. 48.
    Beloglazov A., Buyya R.: Energy efficient resource management in virtualized cloud data centers. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGRID’10), pp. 826–831 (2010)Google Scholar
  49. 49.
    Sun, X., Ansari, N.: Green Cloudlet Network: A Distributed Green Mobile Cloud Network. IEEE Netw. 31(1), 64–70 (2017)CrossRefGoogle Scholar
  50. 50.
    Yuan, D., et al.: A highly practical approach toward achieving minimum data sets storage cost in the cloud. IEEE Trans. Parallel Distrib. Syst. 24(6), 1234–1244 (2013)CrossRefGoogle Scholar
  51. 51.
    Ruiz-Alvarez A., Humphrey M.: A model and decision procedure for data storage in cloud computing. In: 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 572–579 (2012)Google Scholar
  52. 52.
    Fan, B., Leng, S., Yang, K., Zhang, Y.: Optimal storage allocation on throwboxes in mobile social networks. Comput. Netw. 91, 90–100 (2015)CrossRefGoogle Scholar
  53. 53.
    Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener. Comput. Syst. 28(5), 755–768 (2012)CrossRefGoogle Scholar
  54. 54.
    Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286–295 (1951)CrossRefMathSciNetzbMATHGoogle Scholar
  55. 55.
    Skourletopoulos G., Mavromoustakis C.X., Mastorakis G., Batalla J.M., Sahalos J.N.: An evaluation of cloud-based mobile services with limited capacity: a linear approach. Soft Comput. J., pp. 1–8, Feb 2016Google Scholar
  56. 56.
    Skourletopoulos G.,. Mavromoustakis C.X, Mastorakis G., Pallis E., Chatzimisios P., Batalla J.M.: Towards the evaluation of a big data-as-a-service model: a decision theoretic approach. In: 35th IEEE International Conference on Computer Communications (INFOCOM 2016), First IEEE International Workshop on Big Data Sciences, Technologies, and Applications (BDSTA 2016), San Francisco, California, USA, pp. 877–883 (2016)Google Scholar
  57. 57.
    Skourletopoulos G., Mavromoustakis C.X., Mastorakis G., Chatzimisios P., Batalla J.M.: A novel methodology for capitalizing on cloud storage through a big data-as-a-service framework. In: 2016 IEEE Global Communications Conference (GLOBECOM 2016), Fifth IEEE International Workshop on Cloud Computing Systems, Networks, and Applications (CCSNA 2016), Washington, D.C., USA, pp. 1–6 (2016)Google Scholar
  58. 58.
    Zhou Z., Huang D.: Efficient and secure data storage operations for mobile cloud computing. In: 2012 8th international conference on Network and service management (cnsm) and 2012 workshop on systems virtualiztion management (svm), pp. 37–45 (2012)Google Scholar
  59. 59.
    Skourletopoulos G., Mavromoustakis C.X., Mastorakis G., Sahalos J.N., Batalla J.M., Dobre C.: Cost-benefit analysis game for efficient storage allocation in cloud-centric internet of things systems: a game theoretic perspective. In: Proceedings of the 15th IFIP/IEEE International Symposium on Integrated Network Management (IFIP/IEEE IM 2017), 2017 First International Workshop on Protocols, Applications and Platforms for Enhanced Living Environments (PAPELE 2017), Lisbon, Portugal, pp. 1149–1154 (2017)Google Scholar
  60. 60.
    Maximilien, E.M., Singh, M.P.: A framework and ontology for dynamic web services selection. IEEE Internet Comput. 8(5), 84–93 (2004)CrossRefGoogle Scholar
  61. 61.
    Mosco V.: To The Cloud: Big Data In A Turbulent World. Routledge (2015)Google Scholar
  62. 63.
    Ji C., Li Y., Qiu W., Awada U., Li K.: Big data processing in cloud computing environments In: 2012 12th International Symposium on Pervasive Systems, Algorithms and Networks (ISPAN), San Marcos, TX, USA, pp. 17–23 (2012)Google Scholar
  63. 63.
    Talia D.: Toward cloud-based big-data analytics. IEEE Comput. Sci. 98–101 (2013)Google Scholar
  64. 64.
    Simmhan, Y., et al.: Cloud-based software platform for big data analytics in smart grids. Comput. Sci. Eng. 15(4), 38–47 (2013)CrossRefGoogle Scholar
  65. 65.
    Cattell, R.: Scalable SQL and NoSQL data stores. ACM SIGMOD Rec. 39(4), 12–27 (2011)CrossRefGoogle Scholar
  66. 66.
    Zissis, D., Lekkas, D.: Addressing cloud computing security issues. Future Gener. Comput. Syst. 28(3), 583–592 (2012)CrossRefGoogle Scholar
  67. 67.
    Strong, D.M., Lee, Y.W., Wang, R.Y.: Data quality in context. Commun. ACM 40(5), 103–110 (1997)CrossRefGoogle Scholar
  68. 68.
    Agrawal D., Aggarwal C.C.: On the design and quantification of privacy preserving data mining algorithms. In: Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, Santa Barbara, California, USA, pp. 247–255 (2001)Google Scholar
  69. 69.
    Tene, O., Polonetsky, J.: Privacy in the age of big data: a time for big decisions. Stan. Rev. Online 64, 63 (2012)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Georgios Skourletopoulos
    • 1
  • Constandinos X. Mavromoustakis
    • 1
  • George Mastorakis
    • 2
  • Jordi Mongay Batalla
    • 3
  • Ciprian Dobre
    • 4
  • John N. Sahalos
    • 5
  • Rossitza I. Goleva
    • 6
  • Nuno M. Garcia
    • 7
  1. 1.Mobile Systems Laboratory (MoSys Lab), Department of Computer ScienceUniversity of NicosiaNicosiaCyprus
  2. 2.Department of Informatics EngineeringTechnological Educational Institute of CreteHeraklion, CreteGreece
  3. 3.National Institute of Telecommunications and Warsaw University of TechnologyWarsawPoland
  4. 4.Faculty of Automatic Control and Computers, Department of Computer Science and EngineeringUniversity Politehnica of BucharestBucharestRomania
  5. 5.Radio-Communications Laboratory (RCLab), Department of PhysicsAristotle University of ThessalonikiThessalonikiGreece
  6. 6.Faculty of Telecommunications, Department of Communication NetworksTechnical University of SofiaSofiaBulgaria
  7. 7.Assisted Living Computing and Telecommunications Laboratory (ALLab), Faculty of Engineering, Department of Computer Science, Instituto de TelecomunicaçõesUniversity of Beira InteriorCovilhãPortugal

Personalised recommendations