Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2004-12-06
2008-08-26
Duncan, Marc (Department: 2113)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S770000
Reexamination Certificate
active
07418620
ABSTRACT:
Data sets and blocks are stored in a set of independent, functionally equivalent chunks. These chunks are placed on different elements of a distributed network to achieve pre-defined 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 block. Maximal and minimal number of chunks available are variable method parameters. The minimal amount of data chunks K needed to restore a data block is defined. The size of each chunk is approximately 1/K of the original block size. The maximal amounts of chunks 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 chunks available. Significant increase in data transfer rate is possible because all block chunks could be transferred in 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), Yanin 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: 6546499 (2003-04-01), Challener et al.
patent: 6567891 (2003-05-01), Oldfield et al.
patent: 7076606 (2006-07-01), Orsley
patent: 7234074 (2007-06-01), Cohn et al.
patent: 2002/0046405 (2002-04-01), Lahr
patent: 2002/0059539 (2002-05-01), Anderson
patent: 2002/0078461 (2002-06-01), Boykin
Michael O. Rabin, Efficient Dispersal of Information for Security, Load Balancing, And Fault Tolerance, Journal of the Association for Computing Machinery, vol. 36, No. 2, pp. 335-348 (1989).
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.relam.ru/articles/2001/035.txt, p. 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 Systems from handbook of Coding Theory, ed. W.C. Huffman and V. Pless, Elsevier Press, 1998.
B. Marcus, P. Siegel, R. Roth. Concatenting Constrained Codes and ECC from 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.
Hasin M.A., TorFS—distributed file system for Internet, 1998.
Beloussov Serguei M.
Protassov Stanislav S.
Tormasov Alexander G.
Bardmesser Law Group
Duncan Marc
SWsoft Holdings, Ltd.
LandOfFree
Fault tolerant distributed storage method and controller... 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 distributed storage method and controller..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault tolerant distributed storage method and controller... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3999966