Gracefully degradable versioned storage systems

Details Gracefully degradable versioned storage systems Gracefully degradable versioned storage systems

2007-06-12

2010-12-07

Lohn, Joshua (Department: 2114)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C714S015000, C707S695000, C717S170000

Reexamination Certificate

active

07849354

ABSTRACT:
Multiple versions of data on different sets of machines allow a system to degrade gracefully even when experiencing excessive failures. When excessive failures cause the latest versions to be unavailable, the system becomes degraded, but still offers an old version if available. A most recent coherent set of the available older versions is found and provided. The degree of degradation increases gradually as the system experiences more and more failures. Graceful degradation is desirably complementary to fault tolerance.

REFERENCES:
patent: 5787262 (1998-07-01), Shakib et al.
patent: 5806078 (1998-09-01), Hug et al.
patent: 5986709 (1999-11-01), Lee
patent: 6161198 (2000-12-01), Hill et al.
patent: 6175917 (2001-01-01), Arrow et al.
patent: 6269431 (2001-07-01), Dunham
patent: 6343320 (2002-01-01), Fairchild et al.
patent: 6581157 (2003-06-01), Chiles et al.
patent: 6772364 (2004-08-01), Pinter et al.
patent: 6892320 (2005-05-01), Roush
patent: 6985996 (2006-01-01), Nagshain
patent: 7085768 (2006-08-01), Scott et al.
patent: 7146476 (2006-12-01), Sandorfi et al.
patent: 7318151 (2008-01-01), Harris
patent: 7496555 (2009-02-01), Margolus
patent: 7579942 (2009-08-01), Kalik
patent: 7650533 (2010-01-01), Saxena et al.
patent: 2002/0194529 (2002-12-01), Doucette et al.
patent: 2003/0033328 (2003-02-01), Cha et al.
patent: 2004/0093361 (2004-05-01), Therrien et al.
patent: 2004/0167943 (2004-08-01), Margolus
patent: 2005/0086384 (2005-04-01), Ernst
patent: 2005/0283645 (2005-12-01), Turner et al.
patent: 2006/0064486 (2006-03-01), Baron et al.
patent: 2006/0253734 (2006-11-01), Oka
patent: 2007/0033354 (2007-02-01), Burrows et al.
Lee, et al., “Petal: Distributed Virtual Disks”, Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, Date: 1996, pp. 84-92, ACM Press, New York, USA.
Rodrigues, et al., “Rosebud: A Scalable Byzantine-Fault-Tolerant Storage Architecture”, pp. 1-14, http://www.pmg.lcs.mit.edu/˜rodrigo/tr-932.pdf.
Sivathanu, et al., “lmproving Storage System Availability with D-GRAID”, Date: May 2005, pp. 133-170, vol. 1, Issue: 2, ACM Press, New York, USA.

Affiliated with

Also associated with

Rating

Gracefully degradable versioned storage systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Gracefully degradable versioned storage systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gracefully degradable versioned storage systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4201364