標題: | Optimal information-dispersal for increasing the reliability of a distributed service |
作者: | Sun, HM Shieh, SP 資訊工程學系 Department of Computer Science |
關鍵字: | fault tolerance;security;threshold scheme;distributed server;data storage |
公開日期: | 1-十二月-1997 |
摘要: | This paper investigates the (m,n) information dispersal scheme (IDS) used to support fault-tolerant distributed servers in a distributed system. In an (m, n)-IDS, a file M is broken into n pieces such that any m pieces collected suffice for reconstructing M. The reliability of an (m, n)-IDS is primarily determined by 3 important factors: n = information dispersal degree (IDD), n/m = information expansion ratio (IER), P-a = success-probability of acquiring a correct piece. It is difficult to determine the optimal IDS with the highest reliability from very many choices. Our analysis shows: several novel features of (m, n)-IDS which can help reduce the complexity of finding the optimal IDS with the highest reliability; that an IDS with a higher IER might not have a higher reliability, even when P-s-->1. Based on the theorems given herein, we have developed a method that reduces the complexity for computing the highest reliability from, O(v) [v = number of servers] to O(1) when the 'upper bound of the IER' = 1, or O(v(2)) to O(1) when the 'upper bound of the IER' > 1. |
URI: | http://dx.doi.org/10.1109/24.693779 http://hdl.handle.net/11536/179 |
ISSN: | 0018-9529 |
DOI: | 10.1109/24.693779 |
期刊: | IEEE TRANSACTIONS ON RELIABILITY |
Volume: | 46 |
Issue: | 4 |
起始頁: | 462 |
結束頁: | 472 |
顯示於類別: | 期刊論文 |