研究生: |
林于凱 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.
[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