Skip to main content
SpringerLink
Log in

Game-Theoretic Approaches in Cloud and P2P Networks: Issues and Challenges

  • Conference paper
  • First Online:
Operational Research in the Digital Era – ICT Challenges

Part of the book series: Springer Proceedings in Business and Economics ((SPBE))

Abstract

Game theory constitutes a mathematical method for rational decision making in competitive and conflicting situations under specified rules, and thus is closely associated with decision theory. The applicability and usefulness of game theory has been already proved in the research area of peer-to-peer (P2P) networks and network optimization in general. P2P networks consist of autonomous nodes that not only collaborate for sharing and consuming resources, but also act independently and are governed by selfish motives. Thus, game-theoretic solutions lend themselves well for problems arising in P2P networks. Also, game-theoretic approaches have recently been employed in order to exploit the benefits of cloud infrastructures. The proposed work surveys the recent developments on game-theoretic approaches in P2P networks and cloud systems, and provides a classification of approaches dealing with a variety of problems encountered in the design and deployment of P2P and cloud systems.

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

Access this chapter

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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  • Akkarajitsakul, K., Hossain, E., Niyato, D., & Kim, D.I. (2011). Game theoretic approaches for multiple access in wireless networks: A survey. IEEE Communications Surveys & Tutorials, 13(3), 372–395.

    Article  Google Scholar 

  • Alpcan, T., & Başar, T. (2010). Network security: A decision and game-theoretic approach. Cambridge: Cambridge University Press.

    Google Scholar 

  • Asioli, S., Ramzan, N., & Izquierdo, E. (2012a). Exploiting social relationships for free-riders detection in minimum-delay P2P scalable video streaming. In Proceedings of the 19th IEEE International Conference on Image Processing (pp. 2257–2260). IEEE.

    Google Scholar 

  • Asioli, S., Ramzan, N., & Izquierdo, E. (2012b). A game theoretic approach to minimum-delay scalable video transmission over P2P. Signal Processing: Image Communication, 27(5), 513–521.

    Google Scholar 

  • Becker, S., Seibert, J., Zage, D., Nita-Rotaru, C., & State, R. (2011). Applying game theory to analyze attacks and defenses in virtual coordinate systems. In Proceedings of the 41st IEEE/IFIP International Conference on Dependable Systems & Networks (pp. 133–144).

    Google Scholar 

  • Bhaduri, K., Das, K., & Kargupta, H. (2007). Peer-to-peer data mining, privacy issues, and games. In V. Gorodetsky, C. Zhang, V.A. Skormin, & L. Cao (Eds.), Lecture Notes in Computer Science: Vol. 4476. Autonomous Intelligent Systems: Multi-Agents and Data Mining. AIS-ADM 2007. Berlin: Springer.

    Google Scholar 

  • Chen, L., Chen, H.w., Zhou, K., & Chen, J.X. (2010). A study of trust based on game theory in P2P networks. Journal of Hubei University of Technology, 5, 15.

    Google Scholar 

  • Chen, J., Li, L., Zhang, Z., & Dong, X. (2012). Game theory analysis for message dropping attacks prevention strategy in mobile P2P live streaming system. In Proceedings of the 3rd IEEE International Conference on Software Engineering and Service Science (pp. 359–363).

    Google Scholar 

  • Cui, G., Li, M., Wang, Z., Ren, J., Jiao, D., & Ma, J. (2015). Analysis and evaluation of incentive mechanisms in P2P networks: A spatial evolutionary game theory perspective. Concurrency and Computation: Practice and Experience, 27(12), 3044–3064.

    Article  Google Scholar 

  • Domingo-Ferrer, J., Farrs, O., Martnez, S., Snchez, D., & Soria-Comas, J. (2016). Self-enforcing protocols via co-utile reputation management. Information Sciences, 367, 159–175.

    Article  Google Scholar 

  • Gao, J., & Guo, Y. (2012). Research on P2P repeated game trust model based on unknown node type. In Proceedings of the IEEE International Conference on Computer Science & Service System (pp. 655–658).

    Google Scholar 

  • Gao, L., Yan, Z., & Yang, L.T. (2017, to appear). Game theoretical analysis on acceptance of a cloud data access control system based on reputation. IEEE Transactions on Cloud Computing.

    Google Scholar 

  • Garmehi, M., & Analoui, M. (2016). Envy-free resource allocation and request routing in hybrid CDN–P2P networks. Journal of Network and Systems Management, 24(4), 884–915.

    Article  Google Scholar 

  • Goswami, A., Gupta, R., & Parashari, G.S. (2017). Reputation-based resource allocation in P2P systems: A game theoretic perspective. IEEE Communications Letters, 21(6), 1273–1276.

    Article  Google Scholar 

  • Guo, M., & Bhattacharya, P. (2016). Mechanism design for replica placement in peer-assisted content delivery networks with heterogeneous behavior models. In Proceedings of the 40th IEEE Annual Computer Software and Applications Conference (Vol. 1, pp. 500–501).

    Google Scholar 

  • Hawlitschek, F., Teubner, T., Adam, M.T.P., Borchers, N.S., Moehlmann, M., & Weinhardt, C. (2016). Trust in the sharing economy: An experimental framework. In Proceedings of the 37th International Conference on Information Systems. Dublin, Ireland.

    Google Scholar 

  • Hong, Y., Goel, S., & Liu, W.M. (2016). An efficient and privacy-preserving scheme for P2P energy exchange among smart microgrids. International Journal of Energy Research, 40(3), 313–331.

    Article  Google Scholar 

  • Hu, H., Wen, Y., & Niyato, D. (2017). Public cloud storage-assisted mobile social video sharing: A supermodular game approach. IEEE Journal on Selected Areas in Communications, 35(3), 545–556.

    Article  Google Scholar 

  • Jin, X., Li, M., Cui, G., Liu, J., Guo, C., Gao, Y., Wang, B., & Tan, X. (2015). RIMBED: Recommendation incentive mechanism based on evolutionary dynamics in P2P networks. In Proceedings of the 24th International Conference on Computer Communication and Networks (pp. 1–8).

    Google Scholar 

  • Jin, R., He, X., & Dai, H. (2017). On the tradeoff between privacy and utility in collaborative intrusion detection systems-a game theoretical approach. In Proceedings of the Hot Topics in Science of Security: Symposium and Bootcamp, HoTSoS (pp. 45–51). New York: ACM.

    Chapter  Google Scholar 

  • Jung, K., Jo, S., & Park, S. (2015). A game theoretic approach for collaborative caching techniques in privacy preserving location-based services. In Proceedings of the International Conference on Big Data and Smart Computing (pp. 59–62).

    Google Scholar 

  • Kang, X., & Wu, Y. (2015). Incentive mechanism design for heterogeneous peer-to-peer networks: A Stackelberg game approach. IEEE Transactions on Mobile Computing, 14(5), 1018–1030.

    Article  Google Scholar 

  • Kasthurirathna, D., Piraveenan, M., & Uddin, S. (2016). Modeling networked systems using the topologically distributed bounded rationality framework. Complexity, 21(S2), 123–137.

    Article  Google Scholar 

  • Khethavath, P., Thomas, J.P., & Chan-tin, E. (2017). Towards an efficient distributed cloud computing architecture. Peer-to-Peer Networking and Applications, 10(5), 1152–1168.

    Article  Google Scholar 

  • Koloniari, G., & Pitoura, E. (2012). A game-theoretic approach to the formation of clustered overlay networks. IEEE Transactions on Parallel and Distributed Systems, 23(4), 589–597.

    Article  Google Scholar 

  • Kurve, A., Griffin, C., Miller, D.J., & Kesidis, G. (2013). Optimizing cluster formation in super-peer networks via local incentive design. Peer-to-Peer Networking and Applications, 8, 1–21.

    Article  Google Scholar 

  • Laporte, G., Mesa, J.A., & Perea, F. (2010). A game theoretic framework for the robust railway transit network design problem. Transportation Research Part B: Methodological, 44(4), 447–459.

    Article  Google Scholar 

  • Lin, Y., & Shen, H. (2015). Autotune: game-based adaptive bitrate streaming in P2P-assisted cloud-based VoD systems. In Proceedings of the IEEE International Conference on Peer-to-Peer Computing (P2P) (pp. 1–10).

    Google Scholar 

  • Liu, Z., Li, J., Esposito, C., Castiglione, A., & Palmieri, F. (2016). Optimal data replica placement in large-scale federated architectures. In G. Wang, I. Ray, J.M. Alcaraz Calero, & S.M. Thampi (Eds.), Proceedings of the International Conference on Security, Privacy and Anonymity in Computation, Communication and Storage (pp. 257–267). Zhangjiajie: Springer.

    Chapter  Google Scholar 

  • Maani, E., Chen, Z., & Katsaggelos, A.K. (2012). A game theoretic approach to video streaming over peer-to-peer networks. Signal Processing: Image Communication, 27(5), 545–554.

    Google Scholar 

  • Mahini, H., Dehghan, M., Navidi, H., & Masoud Rahmani, A. (2016). Game-plive: A new game theoretic mechanism for P2P live video streaming. International Journal of Communication Systems, 29(6), 1187–1203.

    Article  Google Scholar 

  • Mandapati, S., & Kishore, V.R. (2016). Improved file search and sharing mechanism in structured P2P systems. International Journal of Research in Computer and Communication Technology, 5(8), 421–424.

    Google Scholar 

  • Mart-nez-Cnovas, G., Val, E.D., Botti, V., Hernndez, P., & Rebollo, M. (2016). A formal model based on game theory for the analysis of cooperation in distributed service discovery. Information Sciences, 326, 59–70.

    Article  Google Scholar 

  • Matsuda, Y., Sasabe, M., & Takine, T. (2010). Evolutionary game theory-based evaluation of P2P file-sharing systems in heterogeneous environments. International Journal of Digital Multimedia Broadcasting, 2010, 12.

    Article  Google Scholar 

  • Moscibroda, T., Schmid, S., & Wattenhofer, R. (2011). Topological implications of selfish neighbor selection in unstructured peer-to-peer networks. Algorithmica, 61(2), 419–446.

    Article  Google Scholar 

  • Mostafavi, S., & Dehghan, M. (2016). Game-theoretic auction design for bandwidth sharing in helper-assisted P2P streaming. International Journal of Communication Systems, 29(6), 1057–1072.

    Article  Google Scholar 

  • Namvar, N., Bahadori, N., & Afghah, F. (2015). Context-aware D2D peer selection for load distribution in LTE networks. In Proceedings of the 49th Asilomar Conference on Signals, Systems and Computers (pp. 464–468).

    Google Scholar 

  • Narang, P., & Hota, C. (2015). Game-theoretic strategies for IDS deployment in peer-to-peer networks. Information Systems Frontiers, 17(5), 1017–1028.

    Article  Google Scholar 

  • Niyato, D., & Saad, W. (2011). Game theory in wireless and communication networks: Theory, models, and applications. Cambridge: Cambridge University Press.

    Google Scholar 

  • Parag, P., Shakkottai, S., & Menache, I. (2012). Service routing in multi-ISP peer-to-peer content distribution: Local or remote? In International Conference on Game Theory for Networks (pp. 353–368).

    Google Scholar 

  • Park, J., & van der Schaar, M. (2010). A game theoretic analysis of incentives in content production and sharing over peer-to-peer networks. IEEE Journal of Selected Topics in Signal Processing, 4(4), 704–717.

    Article  Google Scholar 

  • Pozo, M., Manuel, C., González-Arangüena, E., & Owen, G. (2011). Centrality in directed social networks. A game theoretic approach. Social Networks, 33(3), 191–200.

    Article  Google Scholar 

  • Psannis, K., Xinogalos, S., & Sifaleras, A. (2014). Convergence of internet of things and mobile cloud computing. Systems Science & Control Engineering: An Open Access Journal, 2(1), 476–483.

    Article  Google Scholar 

  • Rzadca, K., Datta, A., & Buchegger, S. (2010). Replica placement in p2p storage: Complexity and game theoretic analyses. In Proceedings of the 30th IEEE International Conference on Distributed Computing Systems (pp. 599–609).

    Google Scholar 

  • Rzadca, K., Datta, A., Kreitz, G., & Buchegger, S. (2015). Game-theoretic mechanisms to increase data availability in decentralized storage systems. ACM Transactions on Autonomous and Adaptive Systems, 10(3), 14:1–14:32.

    Article  Google Scholar 

  • Sengupta, S., Chatterjee, M., & Kwiat, K.A. (2010). A game theoretic framework for power control in wireless sensor networks. IEEE Transactions on Computers, 59(2), 231–242.

    Article  Google Scholar 

  • Shah, I., Jan, S., Khan, I., & Qamar, S. (2012). An overview of game theory and its applications in communication networks. International Journal of Multidisciplinary Sciences and Engineering 3(4), 5–11.

    Google Scholar 

  • Shi, H.Y., Wang, W.L., Kwok, N.M., & Chen, S.Y. (2012). Game theory for wireless sensor networks: A survey. Sensors, 12(7), 9055–9097.

    Article  Google Scholar 

  • Siwe, A.T., & Tembine, H. (2016). Network security as public good: A mean-field-type game theory approach. In Proceedings of the 13th International Multi-Conference on Systems, Signals Devices (pp. 601–606).

    Google Scholar 

  • Sun, R., Li, W., Zhang, H., & Ren, Y. (2017). An incentive mechanism for P2P network using accumulated-payoff based snowdrift game model. In J. Cheng, E. Hossain, H. Zhang, W. Saad, & M. Chatterjee (Eds.), Proceedings of the 6th International Conference on Game Theory for Networks (pp. 122–132). Kelowna: Springer.

    Chapter  Google Scholar 

  • Tao, K., Zhang, W., Zhong, H., & Zhang, X. (2010). A fair allocation and sharing incentive approach in P2P network based on supervising game. In Proceedings of the 3rd IET International Conference on Wireless, Mobile and Multimedia Networks (pp. 339–343).

    Google Scholar 

  • Thakur, P.K., Thomas, M.V., & Chandrasekaran, K. (2015). An efficient game-theoretic approach for resource management in cloud federation. In Proceedings of the International Conference on Emerging Research in Electronics, Computer Science and Technology (pp. 70–75).

    Google Scholar 

  • Voulkidis, A.C., Anastasopoulos, M.P., & Cottis, P.G. (2013). Energy efficiency in wireless sensor networks: A game-theoretic approach based on coalition formation. ACM Transactions on Sensor Networks, 9(4), 43.

    Article  Google Scholar 

  • Wang, Z., & Cheung, S.-c.S. (2016). On privacy preference in collusion-deterrence games for secure multi-party computation. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (pp. 2044–2048).

    Google Scholar 

  • Wang, C., Chen, L., Chen, H., & Zhou, K. (2010). Incentive mechanism based on game theory in P2P networks. In Proceedings of the 2nd IEEE International Conference on Information Technology and Computer Science (pp. 190–193).

    Google Scholar 

  • Wang, T.M., Lee, W.T., Wu, T.Y., Wei, H.W., & Lin, Y.S. (2012). New P2P sharing incentive mechanism based on social network and game theory. In Proceedings of the 26th IEEE International Conference on Advanced Information Networking and Applications Workshops (pp. 915–919).

    Google Scholar 

  • Wang, Y., Cai, Z., Yin, G., Gao, Y., & Pan, Q. (2015). A trust measurement in social networks based on game theory. In M.T. Thai, N.P. Nguyen, & H. Shen (Eds.), Proceedings of the 4th International Conference on Computational Social Networks (pp. 236–247). Beijing: Springer.

    Chapter  Google Scholar 

  • Wu, W., Lui, J.C., & Ma, R.T. (2013). On incentivizing upload capacity in P2P-VoD systems: Design, analysis and evaluation. Computer Networks, 57(7), 1674–1688.

    Article  Google Scholar 

  • Xiang, X.B., Zeng, G.S., & Xia, D.M. (2010). Game model for trust establishing and steady-state analysis in P2P file-sharing environments. Application Research of Computers, 9, 081.

    Google Scholar 

  • Xinogalos, S., Psannis, K.E., & Sifaleras, A. (2012). Recent advances delivered by HTML 5 in mobile cloud computing applications: A survey. In Proceedings of the ACM International Conference Proceeding Series (pp. 199–204).

    Google Scholar 

  • Yuan, X., Min, G., Yang, L.T., Ding, Y., & Fang, Q. (2017). A game theory-based dynamic resource allocation strategy in geo-distributed datacenter clouds. Future Generation Computer Systems, 76, 63–72.

    Article  Google Scholar 

  • Zhang, G.Y., Liu, Y., & He, J.Z. (2015). MP2P resource node selection strategy based on altruism and bayesian game. Applied Mechanics and Materials: Sensors, Measurement, Intelligent Materials and Technologies III, 738, 1160–1168, Zürich: Trans Tech Publications.

    Google Scholar 

  • Zuo, F., & Zhang, W. (2012). A game theoretic schema for overcoming selfish allocation in P2P file application. In Proceedings of the 12th IEEE International Conference on Computer and Information Technology (pp. 541–548).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Informatics, University of Macedonia, Thessaloniki, Greece

    Georgia Koloniari & Angelo Sifaleras

Authors
  1. Georgia Koloniari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Angelo Sifaleras
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Angelo Sifaleras .

Editor information

Editors and Affiliations

  1. Department of Applied Informatics, University of Macedonia, Thessaloniki, Greece

    Angelo Sifaleras

  2. Department of Applied Informatics, University of Macedonia, Thessaloniki, Greece

    Konstantinos Petridis

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Koloniari, G., Sifaleras, A. (2019). Game-Theoretic Approaches in Cloud and P2P Networks: Issues and Challenges. In: Sifaleras, A., Petridis, K. (eds) Operational Research in the Digital Era – ICT Challenges. Springer Proceedings in Business and Economics. Springer, Cham. https://doi.org/10.1007/978-3-319-95666-4_2

Download citation

Publish with us

Policies and ethics

Search

Navigation