Title :
A Demand and Contribution Based Bandwidth Allocation Mechanism in P2P Networks: A Game-Theoretic Analysis
Author :
Ma, Huiye ; Leung, Ho-fung
Author_Institution :
Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong
Abstract :
Bandwidth allocation is one of the important research issues in peer-to-peer (P2P) networks. Many different allocation mechanisms have been proposed to tackle this problem. In this paper we propose the BBM-RPTT mechanism that models the allocation process as a strategic game which has a unique social welfare maximizing (hence Pareto optimal) Nash equilibrium, at which each node reveals his true bandwidth demand. Moreover, the mechanism is strategy-proof and collusion-proof. A practical protocol is designed for competing nodes to reach the Nash equilibrium dynamically. Experimental results agree to the theoretical analysis
Keywords :
Pareto optimisation; bandwidth allocation; game theory; peer-to-peer computing; protocols; BBM-RPTT mechanism; Nash equilibrium; P2P network; bandwidth allocation; bandwidth demand; game-theoretic analysis; maximization; peer-to-peer network; protocol; Bandwidth; Channel allocation; Computer science; Degradation; Game theory; Intelligent networks; Nash equilibrium; Network servers; Peer to peer computing; Protocols;
Conference_Titel :
Advanced Information Networking and Applications, 2006. AINA 2006. 20th International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-7695-2466-4
DOI :
10.1109/AINA.2006.19
