| 研究生: |
詹晏誠 Yen-Cheng Chan |
|---|---|
| 論文名稱: |
適用網格計算環境之多重代理人付款系統 Multi-Agent Payment System on Grid Environment |
| 指導教授: |
林熙禎
Shi-Jen Lin |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
管理學院 - 資訊管理學系 Department of Information Management |
| 畢業學年度: | 94 |
| 語文別: | 中文 |
| 論文頁數: | 71 |
| 中文關鍵詞: | 網格計算 、Globus 、網格經濟 、多重代理人 、行動代理人 、多重代理人付款系統 |
| 外文關鍵詞: | Grid computing, Globus, grid economy, multi-agent, multi-agent payment system, mobile agent |
| 相關次數: | 點閱:10 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
網格計算的發展,持續朝向網格經濟的趨勢前進,其目的在提供資源擁有者分享資源的誘因,以及控制資源使用者存取資源之成本。若資源管理機制能有效率地運作,即可自然形成市場供需的平衡。正因為此發展趨勢,網格計算中資源使用者如何付出成本給資源提供者以取得資源的使用,將隨著網格應用日增,而需要符合不同需求的付款機制。
有鑑於目前網格計算中的付款機制,相關文獻之討論仍相當缺乏,故本論文嘗試提出一種適用網格計算環境,並結合行動代理人的付款機制。此付款機制有別於現存的實現網格經濟之作法,不以資源存取後衡量使用量作為計價依據,而是結合行動代理人於集中市場的資源協商機制,以買賣雙方達成協議之價格與資源存取條件,完成資源提供者與資源使用者之間的交易。本研究之系統設計,以使用電子錢幣為工具的多重代理人付款系統為基礎,修改其代理人之間溝通的流程,使得付款代理人於付款後,得以存取網格服務提供者所提供的服務。由於使用電子錢幣作為付款工具,並結合盲簽章技術,本付款機制可以符合需要執行匿名服務存取的使用者需求。配合行動代理人移動至網格服務提供者端,進行付款等溝通動作,以及使用環境金鑰加密法保護代理人所攜之電子錢幣,可增加存取服務之過程的安全性,降低安全性風險以及溝通成本。本研究並對系統設計之流程,以分子生物學求最大共同子序列問題作為實作目標,進行重點實作,提供可行性與效能之參考。
The trend of Grid computing is towards economic-based Grid computing continuously. The purpose of economic-based Grid computing is providing the resource owner the motivation of sharing its resources, and providing an environment in which the cost of accessing the resources could be evaluated in user-centric way. It is very important to develop mechanisms of how resource consumers pay the resource providers for accessing the resources because of this trend.
Due to the lack of related work towards the payment system in the Grid environment, this thesis aimed at designing a payment system which can be applied to Grid environment based on multi-agent payment system. The special feature of this payment system is that it’s based on the agreement reached by the Grid Service Provider and the Grid Service Consumer. First of all, agents of GSP and GSC communicate at the centralized market and finally reach the service agreement. Agents move back their owner’s host and start the payment process designed in this thesis after they reach the service agreement. Agents of GSP and GSC complete the transaction according to their service agreement. This means that how much GSC should pay GSP for the service is decided when the service agreement is reached, but not decided after the transaction is completed. This is the main difference between existing and this newly designed payment system. How agents reach the service agreement at the centralized market is not discussed in this thesis though. The focus of this thesis is on the design of the payment process which is modified from the Multi-Agent Payment System in order to suit with the Grid environment. Furthermore, existing payment method in Grid computing is almost account-based. By using blind signature and E-cash mechanism, this payment system supports the anonymity in transaction which account-based payment system could not support.
中文文獻
1.王世甫,民95,「MAREG─以行動代理人及網格經濟為基礎之網格資源管理系統」,碩士論文–國立中央大學資訊管理學系研究所。
2.張彩鳳,民94,「以代理人為基礎之電子錢幣付款系統」,碩士論文–國立中央大學資訊管理學系研究所。
英文文獻
3.Allcock, W., Bresnahan, J., Kettimuthu, R., Link, M., Dumitrescu, C., Raicu, I., and Foster, I., “The Globus Striped GridFTP Framework and Server,” Proceedings of Super Computing 2005 (SC05), November 2005.
4.Allcock, W.E., Foster, I., and Madduri, R., “Reliable Data Transport: A Critical Service for the Grid,” Building Service Based Grids Workshop, Global Grid Forum 11, June 2004.
5.Bellifemine, F., Caire, G., Trucco, T., and Rimassa, G., “Jade Programmer’s Guide,” November 2005.
6.Buyya, R. and Venugopal, S., “The Gridbus toolkit for service oriented grid and utility computing: an overview and status report,” Grid Economics and Business Models, 2004. GECON 2004. 1st IEEE International Workshop, April 2004.
7.Buyya, R., “Economic-based distributed resource management and scheduling for Grid computing,” Ph.D. thesis, Monash Univ., Melbourne, Victoria, Australia, Apr. 12, 2002.
8.Buyya, R., Abramson, D., and Giddy, J., “An economy driven resource management architecture for global computational power grids,” presented at the 2000 Int. Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), Las Vegas, NV, Jun. 26–29, 2000.
9.Buyya, R., Abramson, D., and Venugopal, S., “The Grid Economy,” Special Issue on Grid Computing, Proceedings of the IEEE, Volume 93, Issue 3, Pages: 698-714, 2005.
10.Buyya, R., Abramson, D., Giddy, J., and Stockinger, H., “Economic models for resource management and scheduling in Grid computing,” Concurrency and Computation: Practice and Experience, Volume 14, Issue 13-15, Pages: 1507 – 1542, 2002.
11.Caire, G., “Jade Tutorial, Jade Programming for Beginners,” 04 December 2003.
12.Chervenak, A., Deelman, E., Foster, I., Guy, L., Hoschek, W., Iamnitchi, A., Kesselman, C., Kunst, P., Ripeanu, M., Schwartzkopf, B., Stockinger, H., Stockinger, K., and Tierney, B., “Giggle: A Framework for Constructing Sclable Replica Location Services,” Proceedings of Supercomputing 2002 (SC2002), November 2002.
13.Chervenak, A.L., Palavalli, N., Bharathi, S., Kesselman, C., and Schwartzkopf, R., “Performance and Scalability of a Replica Location Service,” Proceedings of the International IEEE Symposium on High Performance Distributed Computing (HPDC-13), June 2004.
14.Dai, X., Grundy, J., and W N Lo, B., “Comparing and contrasting micro-payment models for E-commerce systems,” International Conferences of Info-tech and Info-net (ICII), China, 2001.
15.Damiani, E., Vimercati, S. D. C. d., Paraboschi, S., Samarati, P., and Violante, F., “A Reputation-Based Approach for Choosing Reliable Resources in Peer-to-Peer Networks,” Proceedings of the 9th ACM conference on Computer and communications security, Pages: 207 – 216, 2002.
16.Foster, I., “Globus Toolkit Version 4: Software for Service-Oriented Systems,” IFIP, Springer-Verlag LNCS 3779, pp 2-13, 2005.
17.Foster, I., Jennings, N. R., and Kesselman, C., ”Brain Meets Brawn: Why Grid and Agents Need Each Other,” Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, 2004.
18.He, L. and Ioerger, T. R., “Forming resource-sharing coalitions: a distributed resource allocation mechanism for self-interested agents in computational grids,” Proceedings of the 2005 ACM symposium on Applied computing, Santa Fe, New Mexico, Mar. 13-17, 2005.
19.Lazar, A. and Semret, N., “Auctions for Network Resource Sharing,” Columbia Univ., TR 468-97-02, February 1997.
20.Madduri, R., Allcock, W., and Hood, C., “Reliable File Transfers in Grid Environments,” Proceedings of the the 27th IEEE Conference on Local Computer Networks. p737-738
21.Manasse, M. S., “The Millicent Protocol for Electronic Commerce,” Fourth International World Wide Web Conference, 1995.
22.Riordan, J. and Schneier, B., “Environmental key generation towards clueless agents,” Mobile Agents and Security, Lecture Notes in Computer Science, Springer-Verlag, vol. 1419, p. 15-24, 1998.
23.Schoenmakers, B., “Basic security of the ecash payment system,” Lecture Notes in Computer Science vol. 1528, p.217-230, 1994.
24.Sotomayor, B., “The Globus Toolkit 4 Programmer''s Tutorial,” University of Chicago Department of Computer Science, 2005.
23W.E. Allcock, I. Foster, R. Madduri, “Reliable Data Transport: A Critical Service for the Grid”, Building Service Based Grids Workshop, Global Grid Forum 11, June 2004.25. The Globus Security Team, “Globus Toolkit Version 4 Grid Security Infrastructure: A Standards Perspective,” September, 2005.
26.Yu, J., Venugopal, S., and Buyya, R., “A Market-Oriented Grid Directory Service for Publication and Discovery of Grid Service Providers and their Services,” Journal of Supercomputing, Volume 36, No. 1, Springer Science+Business Media, April 2006.
網頁資料
27.Data Management: Key Concepts of RLS
http://www.globus.org/toolkit/docs/4.0/data/key/rls.html
28.Foundation for Intelligent Physical Agents
http://www.fipa.org/
29.Global Grid Forum, GridFTP
https://forge.gridforum.org/projects/gridftp-wg
30.Gridbus Project
http://www.gridbus.org/
31.Java Agent DEvelopment Framework
http://jade.tilab.com/
32.SweGrid Accounting System
http://www.sgas.se/
33.The World Wide Grid
http://www.gridbus.org/wwg/