A game-theoretic approach for overcoming selfish routing in P2P networks

• Autorzy: Zuo F. , Zhang W.

Warianty tytułu

PL

Zastosowanie równań teorii gier do opanowania samolubnego trasowania w sieciach P2P

• Języki publikacji: EN

Abstrakty

EN

We introduce an evolution game based model to study the temporal behaviors of selfish nodes in P2P networks. So far, most of the analysis of selfish routing is concerned with static properties of equilibria which is one of the most fundamental paradigms in classical Game Theory. By adopting a generalized approach of evolutionary game theory, we extend the model of selfish routing to study the dynamical behaviors of nodes. Also give an algorithm and experiment values on how to improve P2P traffic efficiency by evolutionary game model.

PL

W opracowaniu, do badań zachowań w czasie samolubnych węzłów w sieciach P2P, wprowadzono model oparty o grę ewolucyjną. Dotychczas większość analiz samolubnego trasowania koncentruje się na statycznych własnościach równowagi, co jest najbardziej fundamentalnym paradygmatem w klasycznej teorii gier. Przez przyjęcie uogólnionego przybliżenia ewolucyjnej teorii gier rozszerzono model samolubnego trasowania na badania dynamicznych zachowań węzłów. Podano zarówno algorytm jak i przykłady eksperymentalne polepszenia trasowania P2P przez zastosowanie ewolucyjnego modelu gier.

Słowa kluczowe

EN

P2P networks; imitative mechanism; evolution games

PL

trasowanie samolubne; sieci P2P; gry ewolucyjne

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 1b
• Strony: 94--98
• Opis fizyczny: Bibliogr. 10 poz., wykr.

Twórcy

autor

Zuo F.

• East China Normal University

autor

Zhang W.

• East China Normal University

Bibliografia

• [1] Sen S, Wang J. Analyzing Peer-to-Peer Traffic across Large Networks. Transactions on Networking,12(2), （ 2004 ） 219- 232.
• [2] Karagiannis T, Broido A, Faloutsos M, Claffy KC. Transport layer identification of P2P traffic. Proc. of the 4th ACM SIGCOMM Conf. on Internet Measurement. (2004) 121-134
• [3] G. Shen, Y. Wang, Y. Xiong, B. Y. Zhao, and Z.-L. Zhang. HPTP: Relieving the tension between ISPs and P2P. In Proc of IPTPS（2007）20-29.
• [4] O. Saleh, M. Hefeeda. Modeling and caching of peer-to-peer traffic. Simon Fraser University Technical Report TR （2006）- 11,.
• [5] Dabek, F., Cox, R., Kaashoek, F., R. Morris.Vivaldi: A Decentralized Network Coordinate System. SIGCOMM Comput. Commun. Rev. 34, 4 (August 2004), 15-26.
• [6] Costa, M., Castro, M., Rowstron, A., P. Key. PIC: practical Internet coordinates for distance estimation, Proceedings. 24th International Conference on Distributed Computing Systems, (2004)178- 187.
• [7] Wang, G., Zhang, B., T. Ng. Towards Network Triangle Inequality Violation Aware Distributed Systems. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, (2007) 175-188.
• [8] Noam Nisan,Tim Roughgarden. Algorithmic Game Theory. Cambridge University Press, New York（2007.
• [9] K. Etessami and A. Lochbihler. The computational complexity of evolutionarily stable strategies. Technical Report TR04-055, Electronic Colloquium on Computational Complexity( 2004).
• [10] Jorgen W. Weibull. Evolutionary Game Theory. MIT press(1995).