簡易檢索 / 詳目顯示

研究生: 徐永憲
Hsu, Yung-Hsien
論文名稱: 行動代理者系統之容錯機制
Fault Tolerant Mechanism for Mobile Agent Systems
指導教授: 王宗一
Wang, Tzone-I
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2003
畢業學年度: 91
語文別: 中文
論文頁數: 64
中文關鍵詞: 行動代理者容錯機制
外文關鍵詞: mobile agent, fault tolerant
相關次數: 點閱:118下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 行動代理者(Mobile agent)是可在一異質網路系統(Heterogeneous network system)內從一主機(Host)遷移(Migrate)至另一主機併和其他代理者及分散資源系統(Distributed resources)溝通及交互作用(Interact)之軟體程式。它們特別適合用來發展分散式及網路上的應用系統。而行動計算(Mobile computing)在近年來漸漸得到更多的重視,因為更多的專業人士發覺了使用行動平台(Mobile platform),如行動電腦(Mobile computer)及個人資料擷取器(PDA)以無線網路連接上有線網路後,可隨時隨地、了無限制擷取廣大而分散在各處的資訊的好處。
    雖然有相當多的學術及商業應用上的研究,但是行動代理者系統容錯機制的研究仍然尚未明朗,使得行動代理者系統的可靠性令人質疑。使用者無法確定派遣出去代理者能否順利完成任務,而這也是行動代理者技術一直尚未被導入至實際應用領域的一個重要原因。本研究的主要目的是設計一套能夠與現存的行動代理者系統整合,並賦予行動代理者系統容錯能力的基礎架構。本研究所提出的設計,以階層式架構為基礎,並融合集中式容錯機制架構與分散式容錯機制架構的優點,且具有良好的擴充性及可靠性。

    Mobile agents are software programs that can migrate from host to host and interact with other agents and distributed resources in a heterogeneous network. They are therefore particularly effective for developing distributed applications. Mobile computing is also gaining more and more popularity in the recent years as professionals discover the benefits of being able to connect to the vast of distributed information resources at all times without any spatial constraints.

    Although mobile agents have attracted considerable interest in academia and business application, fault tolerance for mobile agent systems is an unsolved topic. Therefore the reliability of mobile agent systems is doubtful. The agent owner cannot be sure about whether the agent can complete its task successfully or may fail. Thus, mobile agent technology is not applied to real applications so far. The purpose of our research is to propose an essential framework that can integrate with mobile agent systems. The proposed architecture will combine advantages of centralized fault tolerant mechanism and distributed fault tolerant mechanism, and achieve scalability and reliability.

    中文摘要I AbstractII 誌謝III 目錄IV 圖目錄VI 第一章 緒論1 1.1 研究動機與目的1 1.2 研究成果與貢獻2 1.3 章節簡介2 第二章 相關研究回顧與探討3 2.1 行動代理者系統相關研究3 2.1.1 行動代理者概論3 2.1.2 行動代理者技術的優點5 2.1.3 行動代理者系統之架構與應用7 2.1.4 程式碼的移動性(Code Mobility)9 2.1.5 行動代理者技術與傳統主從式運算的比較13 2.2 容錯機制之相關研究17 2.2.1 錯誤類型分類(Failure Classification)18 2.2.2 錯誤語意(Failure Semantics)19 2.3 行動代理者系統容錯機制之相關研究20 2.3.1 檢查點模式與複製模式21 2.3.2 集中式容錯機制架構22 2.3.3 分散式容錯機制架構24 第三章 系統之架構與運作26 3.1系統設計之動機與概念26 3.2 系統架構概觀26 3.3 MACE系統概觀29 3.3.1 MACE系統之服務協定29 3.3.2 MACE系統元件模組30 3.4 階層式容錯機制架構36 3.4.1 群組監控模組(Monitor)36 3.4.2 備用群組監控模組(Vice Monitor)37 3.4.3 階層式容錯機制架構之建置原則38 3.4.4 階層式容錯機制架構之擴充性38 3.5 系統之一致性39 3.6 CHECKPOINT演算法42 3.6.1 Phase 1 44 3.6.2 Phase 2 46 3.6.3 Phase 3 46 3.7 群組間之一致性協調47 第四章 系統實作與範例說明49 4.1 系統實作49 4.1.1 擷取代理者狀態49 4.1.2 代理者之格式51 4.2 系統元件52 4.2.1 MACE系統平台52 4.2.2 群組監控模組(Monitor)54 4.3 實驗說明55 4.4 效能考量58 第五章 結論與未來工作60 5.1 結論60 5.2 未來工作60 參考文獻62 圖目錄 圖2. 1 行動代理者系統架構7 圖2. 2代理者環境的架構8 圖2. 3 RPC與agent based運算模式的比較15 圖2. 4 Java Applet與agent based computing之比較16 圖2. 5 集中式容錯機制架構23 圖2. 6分 散式容錯機制架構24 圖3. 1行動代理者之執行模型27 圖3. 2階層式容錯機制架構示意圖28 圖3. 3 MACE 系統架構30 圖3. 4代理者發送模組功能示意圖31 圖3. 5代理者伺服器模組功能示意圖33 圖3. 6目錄服務模組功能示意圖34 圖3. 7行動存取模組功能示意圖35 圖3. 8系統一致性示意圖41 圖3. 9 checkpoint程序(a)43 圖3. 10 checkpoint程序(b)43 圖3. 11代理者執行平台回應之資料項目44 圖3. 12 CinsistReq資料項目47 圖3. 13 checkpoint紀錄之階層關係48 圖4. 1代理者格式51 圖4. 2 MACE執行畫面(a)53 圖4. 3 MACE執行畫面(b)54 圖4. 4 Monitor執行畫面55 圖4. 5 實驗架構(a)56 圖4. 6 群組內遷移checkpoint紀錄56 圖4. 7 實驗架構(b)57 圖4. 8 群組間遷移checkpoint紀錄58

    [1] Chenggang Wu, Shaohui Liu, Bo Wang, Zhongzhi Shi and Hua Gu,“Configurable mobile agent and its fault-tolerance mechanism,”Proc. Computer Networks and Mobile Computing, pp.380-389, Oct. 2001

    [2] Eugene Gendelman, Lubomir F. Bic and Michael B. Dillencourt, “Efficient Checkpointing Algorithm for Distributed Systems with Reliable Communication Channels,”IEEE Symp. on Reliable Distributed Systems (SRDS'99), Lausanne, Switzerland, Oct. 1999

    [3] Eugene Gendelman, Lubomir F. Bic and Michael B. Dillencourt, “An Application-Transparent, Platform-Independent Approach to Rollback-Recovery for Mobile Agent Systems,”Int'l Conf. on Distributed Computing Systems (ICDCS-2000), Taipei, Taiwan, April 2000

    [4] Iyer, R.K., Kalbarczyk, Z. and Bagchi, S., “Chameleon: adaptive fault tolerance using reliable, mobile agents,”Proc. The Sixteenth Symposium on Reliable Distributed Systems, pp.61-62, Oct. 1997

    [5] Pleisch, S. and Schiper, A., “Modeling fault-tolerant mobile agent execution as a sequence of agreement problems,”Proc. Reliable Distributed Systems, pp.11-20, Oct. 2000

    [6] Pleisch, S. and Schiper, A., “FATOMAS-a fault-tolerant mobile agent system based on the agent-dependent approach,”Proc. Dependable Systems and Networks, pp.215-224, July 2001

    [7] Pleisch, S. and Schiper, A., “Fault-tolerant mobile agent execution,”Proc. Computers IEEE Transactions on , pp.209-222, Feb 2003

    [8] Robert Gray, David Kotz, Saurab Nog, Daniela Rus, and Geoge Cybenko,“Mobile agents for mobile computing,” Techical Report PCS-TR96-285, Department of Computer Science, Dartmouth College, May 1996

    [9] Robert Gray, David Kotz, Saurab Nog, Daniela Rus, and Geoge Cybenko,“Mobile agents: the next generation in distributed computing,” Proc. Second Aizu International Symposium ,pp. 8 -24, 1997

    [10] Rothermel, K. and Strasser, M., “A fault-tolerant protocol for providing the exactly-once property of mobile agents,”Proc. Reliable Distributed Systems, pp.100-108, Oct. 1998

    [11] Silva, L.M., Batista, V. and Silva, J.G., “Fault-tolerant execution of mobile agents,”Proc. Dependable Systems and Networks, pp.135-143, June 2000

    [12] Shiraishi, M., Enokido, T. and Takizawa, M., “Fault-tolerant mobile agents in distributed objects systems,”Proc. Distributed Computing Systems, pp.145-151, 2003

    [13] Taesoon Park, Ilsoo Byun, Hyunjoo Kim, and Yeom, “The performance of checkpointing and replication schemes for fault tolerant mobile agent systems, ”Proc. Reliable Distributed Systems, pp.256-261, Oct. 2002

    [14] Vogler, H., Kunkelmann, T., and Moschgath, “An approach for mobile agent security and fault tolerance using distributed transactions,”Proc. Parallel and Distributed Systems, pp.268-274, Dec. 1997

    [15] Wang T. I. “A Mobile Agent Carrier Environment with Mobile Computing Facilities,” IIP: International Conference on Intelligent Information Processing, The 16th IFIP World Computer Congress. 21~25/08, 2000, Beijin.

    [16] Wang T. I. “A Mobile Agent Carrier Environment for Mobile Information Retrieval,” 11-th International Conference on Database and Expert Systems Applications - DEXA 2000, 05~08/09, 2000, Greenwich, London.

    [17] Wang, T.I. “A Mobile Agent Carrier Environment,” ICS2000, 6-8 December, 2000, Chiayi, Taiwan, R.O.C.

    [18] Wang, T.I,“以行動代理者支援行動資訊擷取”, 第五屆人工智慧與應用研討, Taipei, 17/Nov. 2000

    [19] 周晉立:”Mobile Agent Carrier Environment”,國立成功大學工程科學研究所碩士論文,June 1998

    下載圖示 校內:2004-07-09公開
    校外:2004-07-09公開
    QR CODE