在分散式計算系統中，即時處理及容錯運算佔著非常重要的角色。在本篇論文中，我
們討論在工作階層上，混合單一與複製之模組執行對系統回應時間及系統可靠度。它
在即時運算中考慮了模組前後關係，定期工作吞動，處理機間通訊，連結網路延遲，
串線截止時間，複製模組分配及模組排序等因素；而在容錯處理中考慮了NMR 複製策
略之操作，ON-THE-FLY表決機構及可靠度估計等項目。針對此分析模式，我們提出兩
個可整合即時與容錯需求之目標函數。據以求得在一給定之任務時間內，考慮即時需
求及系統資源之限制下，如何能使系統之可靠度為最大或懲罰成本為最小。由這些目
標函數，我們可決定一個最佳的模組分配及重複策略。
為了驗證所提出之模式，在模擬方法中，我們採用單一工作循環，多重工作循環，及
考慮空閒時間之順序，去分析單一操作，普通TMR 及ON-THE-FLY表決同步機構對工作
回應時間及系統可靠度之影響。由模擬實驗中發現此模式可做為一考慮即時與容錯需
求工作分配問題之良好參考，是分散式系統設計上的良好工具。
|