Dynamically expandable and contractible fault-tolerant...

Details Dynamically expandable and contractible fault-tolerant... Dynamically expandable and contractible fault-tolerant...

2005-11-04

2010-10-12

Shah, Sanjiv (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S162000, C711S165000

Reexamination Certificate

active

07814273

ABSTRACT:
A dynamically expandable and contractible fault-tolerant storage system permits variously sized storage devices. Data is stored redundantly across one or more storage devices if possible. The layout of data across the one or more storage devices is automatically reconfigured as storage devices are added or removed in order to provide an appropriate level of redundancy for the data to the extent possible. A hash-based compression technique may be used to reduce storage consumption. Techniques for freeing unused storage blocks are also disclosed.

REFERENCES:
patent: 3766534 (1973-10-01), Beausoleil et al.
patent: 4221003 (1980-09-01), Chang et al.
patent: 4288860 (1981-09-01), Trost
patent: 4607346 (1986-08-01), Hill
patent: 4833554 (1989-05-01), Dalziel et al.
patent: 4873672 (1989-10-01), Etoh et al.
patent: 4914656 (1990-04-01), Dunphy et al.
patent: 4989205 (1991-01-01), Dunphy et al.
patent: 4989206 (1991-01-01), Dunphy et al.
patent: 5077736 (1991-12-01), Dunphy et al.
patent: 5101492 (1992-03-01), Schultz et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5193184 (1993-03-01), Belsan et al.
patent: 5210866 (1993-05-01), Milligan et al.
patent: 5239659 (1993-08-01), Rudeseal et al.
patent: 5257379 (1993-10-01), Cwiakala et al.
patent: 5269011 (1993-12-01), Yanai et al.
patent: 5291456 (1994-03-01), Sugino
patent: 5317728 (1994-05-01), Tevis et al.
patent: 5325505 (1994-06-01), Hoffecker et al.
patent: 5345584 (1994-09-01), Hill
patent: 5381539 (1995-01-01), Yanai et al.
patent: 5392244 (1995-02-01), Jacobson et al.
patent: 5410737 (1995-04-01), Jones
patent: 5454080 (1995-09-01), Fasig et al.
patent: 5463772 (1995-10-01), Thompson et al.
patent: 5463776 (1995-10-01), Voigt et al.
patent: 5479653 (1995-12-01), Jones
patent: 5490248 (1996-02-01), Dan et al.
patent: 5524204 (1996-06-01), Verdoon, Jr.
patent: 5535335 (1996-07-01), Cox et al.
patent: 5537534 (1996-07-01), Voigt et al.
patent: 5542065 (1996-07-01), Burkes et al.
patent: 5546558 (1996-08-01), Jacobson et al.
patent: 5548712 (1996-08-01), Larson et al.
patent: 5568629 (1996-10-01), Gentry et al.
patent: 5596736 (1997-01-01), Kerns
patent: 5604902 (1997-02-01), Burkes et al.
patent: 5615352 (1997-03-01), Jacobson et al.
patent: 5664187 (1997-09-01), Burkes et al.
patent: 5666512 (1997-09-01), Nelson et al.
patent: 5696934 (1997-12-01), Jacobson et al.
patent: 5825616 (1998-10-01), Howell et al.
patent: 5832235 (1998-11-01), Wilkes
patent: 5864655 (1999-01-01), Dewey et al.
patent: 5873118 (1999-02-01), Letwin et al.
patent: 5881311 (1999-03-01), Woods
patent: 5986881 (1999-11-01), Yang
patent: 6009478 (1999-12-01), Panner et al.
patent: 6032148 (2000-02-01), Wilkes
patent: 6052759 (2000-04-01), Stallmo et al.
patent: 6058489 (2000-05-01), Schultz et al.
patent: 6118924 (2000-09-01), Nakatani et al.
patent: 6119174 (2000-09-01), Borowsky et al.
patent: 6151685 (2000-11-01), Li et al.
patent: 6199178 (2001-03-01), Schneider et al.
patent: 6253300 (2001-06-01), Lawrence et al.
patent: 6301605 (2001-10-01), Napolitano et al.
patent: 6321317 (2001-11-01), Borowsky et al.
patent: 6370604 (2002-04-01), Sreekanti
patent: 6408400 (2002-06-01), Taketa et al.
patent: 6418449 (2002-07-01), Chen et al.
patent: 6477544 (2002-11-01), Borowsky et al.
patent: 6546499 (2003-04-01), Challener et al.
patent: 6591338 (2003-07-01), Horst et al.
patent: 6606585 (2003-08-01), Borowsky et al.
patent: 6606651 (2003-08-01), Linde
patent: 6615365 (2003-09-01), Jenevein et al.
patent: 6651137 (2003-11-01), Baek et al.
patent: 6693766 (2004-02-01), Wilkes et al.
patent: 6694339 (2004-02-01), Hirose et al.
patent: 6728837 (2004-04-01), Wilkes et al.
patent: 6745284 (2004-06-01), Lee et al.
patent: 6851024 (2005-02-01), Wilkes et al.
patent: 6857011 (2005-02-01), Reinke
patent: 6862151 (2005-03-01), Hoskins et al.
patent: 6862609 (2005-03-01), Merkey
patent: 6865527 (2005-03-01), Go et al.
patent: 6907500 (2005-06-01), Suzuki et al.
patent: 6934673 (2005-08-01), Alvarez et al.
patent: 6978259 (2005-12-01), Anderson et al.
patent: 6990547 (2006-01-01), Ulrich et al.
patent: 7072910 (2006-07-01), Kahn et al.
patent: 7103798 (2006-09-01), Moreita et al.
patent: 7188212 (2007-03-01), Hajji
patent: 7216251 (2007-05-01), Gaunt et al.
patent: 7219092 (2007-05-01), Ikegaya et al.
patent: 7406491 (2008-07-01), Iwano
patent: 2001/0037371 (2001-11-01), Ohran
patent: 2001/0044878 (2001-11-01), Ando et al.
patent: 2001/0044910 (2001-11-01), Ricart et al.
patent: 2002/0007469 (2002-01-01), Taketa et al.
patent: 2002/0046322 (2002-04-01), Butterworth et al.
patent: 2002/0053009 (2002-05-01), Selkirk et al.
patent: 2002/0059245 (2002-05-01), Zakharov et al.
patent: 2002/0091898 (2002-07-01), Matsunami et al.
patent: 2002/0138559 (2002-09-01), Ulrich et al.
patent: 2002/0152416 (2002-10-01), Fukuda
patent: 2002/0156973 (2002-10-01), Ulrich et al.
patent: 2002/0156974 (2002-10-01), Ulrich et al.
patent: 2002/0162034 (2002-10-01), Dimitri et al.
patent: 2002/0174296 (2002-11-01), Ulrich et al.
patent: 2003/0014586 (2003-01-01), Mitsuda et al.
patent: 2003/0023811 (2003-01-01), Kim
patent: 2003/0070043 (2003-04-01), Merkey
patent: 2003/0115412 (2003-06-01), Franklin
patent: 2003/0135514 (2003-07-01), Patel et al.
patent: 2004/0078641 (2004-04-01), Fleischmann
patent: 2004/0173544 (2004-09-01), Chen
patent: 2005/0108475 (2005-05-01), Yamamoto
patent: 2005/0188257 (2005-08-01), Morita
patent: 2005/0283653 (2005-12-01), Noguchi et al.
patent: 2006/0129875 (2006-06-01), Barrall
patent: 2006/0143380 (2006-06-01), Barrall et al.
patent: 2007/0226331 (2007-09-01), Srinivasan et al.
patent: 2009/0016009 (2009-01-01), Barrall et al.
patent: 0 426 185 (1991-05-01), None
patent: 0 446 940 (1991-09-01), None
patent: 0726521 (1996-08-01), None
patent: 0 398 695 (1998-09-01), None
patent: 1 020 860 (2000-07-01), None
patent: 1 081 596 (2001-03-01), None
patent: 1 400 967 (2004-03-01), None
patent: 1 564 634 (2005-08-01), None
patent: 1647982 (2006-04-01), None
patent: 2411746 (2005-07-01), None
patent: 4-095121 (1992-03-01), None
patent: 6-230903 (1994-08-01), None
patent: 7-110743 (1995-04-01), None
patent: 7-130139 (1995-05-01), None
patent: 8-063298 (1996-03-01), None
patent: 8-083152 (1996-03-01), None
patent: 8-190461 (1996-07-01), None
patent: 8-221876 (1996-08-01), None
patent: 8-249132 (1996-09-01), None
patent: 8-249624 (1996-09-01), None
patent: 9-062460 (1997-03-01), None
patent: 9-219003 (1997-08-01), None
patent: 9-269871 (1997-10-01), None
patent: 9-288547 (1997-11-01), None
patent: 10-011906 (1998-01-01), None
patent: 10260788 (1998-09-01), None
patent: 11-039102 (1999-02-01), None
patent: 11-086452 (1999-03-01), None
patent: 2000-020248 (2000-01-01), None
patent: 2000-020249 (2000-01-01), None
patent: 2001-035080 (2001-02-01), None
patent: 2001-206098 (2001-07-01), None
patent: 2002-100128 (2002-04-01), None
patent: 2002-175157 (2002-06-01), None
patent: 2002-288014 (2002-10-01), None
patent: 2003-150323 (2003-05-01), None
patent: 2003-223285 (2003-08-01), None
patent: 2003-271318 (2003-09-01), None
patent: 2003-316525 (2003-11-01), None
patent: 2004-103053 (2004-04-01), None
patent: 2004-118946 (2004-04-01), None
patent: 2004-213064 (2004-07-01), None
patent: 2005-149374 (2005-06-01), None
patent: WO 88/05593 (1988-07-01), None
patent: WO 92/09035 (1992-05-01), None
patent: WO 92/22865 (1992-12-01), None
patent: WO 93/04506 (1993-03-01), None
patent: WO 93/10496 (1993-05-01), None
patent: WO 2004/075175 (2004-09-01), None
patent: WO 2006/050455 (2006-05-01), None
Quinlan et al. Venti: a new approach to archival storage. Jan. 2002. Conference on File and Storage Technologies. USENIX Association.
Gray, J., McJones, P., Blasgen, M., Lindsay, B., Lorie, R., Price, T., Putzolu, F., and Traiger, I. 1981. The Recovery Manager of the System R Database Manager. ACM Comput. Surv. 13, 2 (Jun. 1981), 223-242.
Wilkes et al., “The HP AutoRAID Hierarchical Storage System,” Operating Systems Review, ACM, New York, NY, vol. 29, No. 5, pp. 96-108, Dec. 1995.
“Virtual Hot Spare Disk Units,” IBM Technical Disclosure Bulletin, IBM Corp., New York, vol. 3

Affiliated with

Also associated with

Rating

Dynamically expandable and contractible fault-tolerant... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamically expandable and contractible fault-tolerant..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamically expandable and contractible fault-tolerant... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4233714