(3.238.240.197) 您好！臺灣時間：2021/04/12 02:27

詳目顯示:::

:

• 被引用:1
• 點閱:120
• 評分:
• 下載:0
• 書目收藏:1
 對於分散式計算系統的可靠度，其決定於通訊網路線的可靠度和節點的可 靠度，並且和其資源（例如：程式，檔案）的分散情形也有關係。這一篇 論文提出了一個演算法，此演算法是用來計算假設節點是完全可靠之下的 分散式計算系統之可靠度。此演算法稱為FREA (Fast Reliability Evaluation Algorithm)，是以factoring定理為基礎，並使用了許多可靠 度的化簡技巧。我們同時提出了兩個演算法用來計算假設節點不是完全可 靠之下的分散式計算系統之可靠度。第一個演算法稱為SM(Symbolic Method)，是以符號為主的兩次處理計算。第二個演算法稱為FM( Factoring Method)，同時對通訊網路線和節點做factoring的動作。和其 他的演算法作比較，由其結果可知我們所提的演算法對於計算大型分散式 計算系統的可靠度較有效率。為了縮小此問題的大小，我們提出了對於分 散式計算系統一般化的化簡方法。這些化簡方法可以很有效的縮小分散式 計算系統的大小，如此也就加快了計算可靠度的時間。這篇論文也證明了 此計算可靠度的問題是一個NP-hard問題，即使對於序列─平行網路，2─ 樹網路，樹狀網路，星狀網路也是NP-hard問題。我們同時也提出了兩個 演算法，用來分別計算線性和環狀網路的可靠度，並且可以在polynomial 的時間之內得到答案。
 The reliability of a distributed computing system depends on the reliability of its communication links and nodes, as well as on the distribution of its resources, such as programs and data files. This thesis presents an algorithm for computing the reliability of a distributed computing system with perfect nodes. The algorithm, called FREA (Fast Reliability Evaluation Algorithm), is based on the factoring theorem employing several reliability-preserving reductions techniques. We also propose two algorithms for computing the reliability of a distributed computing system with imperfect nodes. Algorithm one, called SM (Symbolic Method), is based on a symbolic approach that consists two passes of computation. Algorithm two, called FM (Factoring Method), employs a general factoring technique on both nodes and edges. Comparisons with existing methods show the effectiveness of the proposed algorithms for large distributed computing systems. In order to reduce the size of the problem, we will propose several general reduction methods for computing the reliability of distributed computing systems. These reduction methods can dramatically reduce the size of a distributed computing system, and therefore speed up the reliability computation. This thesis also shows that solving this reliability problem is NP-hard even when a distributed computing system is restricted to a series-parallel, a 2-tree, a tree, or star structure. Two polynomial-time algorithms are proposed for computing the reliability of a distributed program which runs on a linear and a ring distributed computing systems, respectively.
 COVERABSTRACT IN CHINESEABSTRACTACKNOWLEDGMENTSTABLE OF CONTENTSLIST OF FIGURESLIST OF TABLES1 INTRODUCTION1.1 Distributed Computing Systems1.2 Motivation1.3 Reliability Measures of Distributed Computing Systems1.3.1 Source-to-Multiple-Terminal Reliability1.3.2 Survivability Index1.3.3 Multiterminal Reliability1.3.4 K-terminal Reliability1.4 Problem Statement1.5 Notation and Definitions1.6 Organization of the Thesis2 RELATED WORKS2.1 MFST Algorithm2.2 FARE Algorithm2.3 FST-SPR Algorithm3 THE DISTRIBUTED PROGRAM RELIABILITY ANALYSIS WITH PEREECT NODES3.1 The Generalized Factoring Theorem3.2 Basic Reduction Methods3.3 FREA Algorithm4 THE DISTRIBUTED PROGRAM REELLABILITY ANALYSIS WITH IMPERFECT NODES4.1 SM Algorithm4.2 FM Algorithm5 ALGORITHM COMPARISON6 GENERAL REDUCTION METHODS FOR THE RELIABILITY ANALYSIS OF DISTRIBUTED COMPUTING SYSTEMS6.1 Properties of DCS Graphs6.2 General Reliability-Preserving Reductions for the DPR Problem6.3 The Identification of U v7 COMPUTATIONAL COMPLEXITY OF THE RELIABILITY PROBLEM ON DISTRIBUTED COMPUTING SYSTEMS7.1 The Basic Strategy7.2 Computational Complexity of the DPR Problem8 TWO POLYNOMIAL-TIME ALGORITHMS FOR COMPUTING DPR8.1 An O(1E21F1)Algorithm for Computing DPR Over a DCS with a Ring Structure9 CONCLUSIONS AND FUTURE WORK9.1 Conclusions9.2 Future WorkFERENCES
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 1 任務導向之動線規劃管理 2 分散式計算系統中可靠度與成本最佳化之研究 3 分散式計算系統可靠度最佳化之研究 4 分散式系統上可靠度之分析

 無相關期刊

 1 分散式計算系統之程式可靠度分析及演算法之研究 2 線上新聞之自動摘要系統 3 環狀及星狀分散式計算系統中程式可靠度的分析與研究 4 一個適用於分散式即時系統的檔案傳輸方法 5 社群網路中問卷調查之建模和模擬研究 6 計算維基百科條目可信度及作者信譽值之研究 7 計算梯形圖內頂點覆蓋的個數 8 支援視覺化編輯工具所產生之互動式多媒體內容在PDA環境下的MPEG-4播放器製作 9 Web-based視覺化互動式多媒體教材樣板套用系統之分析與實作 10 互動式多媒體的視覺化劇情編輯機制應用於多媒體試題樣板套用系統的實作 11 支援MPEG-4標準的視覺化編輯工具 12 互動式多媒體樣板在異質性手持行動裝置上之呈現及其樣板轉譯器之實作 13 連結語音辨識系統及應用軟體系統之介面語音之設計及製作 14 手持系統之使用者介面之設計及製作-使用視覺化軟體建構方法論 15 以機率和圖論分析行動學習之學習模型

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室