Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2005-11-01
2005-11-01
Iqbal, Nadeem (Department: 2114)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S004110, C714S770000, C714S756000, C714S784000
Reexamination Certificate
active
06961868
ABSTRACT:
The disclosed invention stores files in a set of independent, functionally equal pieces. These pieces are placed on different servers of a distributed network to achieve a pre-determined level of fault tolerance. Terms of fault tolerance are defined in terms of amount of unavailable sites in the network allowing receipt and access to the data file. Maximal and minimal number of pieces available are variable method parameters. The minimal amount of data pieces k needed to restore a data file is defined. The size of each piece is approximately equal to1/k of the original file size. The maximal amounts of pieces are defined during distribution operation and depend upon a requested fault tolerance level. Redundancy in data storage is minimized and varies dynamically by changing the total amount of pieces available. Significant increase in data transfer rate is possible because all file pieces could be transferred parallel and independently.
REFERENCES:
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5537533 (1996-07-01), Staheli et al.
patent: 5713017 (1998-01-01), Lin et al.
patent: 5729763 (1998-03-01), Leshem
patent: 5768623 (1998-06-01), Judd et al.
patent: 5774643 (1998-06-01), Lubbers et al.
patent: 5996086 (1999-11-01), Delaney et al.
patent: 6067635 (2000-05-01), DeKoning et al.
patent: 6157991 (2000-12-01), Arnon
patent: 6163856 (2000-12-01), Dion et al.
patent: 6173293 (2001-01-01), Thekkath et al.
patent: 6173377 (2001-01-01), Yania et al.
patent: 6212640 (2001-04-01), Abdelnur et al.
patent: 6279138 (2001-08-01), Jadav et al.
patent: 6330687 (2001-12-01), Griffith
patent: 6532548 (2003-03-01), Hughes
patent: 6567891 (2003-05-01), Oldfield et al.
Lee and Katz, “An Analytic Performance Model of Disk Arrays”, 1993, ACM, pp. 98-109.
English language abstract of Tormasov, A.G. et al., “Model of Distributed Data Storing With Adjustable Redundancy,” available at http://zhurnal.ape.relarn.ru/articles/2001/035.txt, pp. 1 (2001).
Pfister, Gregory F. 1998.In search of clusters. Second edition. Prentice Hall, ISBN 0-13-899709-8.
Roman, Steven 1996.Introduction to Coding and Information Theory(Undergraduate Texts in Mathematics) Steven Romann, P. R. Halmos (Editor), Springer Verlag ISBN: 0387947043.
B. Marcus, P. Siegel, R. Roth.An Introduction to Coding for Constrained Systemsfrom handbook of Coding Theory, ed. W.C. Huffman and V. Pless, Elsevier Press, 1998.
B. Marcus, P. Siegel, R. Roth.Concatenting Constrained Codes and ECCfrom handbook of Coding Theory, ed. W.C. Huffman and V. Pless, Elsevier Press, 1998.
Hamming, Richard W. 1986.Coding and Information Theory, 2nd Ed., Prentice-Hall Inc.
Patterson, David A., Garth A. Gibson and Randy H. Katz.A Case for Redundant Arrays of Inexpensive Disks(RAID) by David A. Patterson, Computer Science Division Department of Electrical Engineering and Computer Sciences, 571 Evans Hall University of California Berkeley, CA 94720 CSD-87-391.
Beloussov Serguei
Khassine Mikhail
Protassov Stanislav
Tormasov Alexander
Bonura Timothy M.
Iqbal Nadeem
Sterne Kessler Goldstein & Fox P.L.L.C.
SWsoft Holdings, Ltd.
LandOfFree
Fault tolerant storage system and method using a network of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fault tolerant storage system and method using a network of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault tolerant storage system and method using a network of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3498482