Dissertation > Excellent graduate degree dissertation topics show

P2P in incentives based on game theory

Author: ZhaoXu
Tutor: DengXiaoHeng；ChenZhiGang
School: Central South University
Course: Computer Science and Technology
Keywords: P2P Network Incentives Game Theory Nash Equilibrium Bandwidth Allocation
CLC: TP393.02
Type: Master's thesis
Year: 2011
Downloads: 54
Quote: 0
Read: Download Dissertation

Abstract


Recently, with the advancement of Internet technology, people have been paying more and more attention to Peer-to-peer (P2P) networks and P2P document sharing is the most important application of P2P technology. As the most pervasive application in P2P document sharing systems, BitTorrent document sharing system can distribute mass files in a quick and effective way while not burdening source servers. However, in practical applications, many participants don’t have incentive mechanisms and they are unwilling to share resources with other users. This leads to free-riding problem, which is the common issue in traditional BT systems, and greatly impedes the development and application of document sharing technology.Through the experiments, this thesis shows that there is free-riding problem in current BitTorrent document sharing systems and points out the cause lies in the Optimistic Unchoking Algorithm in BitTorrent systems, which makes free-riding nodes obtain a lot of service resources from seed nodes and access nodes. In order to solve the free-riding problem, this thesis proposes MCS (Maximum-Contribution-Satisfaction) bandwidth allocation strategy, which defines a profit function based on nodes’contribution and satisfaction. Besides, this thesis combines constraint conditions with object function to construct the constrained optimization problem of seed bandwidth allocation and proves that there is system optimal solution to the problem. According to the constrained optimization problems, this thesis constructs Lagrangian function and finds a bandwidth allocation strategy by using Kuhn-Tucker conditions. In the end, this thesis proves the existence of Nash equilibrium by analysis of bandwidth allocation strategy and works out a solution to Nash equilibrium.The experimental results demonstrate that there are less free-riding nodes but more contributing nodes in BitTorrent document sharing systems using MCS algorithm and as time goes by, the average downloading time of free-riding nodes increases while the average downloading time of contributing nodes remains or even decreases. The results also show that the bandwidth utilization of seed node is significantly improved in the new systems, which further proves that the bandwidth allocation strategy of MCS algorithm can effectively eliminate free-riding and improve the system performance.

Related Dissertations

  1. Reaserch on the Trust Mechanism Based on P2P Network,TP393.08
  2. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  3. Research of QoS Optimization Based on Neural Network Prediction for Ethernet Passive Optical Network,TN929.1
  4. Security Game in Relay-Eavesdropper Channel,TN918.91
  5. Reserch on Ethernet Data Link Virtualization Techniques,TP393.11
  6. Research on Cooperation in Opportunistic Network Based on Evolutionary Game Theory,TN929.5
  7. Northwest Army Aviation Pilot Study of Incentive Problems,E263
  8. Research and Simulation of the Cooperative Climate Strategy Based on Multi-agent Q Learning Algorithm,TP181
  9. Analysis of Third-party Payment Platform in E-commerce,F724.6
  10. The Illegal Land Reserves Decision and Control of Estate Developers Based on the Evolutionary Game Theory,F224.32
  11. Research on Effect of Compensation Incentives of Senior Executives in Listed Foreig Trade Companies,F272.92
  12. Manufacturer pricing and service decisions dual channel environment,F406;F224
  13. Research on the Closed-loop Supply Chain in Dual-channel,F224
  14. Research on Incentives Mechanism for Linear Contract in Private Equity Funds,F832.51
  15. Research on Free-riding and Incentive Mechanism in P2P Network,TP393.02
  16. Femto-Cell Research on Key Technologies,TP393.01
  17. EPON authorize discovery process scheduling algorithm and Scheduling,TN929.1
  18. Harbin Haitong Securities Company Employee Incentive Mechanism,F832.5
  19. Research manager of the company 's due diligence obligations,D922.291.91
  20. Economics of Language Related Problems,H0-05
  21. Based on Game Theory Innovation Model Audit Fee,F224

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Computer network architecture and design
© 2012 www.DissertationTopic.Net  Mobile