English  |  正體中文  |  简体中文  |  Items with full text/Total items : 52507/87668 (60%)
Visitors : 9347708      Online Users : 174
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/88094

    Title: 基於社群網路與賽局理論之新型點對點分享機制之研究
    Other Titles: A novel P2P sharing mechanism based on social network and game theory
    Authors: 王子銘;Wang, Tzu-Ming
    Contributors: 淡江大學電機工程學系碩士班
    Keywords: 點對點分享系統;獎懲機制;社群網路;賽局理論;P2P;Incentive mechanism;Social Network;Game Theory
    Date: 2012
    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:

    File SizeFormat

    All items in 機構典藏 are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback