跳到主要內容

簡易檢索 / 詳目顯示

研究生: 王世甫
Shih-Fu Wang
論文名稱: MAREG─以行動代理人與網格經濟為基礎之網格資源管理模型
Mobile Agent-based Resource Management System in Grid Economy
指導教授: 林熙禎
Shi-Jen Lin
口試委員:
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理學系
Department of Information Management
畢業學年度: 94
語文別: 中文
論文頁數: 70
中文關鍵詞: 行動代理人代理人網格經濟網格資源管理網格運算資源管理
外文關鍵詞: Mobile Agent, Grid Economy, Grid, Software Agent, Grid Resource Management
相關次數: 點閱:21下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著電腦系統日漸分散的設計趨勢,網格運算 (Grid Computing) 被認為會帶起下一波網路互連的浪潮,但要達到有如今日網際網路 (Internet) 般垂手可得的願景,還有賴相關的研究來標準化網格運算的協定。在相關的文獻探討中,本研究首先發現,軟體代理人技術不斷被提及可以帶給網格運算在管理設計上的創新思維,所以援用此概念,本研究形成由軟體代理人的特性來結合網格經濟 (Grid Economy) 的想法,期望以之賦與網格資源管理額外的優勢特色。
    網格經濟是以資源供需的市場交易來決策資源配置的方法,但若是讓網點直接經由網路溝通來從事經濟行為,並不是非常有效率的設計,也較難管理交易時的秩序問題,因此本研究使用軟體代理人的漫遊以及集中市場的設立來克服這些潛在問題,以之提出一個資源管理的概念模型,說明其中的功能角色、元件架構以及架設時的組態設計,並藉由不同的情境來說明代理人行為如何連結資源管理,之後,本研究評估其中所展現出來的模型特色,將軟體代理人結合網格運算的優勢想法具體化。
    最後,利用雛形系統的實作,本研究以實驗設計證明軟體代理人可以如模型所述的進行漫遊、在集中市場交易、使用網格環境內的服務、並依不同資源政策產生對應的交易結果來維持網點在決策上的自主性。


    Grid computing is an emerging technology in the field of distributed computing. However, new technology always brings new challenges, such as the issue of resource management in Grid computing. In related research, Grid economy is an approach to manage allocations of resources in Grid. However, it’s inefficient for nodes to negotiate through network communication directly. Therefore, this research tries to combine software agent with Grid computing and bring up a better way to implement Grid economy. Through the roaming of software agent and configuration of Market Server, briefly, we can solve the potential problems in communication for resources trading.
    By such ideas, we propose a conceptual model to manage resources in Grid on the basis of Grid economy and software agent by showing the roles, component architecture, and designs of configuration in this model. Moreover, we describe some scenarios about how this model could be applied to perform resource management. After that, an experiment was carried out to verify the feasibility of this model.

    第壹章 緒論 1 1.1 研究背景與動機 1 1.2 研究目的 3 1.3 研究步驟 3 1.4 論文架構 4 第貳章 文獻探討 5 2.1 網格運算 5 2.1.1 網格運算的定義及特性 5 2.1.2 網格運算的階層架構 7 2.1.3 網格運算的資源管理 8 2.1.4 Globus Toolkit 10 2.1.5 Globus Toolkit Service 13 2.2 軟體代理人 15 2.2.1 軟體代理人的特性 15 2.2.2 行動代理人系統 16 2.2.3 JADE 17 2.3 網格運算與軟體代理人的互補性 20 第參章 MAREG 系統模型 22 3.1 系統角色、架構、及假設 22 3.2 資源管理情境 29 3.2.1 形成資源分享市場 29 3.2.2 協議資源使用契約 32 3.2.3 動態調節資源配置 40 3.3 軟體代理人特色與模型優點 42 第肆章 系統實作 44 4.1 實作Market Server、RSA與RDA 44 4.1.1 Market Server 44 4.1.2 RSA與RDA 48 4.2 實驗設計 53 4.2.1 情境說明 53 4.2.2 資源消費者提出時間最佳化需求 59 4.2.3 資源消費者提出有限預算下時間最佳化需求 61 4.2.4 資源消費者提出固定期限內成本最佳化需求 62 4.3 與其它資源管理系統之比較 64 第伍章 結論與未來發展 66 參考文獻 68 英文文獻 68 網頁資料 70

    英文文獻
    1. Bellifemine, F., Caire, G., Trucco, T., and Rimassa, G.: JADE Programmer’s Guide. JADE Online Document, 2005.
    2. Berman, F., Fox, G., and Hey, T.: Grid Computing: Making the Global Infrastructure a Reality. John Wiley & Sons, Ltd, 2003.
    3. 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.
    4. Caire, G.: JADE Programmin for Beginners. JADE Online Document, 2003.
    5. Davies, A., "Computational intermediation and the evolution of computation as a commodity," Applied Economics, 2004.
    6. Dongarra, J., Meuer, H., Simon, H., and Strohmaier, E., "High Performance Computing Today," Foundations of Molecular Modeling and Simulation Conference, 2000.
    7. Foster, I. and Kesselman, C., "The Grid: Blueprint for a Future Computing Infrastructure," Morgan Kaufmann Publishers, 1999.
    8. Foster, I., "Globus Toolkit Version 4: Software for Service-Oriented Systems," IFIP International Conference on Network and Parallel Computing, Springer-Verlag LNCS 3779, pp 2-13, 2005.
    9. Foster, I., "What is the Grid? A Three Point Checklist," GRIDToday, 2002.
    10. 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.
    11. Foster, I., Kesselman, C., and Tuecke, S., "The Anatomy of the Grid: Enabling Scalable Virtual Organizations," International J. Supercomputer Applications, 15(3), 2001.
    12. Foster, I., Kesselman, C., Nick, J., and Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Open Grid Service Infrastructure WG, Global Grid Forum, 2002.
    13. Huynh, T.D., Jennings, N.R., and Shadbolt, N. , "Developing an Integrated Trust and Reputation Model for Open Multi-Agent Systems," Proceedings of 7th International Workshop on Trust in Agent Societies, pp. 65-74, 2004.
    14. Jennigs, N.R., Sycara, K., and Wooldridge, M., "A Roadmap of Agent Research and Development,” Autonomous Agents and Multi-Agent Systems, vol. 1, no. 1, pp. 7-38, 1998.
    15. Jennings, N.R., "An agent-based approach for building complex software systems," Communications of the ACM, Volume 44, Number 4, Pages 35-41, 2001.
    16. Krauter, K., Buyya, R., and Maheswaran, M., "A taxonomy and survey of grid resource management systems for distributed computing," Software: Practice and Experience, Volume 32, Issue 2 , Pages 135 - 164, 2002.
    17. Labrou, Y., "Standardizing agent communication," Mutli-agents systems and applications, Pages: 74 - 97, 2001.
    18. Lange, DB. And Oshima, M., "Seven good reasons for mobile agents," Communications of the ACM, Vol. 42 , Issue 3, Pages 88-89, 1999.
    19. Laszewski1 G. V. and Amin1 K.: Grid Middleware. Chapter 5 in Middleware for Communications, John Wiley & Sons, Ltd, 2004.
    20. Luck, M., McBurney, P., and Preist, C., "Agent Technology: Enabling Next Generation Computing (A Roadmap for Agent Based Computing)," AgentLink, 2003.
    21. Ramchurn, S.D., Huynh, D., and Jennings, N.R., "Trust in multi-agent systems," The Knowledge Engineering Review, 2004.
    22. Roure, D.D., "Agents and the Grid - a personal view of the opportunity before us," AgentLink News, issue 17, pp. 18-19, 2005.
    23. Schopf, J.M. and Nitzberg, B., "Grids: Top Ten Questions," Scientific Programming, special issue on Grid Computing, 10(2):103 - 111, 2002.
    24. Sotomayor, B.: The Globus Toolkit 4 Programmer''s Tutorial. Globus Documentation Project, 2005.
    25. Yeo, CS. and Buyya, R., "A taxonomy of market-based resource management systems for utility-driven cluster computing," Practice and Experience, 2004.
    網頁資料
    26. Condor Project Homepage, http://www.cs.wisc.edu/condor/
    27. Java Agent DEvelopment Framework, http://jade.tilab.com/
    28. OASIS Web Services Resource Framework (WSRF) TC, http://www.oasis-open.org/committees/tc_home.php?wg_abbrev=wsrf
    29. Platform LSF, http://www.platform.com/Products/Platform.LSF.Family/Platform.LSF/
    30. Portable Batch System, http://www.openpbs.org/
    31. Sun Grid, http://www.sun.com/service/sungrid/
    32. The Globus Alliance, http://www.globus.org/
    33. 李欣茹,「解構公用運算定義」,Taiwan.CNET.com,http://taiwan.cnet.com/enterprise/features/0,2000062876,20086535-2,00.htm
    34. 林季平,「網格運算將如民生水電般隨處可見」,通訊雜誌第120期,2004年3月,http://www.cqinc.com.tw/grandsoft/cm/120/atr2.htm

    QR CODE
    :::