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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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)
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)
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)
Weber, R.H., Weber, R.: Internet of Things, vol. 12. Springer, Berlin, Heidelberg (2010)
Bello-Orgaz, G., Jung, J.J., Camacho, D.: Social big data: recent achievements and new challenges. Inf. Fusion 28, 45–59 (2016)
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)
Chen, C.P., Zhang, C.-Y.: Data-intensive applications, challenges, techniques and technologies: a survey on big data. Inf. Sci. 275, 314–347 (2014)
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)
Emani, C.K., Cullot, N., Nicolle, C.: Understandable big data: a survey. Comput. Sci. Rev. 17, 70–81 (2015)
Hawkins D.M.: Identification of Outliers, vol. 11. Springer (1980)
Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)
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)
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)
Charilas, D.E., Panagopoulos, A.D.: A survey on game theory applications in wireless networks. Comput. Netw. 54(18), 3421–3430 (2010)
Han Z.: Game Theory In Wireless And Communication Networks: Theory, Models, And Applications. Cambridge University Press (2012)
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)
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)
Kumar, K., Lu, Y.-H.: Cloud computing for mobile users: Can offloading computation save energy? Computer 43(4), 51–56 (2010)
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)
Higgins, J., Holmes, V., Venters, C.: Orchestrating Docker Containers in the HPC Environment. Int. Conf. High Perform. Comput. 9137, 506–513 (2015)
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)
Garg, S.K., Versteeg, S., Buyya, R.: A framework for ranking of cloud computing services. Future Gener. Comput. Syst. 29(4), 1012–1023 (2013)
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)
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)
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)
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)
Tan, W., Blake, M.B., Saleh, I., Dustdar, S.: Social-network-sourced big data analytics. IEEE Internet Comput. 17(5), 62–69 (2013)
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)
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)
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)
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)
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)
Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1(1), 7–18 (2010)
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)
Sun, X., Ansari, N.: Green Cloudlet Network: A Distributed Green Mobile Cloud Network. IEEE Netw. 31(1), 64–70 (2017)
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)
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)
Fan, B., Leng, S., Yang, K., Zhang, Y.: Optimal storage allocation on throwboxes in mobile social networks. Comput. Netw. 91, 90–100 (2015)
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)
Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286–295 (1951)
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
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)
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)
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)
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)
Maximilien, E.M., Singh, M.P.: A framework and ontology for dynamic web services selection. IEEE Internet Comput. 8(5), 84–93 (2004)
Mosco V.: To The Cloud: Big Data In A Turbulent World. Routledge (2015)
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)
Talia D.: Toward cloud-based big-data analytics. IEEE Comput. Sci. 98–101 (2013)
Simmhan, Y., et al.: Cloud-based software platform for big data analytics in smart grids. Comput. Sci. Eng. 15(4), 38–47 (2013)
Cattell, R.: Scalable SQL and NoSQL data stores. ACM SIGMOD Rec. 39(4), 12–27 (2011)
Zissis, D., Lekkas, D.: Addressing cloud computing security issues. Future Gener. Comput. Syst. 28(3), 583–592 (2012)
Strong, D.M., Lee, Y.W., Wang, R.Y.: Data quality in context. Commun. ACM 40(5), 103–110 (1997)
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)
Tene, O., Polonetsky, J.: Privacy in the age of big data: a time for big decisions. Stan. Rev. Online 64, 63 (2012)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
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)