Skip to main content
SpringerLink
Log in
Book cover

Mobile Big Data pp 41–62Cite as

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

  • Chapter
  • First Online:

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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. 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. 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)

    Article  Google Scholar 

  4. Weber, R.H., Weber, R.: Internet of Things, vol. 12. Springer, Berlin, Heidelberg (2010)

    Book  Google Scholar 

  5. Bello-Orgaz, G., Jung, J.J., Camacho, D.: Social big data: recent achievements and new challenges. Inf. Fusion 28, 45–59 (2016)

    Article  Google Scholar 

  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. Chen, C.P., Zhang, C.-Y.: Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf. Sci. 275, 314–347 (2014)

    Article  Google Scholar 

  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. Emani, C.K., Cullot, N., Nicolle, C.: Understandable big data: a survey. Comput. Sci. Rev. 17, 70–81 (2015)

    Article  MathSciNet  Google Scholar 

  10. Hawkins D.M.: Identification of Outliers, vol. 11. Springer (1980)

    Google Scholar 

  11. Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)

    Article  Google Scholar 

  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. 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)

    Article  MathSciNet  MATH  Google Scholar 

  14. Charilas, D.E., Panagopoulos, A.D.: A survey on game theory applications in wireless networks. Comput. Netw. 54(18), 3421–3430 (2010)

    Article  MATH  Google Scholar 

  15. Han Z.: Game Theory In Wireless And Communication Networks: Theory, Models, And Applications. Cambridge University Press (2012)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. Kumar, K., Lu, Y.-H.: Cloud computing for mobile users: Can offloading computation save energy? Computer 43(4), 51–56 (2010)

    Article  Google Scholar 

  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. Higgins, J., Holmes, V., Venters, C.: Orchestrating Docker Containers in the HPC Environment. Int. Conf. High Perform. Comput. 9137, 506–513 (2015)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. Tan, W., Blake, M.B., Saleh, I., Dustdar, S.: Social-network-sourced big data analytics. IEEE Internet Comput. 17(5), 62–69 (2013)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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. 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. 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. 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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. 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. 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. Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1(1), 7–18 (2010)

    Article  Google Scholar 

  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. Sun, X., Ansari, N.: Green Cloudlet Network: A Distributed Green Mobile Cloud Network. IEEE Netw. 31(1), 64–70 (2017)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Fan, B., Leng, S., Yang, K., Zhang, Y.: Optimal storage allocation on throwboxes in mobile social networks. Comput. Netw. 91, 90–100 (2015)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  54. Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286–295 (1951)

    Article  MathSciNet  MATH  Google Scholar 

  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 2016

    Google Scholar 

  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. 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. 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. 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. Maximilien, E.M., Singh, M.P.: A framework and ontology for dynamic web services selection. IEEE Internet Comput. 8(5), 84–93 (2004)

    Article  Google Scholar 

  61. Mosco V.: To The Cloud: Big Data In A Turbulent World. Routledge (2015)

    Google Scholar 

  62. 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. Talia D.: Toward cloud-based big-data analytics. IEEE Comput. Sci. 98–101 (2013)

    Google Scholar 

  64. Simmhan, Y., et al.: Cloud-based software platform for big data analytics in smart grids. Comput. Sci. Eng. 15(4), 38–47 (2013)

    Article  Google Scholar 

  65. Cattell, R.: Scalable SQL and NoSQL data stores. ACM SIGMOD Rec. 39(4), 12–27 (2011)

    Article  Google Scholar 

  66. Zissis, D., Lekkas, D.: Addressing cloud computing security issues. Future Gener. Comput. Syst. 28(3), 583–592 (2012)

    Article  Google Scholar 

  67. Strong, D.M., Lee, Y.W., Wang, R.Y.: Data quality in context. Commun. ACM 40(5), 103–110 (1997)

    Article  Google Scholar 

  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. Tene, O., Polonetsky, J.: Privacy in the age of big data: a time for big decisions. Stan. Rev. Online 64, 63 (2012)

    Google Scholar 

Download references

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)’.

Author information

Authors and Affiliations

  1. Mobile Systems Laboratory (MoSys Lab), Department of Computer Science, University of Nicosia, Nicosia, Cyprus

    Georgios Skourletopoulos & Constandinos X. Mavromoustakis

  2. Department of Informatics Engineering, Technological Educational Institute of Crete, Heraklion, Crete, Greece

    George Mastorakis

  3. National Institute of Telecommunications and Warsaw University of Technology, Szachowa Str. 1 and Nowowiejska Str. 15/19, Warsaw, Poland

    Jordi Mongay Batalla

  4. Faculty of Automatic Control and Computers, Department of Computer Science and Engineering, University Politehnica of Bucharest, Bucharest, Romania

    Ciprian Dobre

  5. Radio-Communications Laboratory (RCLab), Department of Physics, Aristotle University of Thessaloniki, Thessaloniki, Greece

    John N. Sahalos

  6. Faculty of Telecommunications, Department of Communication Networks, Technical University of Sofia, Sofia, Bulgaria

    Rossitza I. Goleva

  7. Assisted Living Computing and Telecommunications Laboratory (ALLab), Faculty of Engineering, Department of Computer Science, Instituto de Telecomunicações, University of Beira Interior, Covilhã, Portugal

    Nuno M. Garcia

Authors
  1. Georgios Skourletopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Constandinos X. Mavromoustakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. George Mastorakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jordi Mongay Batalla
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ciprian Dobre
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. John N. Sahalos
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Rossitza I. Goleva
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Nuno M. Garcia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Georgios Skourletopoulos .

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Nicosia, Nicosia, Cyprus

    Georgios Skourletopoulos

  2. Department of Business Administration, Technological Educational Institute Crete, Agios Nikolaos, Greece

    George Mastorakis

  3. Department of Computer Science, University of Nicosia, Nicosia, Cyprus

    Constandinos X. Mavromoustakis

  4. Department of Computer Science and Engineering, University Politehnica of Bucharest, Bucharest, Romania

    Ciprian Dobre

  5. Department of Informatics Engineering, Technological Educational Institute of Crete, Crete, Greece

    Evangelos Pallis

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Skourletopoulos, G. et al. (2018). Game Theoretic Approaches in Mobile Cloud Computing Systems for Big Data Applications: A Systematic Literature Review. In: Skourletopoulos, G., Mastorakis, G., Mavromoustakis, C., Dobre, C., Pallis, E. (eds) Mobile Big Data. Lecture Notes on Data Engineering and Communications Technologies, vol 10. Springer, Cham. https://doi.org/10.1007/978-3-319-67925-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67925-9_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67924-2

  • Online ISBN: 978-3-319-67925-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation