| 題名: | The Distributed Program Reliability Analysis on Ring-Type Topologies |
| 其他題名: | 環狀拓樸邏輯分散式程式可靠度分析 |
| 作者: | Chang, Ming-Sang Lin, Min-Sheng Chen, Deng-Jyi |
| 關鍵字: | Distributed Program Reliability Minimal File Spanning Tree Algorithm Ring of Tree |
| 期刊名/會議名稱: | 2001 NCS會議 |
| 摘要: | Distributed Computing System (DCS) has become very popular for its high fault-tolerance, potential for parallel processing, and better reliability performance. One of the important issues in the design of the DCS is the reliability performance. Distributed Program Reliability (DPR) is addressed to obtain this reliability measure. In this paper, We propose a polynomial-time algorithm for computing the DPR of ring topologies and show that solving the DPR problem on a ring of trees topology is NP-hard. |
| 日期: | 2006-10-24T01:38:03Z |
| 分類: | 2001年 NCS 全國計算機會議 |
文件中的檔案：
| 檔案 | 描述 | 大小 | 格式 | |
|---|---|---|---|---|
| ce07ncs0020010000146.pdf | 58.05 kB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。