Please use this identifier to cite or link to this item:
標題: 回溯相依可追蹤性及免骨牌效應檢查點通訊協定之模擬研究
A Simulation Study of RDT and DEF Checkpointing Protocols
作者: 張炳煌
Chang, Bing-Huang
關鍵字: rollback recovery;回溯復原;checkpoint;Rollback-Dependency Trackability;Domino-Effect Freedom;distributed computation;Software Simulation;檢查點;回溯相依可追蹤性;免骨牌效應;分散式計算;軟體模擬
出版社: 電機工程學系
在網路環境中,分散式計算(distributed computation)系統訊息傳遞的正確性顯得相當重要且必須。但傳送過程中常由於外界不明原因而引起錯誤的訊息傳送,此時有效的回溯復原(rollback recovery)將是使得系統能否恢復正常運作的重要因素。
檢查點的設定有不同協定(protocol)被提出,著名的有回溯相依可追蹤性(Rollback-Dependency Trackability, RDT)協定,以及免骨牌效應(Domino-Effect Freedom, DEF)協定。許多文獻中已有眾多在這些主題上進行理論的效益分析。

In a network environment, the data transfer accurately of Distributed Computation is critical. However, error often occurs during data transfer due to unexplained outside interference. It is then that effective Rollback Recovery becomes an important element in restoring system functions.
Setting Checkpoint locations to facilitate trace recovery is an effective method of solving data transfer errors. With the information stored on checkpoints, a system is can backtrack to the process in question, and continue normally from there.
Many protocols for checkpoint designs have been published; popular ones include algorithms of types Rollback-Dependency Trackability (RDT), and Domino-Effect Freedom (DEF). Numerous papers have analyzed the issue of effectiveness of protocols of these two types.
This Thesis paper employs PARSEC Software Simulation, targets the above two types of protocol and simulated under numerous networked environments to do systematic analysis and performance comparisons. The research results here can accurately highlight the most efficient protocols, and conveniently provide designers and system analysts with directions for various network designs.
Appears in Collections:電機工程學系所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.