Optimal information-dispersal for increasing the reliability of a distributed service

IEEE Transactions on Reliability

Volumn 46, Issue 4, 1997, Pages 462-472

  Sun, Hung Min ^a,b   Shieh, Shiuh Pyng ^a,b  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Data storage; Distributed server; Fault tolerance; Security; Threshold scheme

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; ONLINE SYSTEMS; OPTIMIZATION; PROBABILITY; RELIABILITY; SECURITY OF DATA; STORAGE ALLOCATION (COMPUTER);

DISTRIBUTED SERVERS; INFORMATION DISPERSAL DEGREE (IDD); INFORMATION EXPANSION RATIO (IER);

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0031347362     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.693779     Document Type: Article

References (17)

1. G. Asmuth, G. R. Blakley, "Pooling splitting and restituting information to overcome total failure of some channels of communication", IEEE Proc. 1982 Symp. Security & Privacy, 1982, pp 150-169.
2. C. Asmuth, J. Bloom, "A modular approach to key safeguarding", IEEE Trans. Information Theory, vol IT-29, num 2, 1983, pp 208-210.
3. A. Bestavros, "IDA-based redundant arrays of inexpensive disks", Proc, First Int 'I Conf. Parallel fif Distributed Information Systems, 1991 Dec.
4. G. R. Blakley, "Safeguarding cryptographic keys", Proc. NCC, vol 48, 1979, pp 313-317; AFIPS Press.
5. W. A. Burkhard, K. C. daffy, T. J. E. Schwarz, "Performance of balanced disk array schemes", 11 "1ERE Symp. Mass Storage Systems, 1991, pp 45-50.
6. W. A. Burkhard, J. Menon, "Disk array storage system reliability", Proc 23rd IEEE Int'l Symp. Fault-Tolerant Computing, 1993, pp 432-441.
7. P. Chen, E. Lee, G. Gibson, et al, "RAID: Highperformance, reliable secondary storage", ACM Computing Surveys, vol 26, num 2, 1994 Jun, pp 145-185.
8. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations", Annals Mathematical Statistics, vol 23, 1952, pp 493-507.
9. D. E. R. Deîining, Cryptography and Data Security, 1983; Addison-Wesley.
10. P. Erdö s, J. Spencer, Probabilistic Methods in Combinatorics, 1974, pp 18; Academic Press.
11. R. G. Gallager, Information Theory and Reliable Communication, 1968; John Wiley & Sons.
12. L. Gargano, A. A. Rescigno, U. Vaccaro, "Fault-tolerant hypercube broadcasting via information dispersal", Networks, vol 23, 1993, pp 271-282.
13. L. Gong, "Increasing availability and security of an authentication service", IEEE J. Selected Areas in Communications, vol 11, 1993 Jun, pp 657-662.
14. Y. D. Lyuu, "Past fault-tolerant parallel communication and online maintenance for hypercube using information dispersal", Mathematical Systems Theory, vol 24, num 4, 1991, pp 273-294.
15. Y. D. Lyuu, "Fast fault-tolerant parallel communication for de Bruijn and digit-exchange networks using information dispersal", Networks, vol 23, 1993, pp 365-378.
16. M. O. Rabin, "Efficient dispersal of information for security, load balancing, and fault tolerance", J. ACM, vol 36, 1989 Apr, pp 335-348.
17. A. Shamir, "How to share a secret", Comm. ACM, vol 22, 1979 Nov, pp 612-613.