簡易檢索 / 詳目顯示

研究生: 林于凱
Yu-Kai Lin
論文名稱: 一個在點對點網路中以社群與模糊邏輯為基礎的信譽系統
FuzRep: A Community-Oriented P2P Reputation System with a Fuzzy Technique for Incentive Provision
指導教授: 黃銘章
Ming-Chang Huang
口試委員:
學位類別: 碩士
Master
系所名稱: 科技管理學院 - 科技管理研究所
Institute of Technology Management
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 44
中文關鍵詞: 點對點網路搭便車信譽系統模糊邏輯虛擬社群服務差異化
外文關鍵詞: peer-to-peer network, free-riding, reputation system, fuzzy logic, virtual community, service differentiation
相關次數: 點閱:3下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 相較於主從式架構,從點對點網路相關的應用系統的熱門程度以及多樣性可以觀察得到,其獨特的網路架構為資訊分享帶來的強大優勢。然而在和點對點網路相關的應用之中,由於欠缺鼓勵合作的誘因(incentive),讓大多數的使用者不願意分享其資源,於是造成其習於只使用卻不貢獻資源的這樣搭便車(free riding)的不良行為。當此搭便車的行為盛行於點對點網路中,將會和傳統主從式架構一樣的產生效能和安全上的問題。一種解決此種困境,亦即產生使用者分享、合作的誘因的方法,是透過透使用者不同的貢獻程度來差異化其服務水準,本研究即是為點對點網路提出一種結合虛擬社群(virtual community)以及模糊邏輯(fuzzy logic)等概念的信譽系統(reputation system),稱之為FuzRep。利用虛擬社群的成員之間密切互動所產生的內聚現象,來達到社群成員之間彼此監督、彼此鼓勵的信譽管理機制。本研究強調此系統的信譽管理機制為非集中式的,同時也不限制底層的點對點網路必需以何種結構為基礎。同時,FuzRep亦將使用者的服務差異化視為一種決策過程,因此採用了一種模糊邏輯的機制來幫助此決策過程。本研究利用系統模擬的實驗來探測此信譽系統的運作情形,最後的實驗結果也顯示了此種設計的可行性。


    Peer-to-Peer (P2P) networks have shown their great strength as an information sharing architecture what we witness from the popularity and the variety of P2P-related applications. Lack of incentives, however, makes most peers unwilling to cooperate and lead to free-riding behavior. The prevalence of free riders will, eventually, bring P2P networks performance and security issues as what traditional client-server architecture encountered. One way to encourage cooperation is through service differentiation based on each peer’s contributions. This paper presents FuzRep, a reputation system that incorporates virtual community and fuzzy logic techniques for P2P networks. Without using information hubs or DHT-like pre-sorting structure, we utilize the clustering effect of virtual communities for reputation management. Furthermore, we treat service discrimination for resource request as a decision-making process so that a fuzzy-based mechanism is adopted in FuzRep to facilitate that process. Finally, the experimental results of this reputation system positively indicate the feasibility of our design.

    Chapter 1: Introductions 1 1.1 Background and Motivations 1 1.2 Proposed Research 2 1.3 Thesis Organization 4 Chapter 2: Literature Review 5 2.1 Peer-to-Peer Networks 5 2.2 The Disclosure of the P2P Free-riding Problem 6 2.3 Solutions for the P2P Free-riding Problem 7 2.3.1 Monetary Payment 7 2.3.2 Reputation Judging 8 2.3.3 Game Theory 11 2.4 Fundamentals of Fuzzy Logic 12 2.4.1 Fuzzy Sets and Membership Functions 12 2.4.2 Linguistic Operations 14 2.4.3 If-then Rules 15 2.4.4 Fuzzy Inference 16 Chapter 3: System Design 18 3.1 Premises 19 3.1.1 Design Considerations 19 3.1.2 Basic Assumptions 19 3.2 FuzRep 20 3.2.1 Reputation Storage and Computation 21 3.2.2 Selective Polling 23 3.2.3 Service Differentiation 26 3.3 Practical Issues 29 Chapter 4: Experiments 31 4.1 Experiments on the Selective Polling 31 4.2 Experiments on the Service Differentiation 36 Chapter 5: Conclusions 39 Reference 41

    [1] www.ebay.com
    [2] Adar, E., and Huberman, B. A. Free Riding on Gnutella. First Monday 5, 10 (October 2000).
    [3] Andrade, N., Mowbray, M., Lima, A., Wagner, G., and Ripeanu, M., Influences on Cooperation in BitTorrent Communities. In Proceedings of ACM SIGCOMM workshop on the Economics of Peer-to-Peer Systems (P2PECON) (August 2005).
    [4] Buragohain, C., Agrawal, D., and Suri, S. A Game Theoretic Framework for Incentives in P2P Systems. In Proceedings of International Conference on Peer-to-Peer Computing (September 2003).
    [5] Cornelli, F., Damiani, E., Vimercati, SDCD., Paraboschi, S., and Samarati, P. Choosing Reputable Servents in a P2P Network. In Proceedings of the International World Wide Web Conference 2002 (WWW’02) (May 2002).
    [6] Damiani, E., Vimercati, DCD., Paraboschi, S., Samarati P., and Violante, F. A Reputation-based Approach for Choosing Reliable Resources in Peer-to-Peer Networks. In Proceedings of the ACM Conference on Computer and Communications Security 2002 (CCS’02) (November 2002).
    [7] Driankov, D., Hellendoorn, H., and Reinfrank, M. An Introduction to Fuzzy Control. Springer-Verlag (1993).
    [8] Friedman, E., and Resnick, P. The Social Cost of Cheap Pseudonyms. Journal of Economics and Management Strategy 10, 2 (1998), 173–199.
    [9] Feldman, M., Chuang, J. Overcoming Free-Riding Behavior in Peer-to-Peer Systems, ACM Sigecom Exchanges 6, 1, (July 2005)
    [10] Feldman, M., Lai, K., Stoica, I., and Chuang, J. Robust Incentive Techniques for Peer-to-Peer Networks. In Proceedings of the ACM Conference on Electronic Commerce 2004 (EC’04) (May 2004).
    [11] Greco, GM., and Floridi, L. The Tragedy of the Digital Commons. Ethics and. Information Technology 6, (2004), 73-81
    [12] Gupta, M., Judge, P., and Ammar, M. A Reputation System for Peer-to-Peer Networks. In Proceedings of 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'03) (2003)
    [13] Handurukande, SB., Kermarrec, AM., Fessant, LF, and Massoulie, L. Exploiting Semantic Clustering in the Edonkey P2P Network. In Proceedings of the 11th ACM SIGOPS European Workshop (2004).
    [14] Hausheer, D., Liebau, N., Mauthe, A., Steinmetz, R., and Stiller, B. Token-based Accounting and Distributed Pricing to Introduce Market Mechanisms in a Peer-to-Peer File Sharing Scenario. In Proceedings of the International Conference on Peer-to-Peer Computing 2003 (P2P’03) (September 2003)
    [15] Hughes, D., Coulson, G., and Walkerdine, J. Free riding on Gnutella Revisited: the Bell Tolls? In IEEE Distributed Systems Online 6, 6 (June 2005).
    [16] Iamnitchi, A. and Foster, I. Interest-aware Information Dissemination in Small-World Communities. In 14th IEEE International Symposium on High Performance Distributed Computing (HPDC-14) (2005).
    [17] Iamnitchi, A., Ripeanu, M., and Foster, I., Small-World File-Sharing Communities. In IEEE INFOCOM’04, (March 2004).
    [18] Kamvar, S. D., Schlosser, M. T., and Garcia-Molina, H. The EigenTrust algorithm for reputation management in P2P networks. In Proceedings of the International World Wide Web Conference 2003 (WWW’03) (May 2003).
    [19] Khambatti, M., Ryu, K., and Dasgupta, P. Efficient Discovery of Implicitly Formed Peer-to-Peer Communities. International Journal of Parallel and Distributed Systems and Networks 5, 4 (2002), 155-164
    [20] Khambatti, M., Ryu, K., and Dasgupta, P. Structuring Peer-to-Peer Networks Using Interest-based Communities. In Proceedings of International Workshop on Databases, Information Systems and Peer-to-Peer Computing (P2PDBIS) (2003)
    [21] Lee, CC. Fuzzy Logic in Control Systems: Fuzzy Logic Controller. Parts I & II, IEEE Transactions on Systems, Man, and Cybernetics 20, 2 (1990), 404-435
    [22] Ma, R., Lee, S., Lui, J., and Yau, D. A game theoretic approach to provide Incentive service differentiation in P2P networks. In Proceedings of International Conference on Measurement and Modeling of Computer Systems 2004 (SIGMETRICS'04) (June 2004).
    [23] Odlyzko, A. The case against micropayments. In Financial Cryptography 2003, J. Camp and R. Wright, eds, Lecture Notes in Computer Science, Springer (2003).
    [24] Ooi, K., Kamei, S., and Mori, T. Survey of the state of P2P file sharing applications. NTT Technical Review (May 2004)
    [25] Ramaswamy, L. and Liu, L. Free riding: A new challenge to peer-to-peer file sharing systems. In Proceedings of 36th Hawaii International Conference on System Sciences (HICSS’03) (January 2003)
    [26] Ranganathan, K., Ripeanu, M., Sarin, A., and Foster, I. To Share or not to Share: An Analysis of Incentives to Contribute in Collaborative File Sharing Environments. In Workshop on Economics of Peer-to-Peer Systems (June 2003).
    [27] Ratnasamy, S., Shenker, S. and Stoica, I. Routing Algorithms for DHTs: Some Open Questions. In Proceedings of International Workshop on Peer-to-Peer Systems (2002), 45-52.
    [28] Resnick, P, Zeckhauser, R., Friedman, E., and Kuwabara, K. Reputation Systems: Facilitating Trust in Internet Interactions. Communications of the ACM 43, 12 (2000), 45-48.
    [29] Sakaryan, G., Unger, H., Lechner, U. About the Value of Virtual Communities in P2P Networks. In Proceedings of the 4th IEEE International Symposium and School on Advanced Distributed Systems (ISSADS) (2004) 170-185.
    [30] Song, S., Hwang, K, Zhou, R, Kwok YK. Trusted P2P Transactions with Fuzzy Reputation Aggregation. IEEE Internet Computing 9, 6 (2005), 24-34
    [31] Srivatsa, M., Xiong, L., Liu, L. TrustGuard: Countering Vulnerabilities in Reputation Management for Decentralized Overlay Networks. In Proceedings of the International World Wide Web Conference 2005 (WWW’05) (May 2005).
    [32] Stutzbach, D., Zappala, D., Rejai, R. Swarming: Scalable Content Delivery for the Masses. Technical Report UO-TR-2004-01, University of Oregon (2004)
    [33] Szabo, N. Micropayments and Mental Transaction Costs. In 2nd Berlin Internet economics Workshop. (May 1999)
    [34] The MATLAB Fuzzy Logic Toolbox Manual, Mathworks, 2001.
    [35] Vishnumurthy, V., Chandrakumar, S., and Sirer, EG. KARMA: A Secure Economic Framework for P2P Resource Sharing. In Workshop on Economics of Peer-to-Peer Systems (June 2003).
    [36] Yu, B., Li, C., Singh, M.P., and Sycara, K. A Dynamic Pricing Mechanism for P2P Referral Systems. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'04) 3 (2004), 1426-1427.
    [37] Zadeh, LA. Fuzzy Sets. Information and Control 8 (1965), 338-353
    [38] Zhang, S., Lu, D., and Yang, Y. A Fuzzy Set Based Trust and Reputation Model in P2P Networks. In Proceedings of 5th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL) (2004), 211-217

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE