分散式系統的個人化漸增式貢獻度模型

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：42

、訪客IP：18.118.145.114

姓名

鄭智陽(Zhi-yang Zheng) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

分散式系統的個人化漸增式貢獻度模型
(Personalized Incremental Credit Computation Model for Distributed System)

相關論文

★ 應用自組織映射圖網路及倒傳遞網路於探勘通信資料庫之潛在用戶	★ 基於社群網路特徵之企業電子郵件分類
★ 行動網路用戶時序行為分析	★ 社群網路中多階層影響力傳播探勘之研究
★ 以點對點技術為基礎之整合性資訊管理及分析系統	★ 在分散式雲端平台上對不同巨量天文應用之資料區域性適用策略研究
★ 應用資料倉儲技術探索點對點網路環境知識之研究	★ 從交易資料庫中以自我推導方式探勘具有多層次FP-tree
★ 建構儲存體容量被動遷徙政策於生命週期管理系統之研究	★ 應用服務探勘於發現複合服務之研究
★ 利用權重字尾樹中頻繁事件序改善入侵偵測系統	★ 有效率的處理在資料倉儲上連續的聚合查詢
★ 入侵偵測系統：使用以函數為基礎的系統呼叫序列	★ 有效率的在資料方體上進行多維度及多層次的關聯規則探勘
★ 在網路學習上的社群關聯及權重之課程建議	★ 在社群網路服務中找出不活躍的使用者

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本研究設計了一個使用者的貢獻度評分模型並應用於 WeOS 平台。WeOS 平台是一個以 P2P ( Peer-to-Peer )的網路架構組成的網頁應用平台，使用者可以在 WeOS 平台上發布自己開發的應用程式(網頁)，以及使用其他人所開發的應用程式(網頁)。WeOS 上採用了 AID (Autonomous Identity )的機制，讓使用者自主管理自己的帳號。帳號的註冊資訊僅存在於使用者本機的電腦上，並不會存在中央伺服器。在沒有中央伺服器的環境下，如何有效的管理使用者在社群網路上的活動、辨識使用者信賴與否，成了一個重要的議題。
本研究設計了一個可以分散式進行的量化方式，根據使用者在網路中的行為和評價來決定使用者在網路中的貢獻度。根據此貢獻度，使用者們可以挑選較值得信賴的資訊來源與服務提供者。貢獻度機制是 WeOS 的核心之一，在未來，在各個服務之間的交流將會以使用者的貢獻度作為參考依據。
我們認為，每個人衡量其他人的行為的標準皆有所不同，評價本身就是一個非常主觀的行為，傳統全域化的統計方式並無法說服所有人。我們看見使用者對於評價產生了個人化的需求，因此我們採用個人化的量化方式，讓使用者所看到的貢獻度能盡可能的符合自己的親身經歷。
然而個人化的衡量方式，將會產生大量的計算和資料量，對單一伺服器將會造成龐大的負擔，並且難以達成即時更新。我們利用了 WeOS 平台上 P2P 的特性，將工作分散至多個節點進行計算、資料分散儲存，進而減少單一節點的負擔，並且加速了更新的速度，讓貢獻度數值能夠更準確、更快速的呈現於使用者。

摘要(英)

This paper is designed and applied for the WeOS platform. The WeOS platform is a web app platform based on P2P (Peer-to-Peer) structure network. Users can use the application which is developed by others and they can upload their application as well. The WeOS takes the AID (Autonomous Identity) mechanism and that makes users can manage their identities autonomously. Users can manage their identities and data on the client side with the support of AID. The users’ identities will not store in a central server. In such environment, how can we supervise users’ activity and identify a trusty user without a central server is a hard issue.
We design a metric to evaluate a user’s credit according the user’s actions and reputations on the net. Users can select the trusty information source and service provider with the help of credit. The credit will be one of the most important modules in the WeOS. In the future, users’ reactions between service and service should refer to their credit.
We think that comment is a subjective action. Everyone can have their own view and it will be very different each other. The traditional reputation models are usually global. Users are not always persuaded by the global value, so we adopt the personal mechanism. We try to make the credit value can express users’ self-experience.
However, the personal mechanism will make the computation and storage requirement increase heavily. It is a big loading for a central server to handle that and it is hard to update the value immediately. We take advantage of P2P’s feature of the WeOS platform to separate the task to several nodes. That will share the loads on server and make the procedure can complete rapidly. With the shorter updating cycle, the credit will reveal the users’ behavior more correctly.

關鍵字(中)

★ 分散式系統
★ 聲望
★ 信任模型
★ 漸增法

關鍵字(英)

★ distributed system
★ reputation
★ trust model
★ incremental

論文目次

摘要 i
Abstract ii
致謝 iii
目錄 iv
表目錄 vi
圖目錄 vi
一、緒論 1
1-1、研究動機 1
1-2、研究目的 2
二、相關研究 4
2-1、自主式網路身分 4
2-2、聲望模型 5
2-3、 P2P 網路模型 8
三、議題討論 12
3-1. 細部資訊的忽視 12
3-2. 回饋資訊的倚靠 12
3-3. 變動性人格 13
3-4. 全域化與個人化 13
3-5. 個人化的系統設計 14
四、貢獻度模型 15
4-1. 貢獻度基本模型 15
4-2. 行為分數 15
4-3. 協同分數 16
4-4. 漸增法 16
五、實作策略 18
5-1. 系統架構 18
5-2. 系統流程 19
5-3. 記憶體管理 20
5-4. 批次漸增 21
六、實驗 22
6-1. 環境 22
6-2. 資料描述 23
6-3. 傳輸時間 23
6-4. 記憶體管理 25
6-5. 貢獻度更新流程花費時間 28
6-6. 傳輸時間與貢獻度更新時間綜合討論 30
七、結論 32
八、參考資料 33

參考文獻

[1] 淘寶網 – MBA智庫百科，http://wiki.mbalib.com/zh-tw/%E6%B7%98%E5%AE%9D%E7%BD%91。
[2] 林鈺烜，「自主式社群網路身分的設計與實作」，國立台灣大學，碩士論文，民國 104 年。
[3] Y. Wang and J. Vassileva, “Toward Trust and Reputation Based Web Service Selection: A Survey”, Int′,l Trans. Systems Science and Applications, vol. 3, no. 2, pp. 118-132, 2007.
[4] eBay, http://www.ebay.com
[5] Yahoo 拍賣，https://tw.bid.yahoo.com
[6] G. Zacharia, A. Moukas, and P. Maes, “Collaborative Reputation Mechanisms in　Electronic Marketplaces”, In 32nd Annual Hawaii International Conference on　System Science (HICSS-32), 1999.
[7] Li Xiong, Ling Liu, “PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities”, Knowledge and Data Engineering, IEEE Transactions, vol. 16, no. 7, pp. 843-857, July 2004.
[8] Zhengqiang Liang, Weisong Shi, “PET: A PErsonalized Trust Model with Reputation and Risk Evaluation for P2P Resource Sharing”, System Sciences, 2005. HICSS ′05. Proceedings of the 38th Annual Hawaii International Conference, 2005.
[9] Y. Wang, J. Vassileva, “Trust and Reputation Model in Peer-to-Peer Networks”, Proc. of The Third IEEE International Conference on Peer-to-Peer Computing, Linköping, Sweden, September 1-3, 2003.
[10] Ilung Pranata, Rukshan Athauda, Geoff Skinner, “Modeling Decentralized Reputation-Based Trust for Initial Transactions in Digital Environments”, ACM Transactions on Internet Technology (TOIT), vol. 12, no. 8, May 2013.
[11] 張春紅，裘曉峰，弭偉，紀陽，全面攻略 P2P 主流技術，初版，佳魁資訊，台北市，民國103年。
[12] What is Napster, http://searchcio.techtarget.com/definition/Napster
[13] BitTorrent, http://www.bittorrent.com
[14] Skype, http://www.skype.com
[15] What is Gnutella, http://whatis.techtarget.com/definition/Gnutella
[16] Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan, “Chord: A scalable peer-to-peer lookup service for internet applications”, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, San Diego, California, USA, August 2001.
[17] Antony Rowstron, Peter Druschel, “Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems”, Middleware 2001, vol. 2218, pp. 329-350, Springer Berlin Heidelberg, 2001.
[18] Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, “A scalable content-addressable network”, Proceeding SIGCOMM ′01 Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p. 161-172, San Diego, California, USA, August 2001.
[19] Petar Maymounkov, David Mazières, “Kademlia: A Peer-to-Peer Information System Based on the XOR Metric”, Peer-to-Peer Systems, vol. 2429, pp. 53-65, Springer Berlin Heidelberg, 2002.
[20] Jian Liang, Rakesh Kumar, Keith W. Ross, “Understanding KaZaA”, http://www.di.unipi.it/~ricci/kazaa.pdf
[21] Memory Limits for Windows and Windows Server Releases, https://msdn.microsoft.com/en-us/library/windows/desktop/aa366778%28v=vs.85%29.aspx

指導教授

蔡孟峰

審核日期

2015-7-28

推文