Publications-Theses

題名 以新的信賴模型提昇分散計算環境之整體計算品質
Improving Overall Computation Quality of the Grid&P2P Computing Environment with a New Trust Model
作者 彭士爵
Peng,Shih-Chueh
貢獻者 李蔡彥
Li,Tsai-Yen
彭士爵
Peng,Shih-Chueh
關鍵詞 信賴模型
社會
社會學
小世界
人際關係
Trust model
Society
Sociology
Small world
Interpersonal relationship
日期 2006
上傳時間 17-Sep-2009 14:01:31 (UTC+8)
摘要 在龐大且開放的分散式計算環境中,傳統的信賴模型由於缺乏完善的信賴程度更新機制,很容易出現節點間推薦優良服務的效能低落、服務熱點產生、甚至是無法有效排擠詐欺服務的問題,因而導致額外成本的付出。本論文利用社會學行動理論與人際環境關係理論,設計的一個新的信賴模型。在此信賴模型中,發展節點間的 「合作」、 「競爭」 以及 「同業公會」 等橫向關係,提升節點間信賴程度的更新效率,進而增進信賴模型的穩定性。我們設計了一個有視覺化介面的分散式計算環境動態模擬器,以測試信賴模型在面對動態環境中無法預期的計算節點 「上線」、 「離線」、 「無預警當機」 甚至 「出現詐欺服務」 時的應變能力。模擬實驗證實,我們的信賴模型在整體服務滿意度、計算成本等指標上,均有較佳的表現。
In a large open distributed computing environment, due to the lack of a good mechanism for trust update among computing nodes, traditional trust model often encounters problems such as low quality of service recommendation, occurrence of hot spots, and no effective mechanism to exclude deceptive nodes. In this thesis, we use the action theory and inter-person relation theory in social science to design a new trust model with relations between nodes such as cooperation, competition, and guild to improve the efficiency and stability of trust update. We have designed a dynamic simulator with a visual interface for distributed computing to test the abilities of the trust model under scenarios such as bringing nodes on-line, taking nodes off-line, unexpectedly service outage, and occurrence of deceptive nodes. Our experiments revealed that our trust model has superior performance in various indices such as service satisfaction and computational cost.
參考文獻 [1] 朱俊茂, 楊壽保, 樊建平, 陳明宇, 「Grid 與 P2P 混合計算環境下基於推薦證據推理的信任模型」, 中國科學技術大學計算機科學技術系, 中國科學計算技術研究所, 民 94.
[2] 江明修, 曾冠球, 「公共生產力評估」, http://npo.nccu.edu.tw/content/section02/item03_doc/200109.pdf , 2001.
[3] 林誠謙, 李世昌, 鄧炳坤, 「全球網格(World Wide Grid)發展趨勢」, http://www.sinica.edu.tw/as/advisory/journal/12-2/73-77.pdf, 2002.
[4] 吳齊殷, 莊庭瑞, 「超連結網絡分析:一項分析網路社會結構的新方法」, 資訊社會研究, 頁 127-148, 民 94.
[5] 吳明蔚, 「P2P:從技術到新開放價值」, http://web.ydu.edu.tw/~hjw/course/p2p/ref03.pdf, 2002.
[6] 柯瑞普斯 (M. D. Kreps) 著, 鄧方 譯, 「賽局理論與經濟模型」 (Game Theory and Economic Modeling), 台北 : 五南, 1996.
[7] 孫本文, 「建設本位文化的標準」, 中國文化建設討論集, 第58-59頁, 經緯書局, 1935.
[8] 黃振華, 張興建譯, 「社會科學方法論:馬克斯‧涂爾幹‧韋伯」, 台北 : 三貌書齋, 時報出版, 民 81.
[9] 惠美譯, 季登斯 (Giddens,Anthony) 著, 「資本主義與現代社會理論:馬克斯‧涂爾幹‧韋伯」,台北:遠流, 民78.
[10]W. Alderson, “Marketing Behavior and Executive Action,” 1957.
[11]E. Babbie, The Practice of Social Research, C.A. : Wadsworth Publishing Company, 1995.
[12]E. M. Berman, Productivity in Public and Nonprofit Organizations : Strategies and Techniques, C.A. : Sage, 1998.
[13]R. Buyya, Economic-based Distributed Resource Management and Scheduling for Grid Computing, http://arxiv.org/pdf/cs.DC/0204048, Monash University, Melbourne, Australia, April 2002.
[14]L. Charles, P. Jo, S. LeBlanc, ”D-S Theory”, http://www.oz.nthu.edu.tw/~d929802/anthropology/archaeology/ar-01.htm, in Archeological Explanation. 2nd ed. New York: Columbia University Press, 1984.
[15]L. Dodds, FOAF-a-Matic, http://www.ldodds.com/foaf/foaf-a-matic.zh-tw.html, Creative Commons License, 2003.
[16]G. E. Caiden, Administrative Reform Comes of Age, N.Y. : Walterde Gruyter, 1991.
[17]L. Eschenauer, V. D. Gligor, “A Key-Management Scheme for Distributed Sensor Networks,” in Proceedings of the 9th ACM conference on Computer and. communications security , NY, USA, 2002.
[18]J. Ferber, Multi-Agent System: An Introduction to Distributed Artificial Intelligence, Addison Wesley Longman, 1999.
[19]G. Fox, S. Pallickara, The Narada Event Brokering System: Overview and Extensions, Community Grid Labs, Indiana University, 2003.
[20]G. Fox, S. Pallickara, “NaradaBrokering: A Distributed Middleware Framework and Architecture for Enabling Durable Peer-to-Peer Grids,” Proceedings of the In-ternational Middleware Conference, 2003.
[21]J. Golbeck, Cai-Nicolas Ziegler, “Investigating Correlations of Trust and Interest Similarity - Do Birds of a Feather Really Flock Together? ” Decision Support Systems, 2005.
[22]J. Golbeck, “Semantic Web Interaction through Trust Network Recommender Systems,” Proceedings of the End User Semantic Web Interaction Workshop at the 4th International Semantic Web Conference, 2005.
[23]J. Golbeck, J. Hendler, “Inferring Trust Relationships in Web-based Social Networks,” ACM Transactions on Internet Technology, 2002.
[24]J. Golbeck, J. Hendler, B. Parsia, “Trust Networks on the Semantic Web,” Proceedings of Cooperative Intelligent Agents, Helsinki, Finland, 2003.
[25]C. Haythornthwaite, “A Social network theory of tie strength and media use: A framework for evaluating multi-level impacts of new media,” http://alexia.lis.uiuc.edu/~haythorn/sna_theory.html, 1999.
[26]C. Kadushin, “A Short Introduction to Social Network: A Non-Technical Elementary Primer,” http://construct.haifa.ac.il/~cerpe/papers/kadushin.html, Cerpe Workshop, 2000.
[27]M. S. Kamvar, “EigenRep: Reputation Management in P2P Networks”, Technical Report, SCCM-02-16, Stanford University, 2002.
[28]T. Klosy, H. L. Poutr, ”Using Reputation-based Trust for Assessing Agent Reliability,” CWI, Kruislaan 413, NL-1098 SJ Amsterdam, 2004.
[29]E. R. Merkle, R. A. Richardson, “Digital dating and virtual relating: Conceptualizing computer mediated relationships,” Family Relations, 49(2), 187-192, 2000.
[30]K. Miller, Communication theories: perspectives, processes, and contexts, pp. 153-193, Boston: McGraw-Hill, 2002.
[31]G. Shafer, A Mathematical Theory of Evidence,. Princeton University Press, NJ, 1976.
[32]V. Smirnova, Multi-Agent System for Distributed Data Fusion in Peer-to-Peer Environment, University of Jyväskylä, Department of Mathematical Information Technology, 2002.
[33]D. J. Watts, “Six Degrees: The Science of a Connected Age,” W W Norton & Co Inc., 2004.
描述 碩士
國立政治大學
資訊科學學系
93971020
95
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0093971020
資料類型 thesis
dc.contributor.advisor 李蔡彥zh_TW
dc.contributor.advisor Li,Tsai-Yenen_US
dc.contributor.author (Authors) 彭士爵zh_TW
dc.contributor.author (Authors) Peng,Shih-Chuehen_US
dc.creator (作者) 彭士爵zh_TW
dc.creator (作者) Peng,Shih-Chuehen_US
dc.date (日期) 2006en_US
dc.date.accessioned 17-Sep-2009 14:01:31 (UTC+8)-
dc.date.available 17-Sep-2009 14:01:31 (UTC+8)-
dc.date.issued (上傳時間) 17-Sep-2009 14:01:31 (UTC+8)-
dc.identifier (Other Identifiers) G0093971020en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/32671-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 93971020zh_TW
dc.description (描述) 95zh_TW
dc.description.abstract (摘要) 在龐大且開放的分散式計算環境中,傳統的信賴模型由於缺乏完善的信賴程度更新機制,很容易出現節點間推薦優良服務的效能低落、服務熱點產生、甚至是無法有效排擠詐欺服務的問題,因而導致額外成本的付出。本論文利用社會學行動理論與人際環境關係理論,設計的一個新的信賴模型。在此信賴模型中,發展節點間的 「合作」、 「競爭」 以及 「同業公會」 等橫向關係,提升節點間信賴程度的更新效率,進而增進信賴模型的穩定性。我們設計了一個有視覺化介面的分散式計算環境動態模擬器,以測試信賴模型在面對動態環境中無法預期的計算節點 「上線」、 「離線」、 「無預警當機」 甚至 「出現詐欺服務」 時的應變能力。模擬實驗證實,我們的信賴模型在整體服務滿意度、計算成本等指標上,均有較佳的表現。zh_TW
dc.description.abstract (摘要) In a large open distributed computing environment, due to the lack of a good mechanism for trust update among computing nodes, traditional trust model often encounters problems such as low quality of service recommendation, occurrence of hot spots, and no effective mechanism to exclude deceptive nodes. In this thesis, we use the action theory and inter-person relation theory in social science to design a new trust model with relations between nodes such as cooperation, competition, and guild to improve the efficiency and stability of trust update. We have designed a dynamic simulator with a visual interface for distributed computing to test the abilities of the trust model under scenarios such as bringing nodes on-line, taking nodes off-line, unexpectedly service outage, and occurrence of deceptive nodes. Our experiments revealed that our trust model has superior performance in various indices such as service satisfaction and computational cost.en_US
dc.description.tableofcontents 第一章 導論
1.1 研究背景
1.2 研究目標
1.3 本論文之章節架構
第二章 相關研究
2.1 P2PDSN信賴模型
2.2 基於 D-S 證據推論理論所建立的信賴模型
2.2.1 D-S 證據推論理論
2.2.2 基於 D-S 證據推論理論的信賴模型
2.3 本論文認為尚可改進之處
第三章 計算虛擬社會的理論基礎
3.1 以社會學理論提升分散式網路運算品質的構想
3.2 社會方法論/行動理論
3.3 基於合作競爭模式下的個體間交互作用
3.4 藉由人際環境網路向外拓展的信賴關係
3.5 以社會學理論的角度來看待 「虛擬人際關係」
第四章 信任模型設計
4.1 設計目標
4.2 本論文提出之新信賴模型定義的公式與引用的演算法
第五章 系統設計
5.1 設計目的
5.2 設計原理
5.3 主要控制元件
5.4 系統實做的結果
第六章 信賴度模擬實驗
6.1 簡單驗證動態模擬器觀察節點之間關係變化的能力
6.2 測試案例基本定義
6.3 公共生產力評比與社會學人際關係衡量指標
6.4 測試案例模擬結果
第七章 結論
參考文獻
zh_TW
dc.format.extent 46323 bytes-
dc.format.extent 63911 bytes-
dc.format.extent 65046 bytes-
dc.format.extent 101222 bytes-
dc.format.extent 194841 bytes-
dc.format.extent 262303 bytes-
dc.format.extent 166748 bytes-
dc.format.extent 175733 bytes-
dc.format.extent 328338 bytes-
dc.format.extent 356350 bytes-
dc.format.extent 81088 bytes-
dc.format.extent 101004 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0093971020en_US
dc.subject (關鍵詞) 信賴模型zh_TW
dc.subject (關鍵詞) 社會zh_TW
dc.subject (關鍵詞) 社會學zh_TW
dc.subject (關鍵詞) 小世界zh_TW
dc.subject (關鍵詞) 人際關係zh_TW
dc.subject (關鍵詞) Trust modelen_US
dc.subject (關鍵詞) Societyen_US
dc.subject (關鍵詞) Sociologyen_US
dc.subject (關鍵詞) Small worlden_US
dc.subject (關鍵詞) Interpersonal relationshipen_US
dc.title (題名) 以新的信賴模型提昇分散計算環境之整體計算品質zh_TW
dc.title (題名) Improving Overall Computation Quality of the Grid&P2P Computing Environment with a New Trust Modelen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] 朱俊茂, 楊壽保, 樊建平, 陳明宇, 「Grid 與 P2P 混合計算環境下基於推薦證據推理的信任模型」, 中國科學技術大學計算機科學技術系, 中國科學計算技術研究所, 民 94.zh_TW
dc.relation.reference (參考文獻) [2] 江明修, 曾冠球, 「公共生產力評估」, http://npo.nccu.edu.tw/content/section02/item03_doc/200109.pdf , 2001.zh_TW
dc.relation.reference (參考文獻) [3] 林誠謙, 李世昌, 鄧炳坤, 「全球網格(World Wide Grid)發展趨勢」, http://www.sinica.edu.tw/as/advisory/journal/12-2/73-77.pdf, 2002.zh_TW
dc.relation.reference (參考文獻) [4] 吳齊殷, 莊庭瑞, 「超連結網絡分析:一項分析網路社會結構的新方法」, 資訊社會研究, 頁 127-148, 民 94.zh_TW
dc.relation.reference (參考文獻) [5] 吳明蔚, 「P2P:從技術到新開放價值」, http://web.ydu.edu.tw/~hjw/course/p2p/ref03.pdf, 2002.zh_TW
dc.relation.reference (參考文獻) [6] 柯瑞普斯 (M. D. Kreps) 著, 鄧方 譯, 「賽局理論與經濟模型」 (Game Theory and Economic Modeling), 台北 : 五南, 1996.zh_TW
dc.relation.reference (參考文獻) [7] 孫本文, 「建設本位文化的標準」, 中國文化建設討論集, 第58-59頁, 經緯書局, 1935.zh_TW
dc.relation.reference (參考文獻) [8] 黃振華, 張興建譯, 「社會科學方法論:馬克斯‧涂爾幹‧韋伯」, 台北 : 三貌書齋, 時報出版, 民 81.zh_TW
dc.relation.reference (參考文獻) [9] 惠美譯, 季登斯 (Giddens,Anthony) 著, 「資本主義與現代社會理論:馬克斯‧涂爾幹‧韋伯」,台北:遠流, 民78.zh_TW
dc.relation.reference (參考文獻) [10]W. Alderson, “Marketing Behavior and Executive Action,” 1957.zh_TW
dc.relation.reference (參考文獻) [11]E. Babbie, The Practice of Social Research, C.A. : Wadsworth Publishing Company, 1995.zh_TW
dc.relation.reference (參考文獻) [12]E. M. Berman, Productivity in Public and Nonprofit Organizations : Strategies and Techniques, C.A. : Sage, 1998.zh_TW
dc.relation.reference (參考文獻) [13]R. Buyya, Economic-based Distributed Resource Management and Scheduling for Grid Computing, http://arxiv.org/pdf/cs.DC/0204048, Monash University, Melbourne, Australia, April 2002.zh_TW
dc.relation.reference (參考文獻) [14]L. Charles, P. Jo, S. LeBlanc, ”D-S Theory”, http://www.oz.nthu.edu.tw/~d929802/anthropology/archaeology/ar-01.htm, in Archeological Explanation. 2nd ed. New York: Columbia University Press, 1984.zh_TW
dc.relation.reference (參考文獻) [15]L. Dodds, FOAF-a-Matic, http://www.ldodds.com/foaf/foaf-a-matic.zh-tw.html, Creative Commons License, 2003.zh_TW
dc.relation.reference (參考文獻) [16]G. E. Caiden, Administrative Reform Comes of Age, N.Y. : Walterde Gruyter, 1991.zh_TW
dc.relation.reference (參考文獻) [17]L. Eschenauer, V. D. Gligor, “A Key-Management Scheme for Distributed Sensor Networks,” in Proceedings of the 9th ACM conference on Computer and. communications security , NY, USA, 2002.zh_TW
dc.relation.reference (參考文獻) [18]J. Ferber, Multi-Agent System: An Introduction to Distributed Artificial Intelligence, Addison Wesley Longman, 1999.zh_TW
dc.relation.reference (參考文獻) [19]G. Fox, S. Pallickara, The Narada Event Brokering System: Overview and Extensions, Community Grid Labs, Indiana University, 2003.zh_TW
dc.relation.reference (參考文獻) [20]G. Fox, S. Pallickara, “NaradaBrokering: A Distributed Middleware Framework and Architecture for Enabling Durable Peer-to-Peer Grids,” Proceedings of the In-ternational Middleware Conference, 2003.zh_TW
dc.relation.reference (參考文獻) [21]J. Golbeck, Cai-Nicolas Ziegler, “Investigating Correlations of Trust and Interest Similarity - Do Birds of a Feather Really Flock Together? ” Decision Support Systems, 2005.zh_TW
dc.relation.reference (參考文獻) [22]J. Golbeck, “Semantic Web Interaction through Trust Network Recommender Systems,” Proceedings of the End User Semantic Web Interaction Workshop at the 4th International Semantic Web Conference, 2005.zh_TW
dc.relation.reference (參考文獻) [23]J. Golbeck, J. Hendler, “Inferring Trust Relationships in Web-based Social Networks,” ACM Transactions on Internet Technology, 2002.zh_TW
dc.relation.reference (參考文獻) [24]J. Golbeck, J. Hendler, B. Parsia, “Trust Networks on the Semantic Web,” Proceedings of Cooperative Intelligent Agents, Helsinki, Finland, 2003.zh_TW
dc.relation.reference (參考文獻) [25]C. Haythornthwaite, “A Social network theory of tie strength and media use: A framework for evaluating multi-level impacts of new media,” http://alexia.lis.uiuc.edu/~haythorn/sna_theory.html, 1999.zh_TW
dc.relation.reference (參考文獻) [26]C. Kadushin, “A Short Introduction to Social Network: A Non-Technical Elementary Primer,” http://construct.haifa.ac.il/~cerpe/papers/kadushin.html, Cerpe Workshop, 2000.zh_TW
dc.relation.reference (參考文獻) [27]M. S. Kamvar, “EigenRep: Reputation Management in P2P Networks”, Technical Report, SCCM-02-16, Stanford University, 2002.zh_TW
dc.relation.reference (參考文獻) [28]T. Klosy, H. L. Poutr, ”Using Reputation-based Trust for Assessing Agent Reliability,” CWI, Kruislaan 413, NL-1098 SJ Amsterdam, 2004.zh_TW
dc.relation.reference (參考文獻) [29]E. R. Merkle, R. A. Richardson, “Digital dating and virtual relating: Conceptualizing computer mediated relationships,” Family Relations, 49(2), 187-192, 2000.zh_TW
dc.relation.reference (參考文獻) [30]K. Miller, Communication theories: perspectives, processes, and contexts, pp. 153-193, Boston: McGraw-Hill, 2002.zh_TW
dc.relation.reference (參考文獻) [31]G. Shafer, A Mathematical Theory of Evidence,. Princeton University Press, NJ, 1976.zh_TW
dc.relation.reference (參考文獻) [32]V. Smirnova, Multi-Agent System for Distributed Data Fusion in Peer-to-Peer Environment, University of Jyväskylä, Department of Mathematical Information Technology, 2002.zh_TW
dc.relation.reference (參考文獻) [33]D. J. Watts, “Six Degrees: The Science of a Connected Age,” W W Norton & Co Inc., 2004.zh_TW