Nash equilibria in bandwidth allocation for non-cooperative peer-to-peer networks

被引:4
作者
Loja, Krisztina [1 ]
Giaccone, Paolo [1 ]
机构
[1] Politecn Torino, Dipartimento Elettr, I-10129 Turin, Italy
关键词
peer-to-peer networks; game theory; Nash equilibrium; bandwidth allocation;
D O I
10.1016/j.sysarc.2007.04.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In peer-to-peer networks, peers act as clients and servers, i.e., they can download files from others and allow others to download from them, at the same time. Since the bandwidth of a,peer acting as server is shared among all its clients, the download rate experienced by a peer depends on the server choices of the other peers. We focus our investigation on the bandwidth allocation among the peers and model this system with non-cooperative game theory. We assume that peers are rational players that maximize their utility, corresponding to minimize their download time. We study the existence of Nash equilibrium points under a very simple server selection policy and show that it is efficiency from the point of view of the bandwidth utilization. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:81 / 96
页数:16
相关论文
共 20 条
[1]  
ADAR E, 2000, FIRST MONDAY, V5, P10
[2]   A game theoretic framework for incentives in P2P systems [J].
Buragohain, C ;
Agrawal, D ;
Suri, S .
THIRD INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P2003), PROCEEDINGS, 2003, :48-56
[3]  
Cohen B., 2003, WORKSH EC PEER PEER
[4]   Incentives for large peer-to-peer systems [J].
Courcoubetis, C ;
Weber, R .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (05) :1034-1050
[5]   Free-riding and whitewashing in peer-to-peer systems [J].
Feldman, M ;
Papadimitriou, C ;
Chuang, J ;
Stoica, I .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (05) :1010-1019
[6]  
FELDMAN M, 2003, 1 WORKSH EC PEER PEE
[7]  
Feldman M., 2004, ACM E COMM C EC 04 M
[8]   Nash equilibria of packet forwarding strategies in wireless ad hoc networks [J].
Félegyházi, M ;
Hubaux, JP ;
Buttyán, L .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (05) :463-476
[9]  
Jin YM, 2003, IEEE INFOCOM SER, P1242
[10]  
MA RTB, 2004, ACM SIGMETRICS 04