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
相关论文
共 50 条
  • [21] Peer-to-peer cooperative driving
    Bejan, A
    Lawrence, R
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2003, : 259 - 263
  • [22] A Novel Cooperative Caching Scheme for Unstrutured Peer-to-Peer Networks
    Mori, Tomonori
    Asaka, Takuya
    Takahashi, Tatsuro
    [J]. 2009 6TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1 AND 2, 2009, : 765 - 769
  • [23] Cooperative caching optimized policy of mobile peer-to-peer networks
    Niu, Xinzheng
    She, Kun
    Qin, Ke
    Zhou, Mingtian
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2008, 45 (04): : 656 - 665
  • [24] Fair resource allocation in peer-to-peer networks (extended version)
    Eger, Koja
    Killat, Ulrich
    [J]. COMPUTER COMMUNICATIONS, 2007, 30 (16) : 3046 - 3054
  • [25] A rational model for service rate allocation in peer-to-peer networks
    Meo, M
    Milan, F
    [J]. IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 2798 - 2802
  • [26] Peer-to-Peer Networks
    Lin Yu1
    2. Peking University
    [J]. ZTE Communications, 2006, (01) : 53 - 57
  • [27] Towards a Peer-to-Peer Bandwidth Marketplace
    Capota, Mihai
    Pouwelse, Johan
    Epema, Dick
    [J]. DISTRIBUTED COMPUTING AND NETWORKING, ICDCN 2014, 2014, 8314 : 302 - 316
  • [28] Peer-to-peer networks
    Fox, G
    [J]. COMPUTING IN SCIENCE & ENGINEERING, 2001, 3 (03) : 75 - 77
  • [29] Peer-to-Peer Energy Trading Method of Multi-Virtual Power Plants Based on Non-Cooperative Game
    Bai, Jingjing
    Zhou, Hongyi
    Xu, Zheng
    Zhong, Yu
    [J]. Energy Engineering: Journal of the Association of Energy Engineering, 2023, 120 (05): : 1163 - 1183
  • [30] Bandwidth-on-demand networks - a solution to peer-to-peer file sharing
    Clark, JA
    Tsiaparas, A
    [J]. BT TECHNOLOGY JOURNAL, 2002, 20 (01) : 53 - 63