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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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.
Alpcan, T., & Başar, T. (2010). Network security: A decision and game-theoretic approach. Cambridge: Cambridge University Press.
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.
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.
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).
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.
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.
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).
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.
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.
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).
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.
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.
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.
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).
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.
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.
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.
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).
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.
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).
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.
Kasthurirathna, D., Piraveenan, M., & Uddin, S. (2016). Modeling networked systems using the topologically distributed bounded rationality framework. Complexity, 21(S2), 123–137.
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.
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.
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.
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.
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).
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.
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.
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.
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.
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.
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.
Moscibroda, T., Schmid, S., & Wattenhofer, R. (2011). Topological implications of selfish neighbor selection in unstructured peer-to-peer networks. Algorithmica, 61(2), 419–446.
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.
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).
Narang, P., & Hota, C. (2015). Game-theoretic strategies for IDS deployment in peer-to-peer networks. Information Systems Frontiers, 17(5), 1017–1028.
Niyato, D., & Saad, W. (2011). Game theory in wireless and communication networks: Theory, models, and applications. Cambridge: Cambridge University Press.
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).
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.
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.
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.
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).
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.
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.
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.
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.
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).
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.
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).
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).
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.
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).
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).
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).
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.
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.
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.
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).
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.
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.
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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
DOI: https://doi.org/10.1007/978-3-319-95666-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95665-7
Online ISBN: 978-3-319-95666-4
eBook Packages: Business and ManagementBusiness and Management (R0)