跳到主要內容

臺灣博碩士論文加值系統

(18.97.9.172) 您好!臺灣時間:2025/02/10 12:15
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張志賢
研究生(外文):Zhi-Xian Zhang
論文名稱:具有佇列性質的點對點系統的賽局理論架構研究
論文名稱(外文):A game theoretic framework for Queue-Based Peer to Peer systems
指導教授:蔡國煇蔡國煇引用關係
指導教授(外文):Kuo-Hui Tsai
學位類別:碩士
校院名稱:國立臺灣海洋大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:49
中文關鍵詞:點對點網路便車者問題激勵機制
外文關鍵詞:Peer to Peer networksFree-riding problemIncentive mechanism
相關次數:
  • 被引用被引用:0
  • 點閱點閱:232
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:2
由於網際網路的快速發展,不同於以往主從式網路架構的點對點網路架構於是誕生。現今的點對點網路面臨著「free riding」的問題。大多數的使用者,只享受別人的服務而吝於服務他人。點對點網路架構之下,激勵機制的研究也受到重視。
本篇論文架構在一個具有佇列性質的點對點網路環境。我們提出了一些激勵機制,並且探討這些機制在不同的網路環境中的適應性。
Due to the fast development of Internet, the peer-to-peer network system, in contrast to the traditional Client-Server network, had emerged. Today, the peer-to-peer network system confronts the ‘free riding’ problem. Most of peers take the advantage by other’s service without sharing their own. Hence, the research of an effective incentive has been widely studied.
This thesis constructs a queue-based peer-to-peer system. Some incentive mechanisms have been proposed in the system and we study the adaptability of these mechanisms under different network environments.
第一章 序論 8
1.1研究背景 8
1.2 研究動機 8
1.3 研究成果 9
1.4 論文架構 9
第二章 背景知識與相關研究 10
2.1 點對點網路架構 10
2.1.1 混合式架構 11
2.1.2 分散式架構 12
2.2 便車者問題與公共財危機 13
2.2.1 便車者問題 13
2.2.2 公共財危機 13
2.3 激勵機制與其他研究 14
第三章 研究方法與設計 15
3.1原始系統模型與假設 15
3.1.1 系統模型 15
3.1.1.1 社會困境(social dilemma) 15
3.1.1.2 非對稱傳輸(Asymmetric Transaction) 16
3.1.1.3 不可預測的背叛(Untraceable Defection) 16
3.1.1.4 動態人口(Dynamic population) 16
3.1.2 使用者策略 18
3.1.3 歷史(History) 19
3.1.4 實驗架構與結果 19
3.2 具佇列性質的點對點網路系統 21
3.2.1 使用者策略 21
3.2.2 佇列 21
3.2.3 使用者經濟利益函數 22
3.2.4 等級與積分 24
第四章 實驗結果與分析 26
4.1 實驗平台與系統流程 26
4.1.1 實驗平台與工具 26
4.1.2 系統流程 26
4.2 實驗設計與結果 28
4.2.1 實驗一 28
4.2.2 實驗二 30
4.2.3 實驗三 31
4.3 實驗心得 34
第五章 結論與未來展望 35
5.1 結論 35
5.2 未來展望 35
附錄A 實驗數據 36
參考文獻 45
[1] Feldman, M.., Lai, K., Stoica, I., and Chuang, J. 2004. “Robust Incentive Techniques for Peer-to-Peer Networks”. ACM E-Commerce Conference (EC’04)
[2] http://www.gnutella.com/
[3] http://www.emule-project.net/home/perl/general.cgi?l=2.
[4] http://www.bitcomet.com/
[5] http://www.kuro.com.tw/
[6] http://www.ezpeer.com/
[7] http://www.napster.com/
[8] Tang Y., Wang, H., and Dou W. 2004. “Trust Based Incentive P2P Network”, IEEE E-Commerce Conference (CEC-East’04)
[9] Richard T. B. Ma, Sam C. M. Lee, John C. S. Lui, David K. Y. Yau, “A game theoretic approach to provide incentive and service differentiation in P2P networks”, ACM SIGMETRICS Performance Evaluation Review, v.32 n. 1,June 2004
[10] Richard T. B. Ma, Sam C. M. Lee, John C. S. Lui, David K. Y. Yau, 2004, “An Incentive Mechanism for P2P Networks”, IEEE Distributed Computing Systems (ICDCS’04)
[11] David Hales, 2004, “Form Selfish Nodes to Cooperative Networks-Emergent Link-based incentives in Peer-to-Peer Networks”, Peer-to-Peer Computing (P2P’04)
[12] Shih-neng, Wu, “The Evaluation of Inquiry-based Learning with Incentive Mechanism on Peer-to-Peer Networks” vol. Mater Thesis, Department of information management, TAIWAN, R.O.C.: National Sun Yat-sen University 2003
[13] Morselli, R., Katz, J., and Bhattacharjee, B. (2004). “A game-theoretic framework for analyzing trust-inference protocols”. In 2nd Workshop on Economics of Peer-to-Peer Systems.
[14] Cuihong Li, Bin Yu, Katia Sycara, “An incentive mechanism for message relaying in peer-to-peer discovery”, Second Workshop on the Economics of Peer-to-Peer Systems, June 2004, Boston.
[15] Yoram Kulbak and Danny Bickson, 2005 “The eMule Protocol Specification”
[16] Karl R. Lang and Roumen Vragov, “A Pricing Mechanism for Digital Content
Distribution Over Peer-to-Peer Networks”, Proceedings of Hawaii International
Conference on Systems Sciences, January, 2005
[17] Chiranjeeb Buragohain , Divyakant Agrawal , Subhash Suri, “A Game Theoretic
Framework for Incentives in P2P Systems”, Proceedings of the 3rd
International Conference on Peer-to-Peer Computing, p.48, September 01-03,
2003
[18] Jin B. Kwon and Heon, “Distributed multimedia streaming over peer-to-peer
networks”, Harald Kosch, László Böszörményi, Hermann (Editors) : Euro-Par
2003, LNCS 2790, pp. 851-858, 2003.
[19] Jiang, X., Dong, Y., Xu, D., Bhargava, B.: Gnustream: A p2p media streaming
system prototype. In: International Conference on Multimedia and Expo. (2003)
[20] Amotz Bar-Noy , Richard E. Ladner , Tami Tamir, Scheduling techniques for
media-on-demand, Proceedings of the fourteenth annual ACM-SIAM
symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
[21] C. Blake and R. Rodrigues, “High Availability, Scalable Storage, Dynamic Peer
Networks: Pick Two”, In Proceedings of the 9th HotOS, May 2003
[22] TSAI, CHIA-HUNG, “An Algorithm for Search Topology Maintenance in P2P System” vol. Mater Thesis, Institute of Computer Science and Engineering, TAIWAN, R.O.C.: Yuan-Ze University 2002
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top