Please use this identifier to cite or link to this item:
|Other Titles: ||A novel P2P sharing mechanism based on social network and game theory|
|Authors: ||王子銘;Wang, Tzu-Ming|
|Keywords: ||點對點分享系統;獎懲機制;社群網路;賽局理論;P2P;Incentive mechanism;Social Network;Game Theory|
|Issue Date: ||2013-04-13 12:00:28 (UTC+8)|
|Abstract: ||近年來，隨著點對點傳輸技術的興起，許多用於點對點傳輸的軟體相繼出現，而如何有效的抑制free-riders一直是重要的議題，根據統計，大多數的點對點傳輸軟體採用Gnutella和BitTorrent協定， BitTorrent使用Choking algorithm來抑制free-riders，Choking algorithm只是單純的給予free-riders阻塞，Gnutella使用EigenTrust algorithm來打擊惡意節點，而現實證明EigenTrust algorithm不夠完善，所以兩者的效果都不好，根據2005年統計，在Gnutella網路中有85%的使用者是free-riders，甚至只有1%的使用者主動分享新的檔案。|
In recent years, with the emergence of P2P technology, there are many of the applications for P2P technology has emerged and how to effectively inhibit the free-riders is a hot issue. According to statistics, most of the P2P applications used Gnutella protocol and BitTorrent protocol. BitTorrent uses the Choking algorithm to isolate free-riders, but Choking algorithm is simply giving free-riders choke. Gnutella uses the EigenTrust algorithm to combat free-riders. However according to the actuality, EigenTrust algorithm is not a consummated algorithm. Therefore, both of Choking algorithm and EigenTrust algorithm have a bed effect. A research was conducted in 2005, there are nearly 85 percent of Gnutella network users are free-riders from all users. Furthermore, there is only 1 percent of users voluntary to share new files.
Due to the resource in the P2P applications are like public goods that everyone can use it for free. It makes most of the users were not sharing their own resource, to cause tragedy of the commons and inefficiency. Therefore, in this paper, we propose an incentive mechanism on the basis of game theory; it promotes the peers to spontaneous sharing their own resource. We also use social network to promote users to share their resource, to maintain a long-term cooperation between users, and also use user''s relationship of social network to exclude free-riders.
To deploy the mechanism to the architecture, the system will give users counters by considering bandwidth, computing power and electricity of each user. These counters will be stored in server and managed by server. In addition, the sharing model of the system can be divided into live media streaming sharing and file sharing. In live media streaming sharing, users can participate in the auction and using their counters to bid the tickets of high-quality live media streaming. In file sharing, users have to pay counters for every unit download bandwidth. In other words, users need to use the counters to bid or buy service from server. Therefore, the mechanism can promotes the peers to spontaneous sharing their own resource if they need some resources from server.
|Appears in Collections:||[電機工程學系暨研究所] 學位論文|
Files in This Item:
All items in 機構典藏 are protected by copyright, with all rights reserved.