(35.175.212.130) 您好!臺灣時間:2021/05/15 10:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:施宏達
研究生(外文):Hong-Da Shi
論文名稱:一個有效的前後監控錯誤察覺與回覆的行動代理人機制
論文名稱(外文):An Efficient Forward and Backward Fault-Tolerant Mobile Agent System
指導教授:陳忠信陳忠信引用關係
指導教授(外文):Jong-Shin Chen
學位類別:碩士
校院名稱:朝陽科技大學
系所名稱:網路與通訊研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:50
中文關鍵詞:錯誤回覆錯誤察覺行動代理人系統容錯
外文關鍵詞:Mobile AgentFailure DetectionFailure RecoveryFault-Tolerant
相關次數:
  • 被引用被引用:0
  • 點閱點閱:177
  • 評分評分:
  • 下載下載:11
  • 收藏至我的研究室書目清單書目收藏:0
行動代理人(Mobile agent)是一種特殊的程式,它能在網路各主機之間移動並執行使用者所交付的任務。在任務執行中,可將其資料、狀態及程式碼傳遞至另一個主機,以便自主地在另一個主機中繼續執行任務。行動代理人在執行任務中,任何的軟硬體發生錯誤,或網路上的問題,將發生下列二種情況:1、使用者持續的等待代理人回傳結果,但代理人因為某種可能的錯誤,已經在網路或主機間死亡,使用者將永遠等不到結果。2、使用者判斷代理人已經死亡,而產生一個新的代理人在各網路主機中重新執行之前的任務,但代理人只是因為網路或主機壅塞延遲的問題,還未回傳結果,造成二個代理人執行同樣的使用者任務。由上述可知錯誤的察覺及回覆在行動代理人的研究中是相當重要的議題,因此我們提出前後監控錯誤察覺回覆機制FBFDR(Front Behind Failure Detection and Recovery),在此機制中目前階段的任務代理人必需向前後階段的監控代理人回報目前的任務進度,而前後階段的監控代理人會彼此交換訊息,來判斷目前階段的執行狀況。這個方式比先前的研究更能精確的掌握目前任務狀況,也可大大減少因網路壅塞所造成的任務錯誤回報,讓整個系統的額外負擔降到最低。
Mobile agent is an exceptional program and it can switch and execute the task of user commands among the networks and hosts. During the task executing, the mobile agent can convey the data, state and program code to another host in order to autonomously execute and continue the task in another host. While the mobile agent is executing the task at any of the software and hardware fault incurred or network problems, there are two conditions: 1. Users continuously wait the reply from the agent, but users will never have the reply because of some faults incurred to the agent in the networks or hosts. 2. Users assign a new agent to restart the former task, but the former agent only congested the delay problem of the network or host. This causes that theses two agents have the same task to be executed. Therefore, the fault detecting and recovering of the mobile agent are important issues to be discussed. Accordingly, this paper propose a Front and Behind Failure Detection and Recovery method that the task agent has to report the task process at the present stage to the former and latter agent and agents will exchange their messages for the present stage. This is more accurate than the method in for the task at present because it can reduce the loading of the task fault report from the network congested.
摘要 I
ABSTRACT II
誌謝 III
目錄 IV
圖目錄 V
表目錄 VI
第1章 前言 1
1.1 背景 1
1.2 動機 1
第2章 相關背景及研究 4
2.1 代理人的概念 4
2.2 行動代理人的概念 5
2.3 主從式運算架構及行動代理人運算架構的比較 6
2.4 行動代理人錯誤的察覺與回覆的重要性 9
2.5 過去學者的研究 13
第3章 系統架構 18
第4章 錯誤察覺與回覆 23
4.1 記錄的資料及傳遞的訊息 23
4.2 傳遞訊息失敗的處理 24
4.2.1 訊息MSGIARRIVE傳遞失敗 24
4.2.2 訊息MSGILEAVE傳遞至ΩI-1失敗 26
4.2.3 訊息MSGILEAVE傳遞至ΩI+1失敗 28
4.2.4 訊息MSGIARR-SUCCESS或MSGIARR-FAIL、MSGILEV-SUCCESS或MSGILEV-FAIL傳遞失敗 30
第5章 系統模擬與效能分析 33
5.1 模擬環境及參數 34
5.2 模擬數據 36
第6章 結論與未來工作 44
6.1 結論 44
6.2 未來工作 45

圖目錄
圖 2 - 1 主從式運算架構 7
圖 2 - 2 行動代理人運算架構 8
圖 2 - 3 複製容錯機制10
圖 2 - 4 檢查點容錯機制12
圖 2 - 5 錯誤察覺流程14
圖 2 - 6 錯誤回覆流程15
圖 3 - 1 FBFDR 流程圖20
圖 5 - 1 rnet 為01 的任務完成率37
圖 5 - 2 rnet 為001 的任務完成率37
圖 5 - 3 rnet 為0001 的任務完成率37
圖 5 - 4 rnet 為01 的任務完成的時間期望值39
圖 5 - 5 rnet 為001 的任務完成的時間期望值39
圖 5 - 6 rnet 為0001 的任務完成的時間期望值39
圖 5 - 7 rnet 為01 的任務完成所需的成本41
圖 5 - 8 rnet 為001 的任務完成所需的成本41
圖 5 - 9 rnet 為0001 的任務完成所需的成本41

表目錄
表5 - 1 模擬環境的參數定義33
[1]施威銘,網路根論,旗標出版股份有限公司,2008,第1-11頁。
[2]竇其仁、林志敏、林正敏,網路代理人,知城數位科技股份有限公司,2006,第4-2 – 4-10頁。
[3]R. O. Abel, S. Dasgupta, and J. G. Kuhl, "Performance modelling of a fault-tolerant agent-driven system," IEEE International Conference on Control and Automation, pp. 1559-1564, June 2007.
[4]M. Dalmeijer, E. Rietjens, D. Hammer, A. Aerts, and M. Soede, "A Reliable Mobile Agents Architecture," Proceedings of the First International Symposium on Object-Oriented Real-Time Distributed Computing, pp. 64-72, April 1998.
[5]H. Kim and H. Yeom, "The cost of checkpointing, logging and recovery for the mobile agent systems," Proceedings of the Pacific Rim International Symposium on Dependable Computing, pp. 45-48, Dec. 2002.
[6]M. R. Lyu, X. Chen, and T. Y. Wong, "Design and Evaluation of a Fault-Tolerant Mobile-Agent System," IEEE Digital Object Identifier, Vol. 19, pp. 32-38, Sep-Oct 2004.
[7]Z. Lu, Y. Zhong, G. Zeng, and G. Yang, "Enable efficient stage construction for replication based fault-tolerant execution of mobile agent," IEEE International Conference on e-Business Engineering, pp. 42-47, Oct. 2005.
[8]K. Mohammadi and H. Hamidi, "A new approach for mobile agent fault-tolerance and reliability using distributed systems," Proceedings of the First IEEE and IFIP International Conference in Central Asia on Internet, pp. 26-29, Sept. 2005.
[9]K. Mohammadi and H. Hamidi, "Modeling and evaluation of fault tolerant mobile agents in distributed systems," Proceedings of the Second IFIP International Conference on Wireless and Optical Communications Networks, pp. 323-327, March 2005.
[10]K. Mohammadi and H. Hamidi, "Evaluation of fault-tolerant mobile agents in distributed systems," Proceedings of the First IEEE and IFIP International Conference in Central Asia on Internet, pp. 26-29, Sept. 2005.
[11]K. Mohammadi and H. Hamidi, "Modeling of fault-tolerant mobile agents execution in distributed systems," Proceedings of the Systems Communications, pp. 56-60, Aug. 2005.
[12]X. Meng, and H. Zhang, "An Efficient Fault-Tolerant Scheme for Mobile Agent Execution," Proceedings of the 1st International Symposium on Systems and Control in Aerospace and Astronautics, pp. 19-21, Jan. 2006.
[13]A. R. Naghsh Nilchi, A. Vafaei, and H. Hamidi, "Evaluation of security and fault tolerance in mobile agents," Proceedings of the 5th IFIP International Conference on Wireless and Optical Communications Networks, pp. 1-5, May 2008.
[14]T. Osman, W. Wagealla, and A. Bargiela, "An Approach to Rollback Recovery of Collaborating Mobile Agents," IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Vol. 34, pp. 48-57, Feb. 2004.
[15]T. Park, I. Byun, H. Kim, and H. Yeom, "The performance of checkpointing and replication schemes for fault tolerant mobile agent systems," Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems, pp. 256-261, Oct. 2002.
[16]S. Pleisch and A. Schiper, "Modeling fault-tolerant mobile agent execution as a sequence of agreement problems," Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems, pp. 11-20, Oct. 2000.
[17]S. Pleisch and A. Schiper, "Fault-Tolerant Mobile Agent Execution," IEEE Transactions on Computers, Vol. 52, pp. 209-222, Feb. 2003.
[18]S. Pears, J. Xu, and C. Boldyreff, "Mobile Agent Fault Tolerance for Information Retrieval Applications: An Exception Handling Approach," Proceedings of the 6th International Symposium on Autonomous Decentralized Systems, pp. 115-122, April 2003.
[19]W. Qu and H. Shen, "Mobile agent-based execution modelling," Proceedings of the 4th International Conference on Hybrid Intelligent Systems, pp. 148-153, Dec. 2004.
[20]W. Qu and H. Shen, "Performance modelling of a fault-tolerant agent-driven system," IEEE International Conference on Communications, Vol. 1, pp. 153-157, May 2005.
[21]W. Qu, H. Shen, and X. Defago, "A Survey of Mobile Agent-Based Fault-Tolerant Technology," Proceedings of the 6th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 446-450, Dec. 2005.
[22]L. M. Silva, V. Batista, and J. G. Silva, "Fault-Tolerant Execution of Mobile Agents," International Conference on Dependable Systems and Networks, pp. 135-143, June 2000.
[23]S. Summiya, K. Ijaz, U. Manzoor, and A. A. Shahid, "A Fault Tolerant Infrastructure for Mobile Agent," International Conference on Intelligent Agents, pp. 235-235, Nov. 2006.
[24]Y. Tanaka, T. Enokido, and M. Takizawa, "Design and implementation of fault-tolerant transactional agents for manipulating distributed objects," Proceedings of the 10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems, pp. 329-336, Feb. 2005.
[25]Y. Tanaka, N. Hayashibara, T. Enokido, and M. Takizawa, "A Fault-Tolerant Transactional Agent Model on Distributed Object Systems," Proceedings of the 20th International Conference on Advanced Information Networking and Applications, Vol. 2, pp. 18-20, April 2006.
[26]Y. Tanaka, N. Hayashibara, T. Enokido, and M. Takizawa, "A fault-tolerant transactional agent model on distributed objects," Proceedings of 9th the IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, 2006.
[27]Y. Tanaka, N. Hayashibara, T. Enokido, and M. Takizawa, "Fault Detection and Recovery in a Transactional Agent Model," Proceedings of the 21st International Conference on Advanced Information Networking and Applications, pp. 126-133, May. 2007.
[28]Y. Tanaka, N. Hayashibara, T. Enokido, and M. Takizawa, "Fault-Tolerant Destributed Systems in a Mobile Agent Model," Proceedings of the 17th International Conference on Database and Expert Systems Applications, pp. 10-14, Sept. 2002.
[29]X.-Y. Wang, J.-N. Ye, G.-J. Huang, and M.-H. Yu, "Improvement of Temporal-Replication Mechanism in Mobile Agent System Fault-Tolerant Model," International Conference on Computational Intelligence and Security Workshops, pp. 530-533, Dec. 2007.
[30]J. Yang, J. Cao, and W. Wu, "CIC: An Integrated Approach to Checkpointing in Mobile Agent Systems," Proceedings of the Second International Conference on Semantics, pp. 4-4, Nov. 2006.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top