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 条
  • [1] Peer-to-peer middleware for bandwidth allocation in sensor networks
    Caviglione, L
    Davoli, F
    [J]. IEEE COMMUNICATIONS LETTERS, 2005, 9 (03) : 285 - 287
  • [2] Bandwidth allocation in peer-to-peer file sharing networks
    Creus-Mir, Albert
    Casadesus-Masanell, Ramon
    Hervas-Drane, Andres
    [J]. COMPUTER COMMUNICATIONS, 2008, 31 (02) : 257 - 265
  • [3] A framework for distributed bandwidth allocation in peer-to-peer networks
    Koutsopoulos, Iordanis
    Iosifidis, George
    [J]. PERFORMANCE EVALUATION, 2010, 67 (04) : 285 - 298
  • [4] Peer-to-Peer electricity trading of interconnected flexible distribution networks based on Non-Cooperative games
    Zhao, Jinli
    Tian, Zhen
    Ji, Haoran
    Ji, Jie
    Yan, Jinyue
    Wu, Jianzhong
    Li, Peng
    Wang, Chengshan
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2023, 145
  • [5] Optimal Bandwidth Allocation in Mesh-Based Peer-to-Peer Streaming Networks
    Elisa Bertinat, Maria
    Padula, Dario
    Robledo Amoza, Franco
    Rodriguez-Bocca, Pablo
    Romero, Pablo
    [J]. NETWORK OPTIMIZATION, 2011, 6701 : 529 - 534
  • [6] UTILITY MAXIMIZATION FOR BANDWIDTH ALLOCATION IN PEER-TO-PEER FILE-SHARING NETWORKS
    Li, Shiyong
    Sun, Wei
    Li, Quan-Lin
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (03) : 1099 - 1117
  • [7] A converging non-cooperative & cooperative game theory approach for stabilizing peer-to-peer electricity trading
    Amin, Waqas
    Huang, Qi
    Afzal, M.
    Khan, Abdullah Aman
    Umer, Khalid
    Ahmed, Syed Adrees
    [J]. ELECTRIC POWER SYSTEMS RESEARCH, 2020, 183
  • [8] Avoiding Greediness in Cooperative Peer-to-Peer Networks
    Brust, Matthias R.
    Ribeiro, Carlos H. C.
    Mesit, Jaruwan
    [J]. COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, 2009, 10 : 370 - +
  • [9] On Nash equilibria in non-cooperative all-optical networks
    Bilò, V
    Flammini, M
    Moscardelli, L
    [J]. STACS 2005, PROCEEDINGS, 2005, 3404 : 448 - 459
  • [10] On Nash Equilibria in Non-Cooperative All-Optical Networks
    Bilo, Vittorio
    Flammini, Michele
    Moscardelli, Luca
    [J]. ALGORITHMS, 2021, 14 (01)