Dynamic distributed consensus algorithm

Details Dynamic distributed consensus algorithm Dynamic distributed consensus algorithm

2004-05-12

2010-10-12

Cottingham, John R. (Department: 2167)

Data processing: database and file management or data structures

File or database maintenance

Database recovery

C707S687000

Reexamination Certificate

active

07814064

ABSTRACT:
A method and apparatus for data management are disclosed. Data from a first storage device from a subset of a plurality of storage devices is relocated to a second storage device from the plurality of storage devices upon unavailability of the first storage device during a data operation. Each storage device from the subset of the plurality of storage devices includes a data replica. Status parameters on each storage device are updated, wherein a subset of the status parameters indicates addition of the second storage device to the plurality of storage devices.

REFERENCES:
patent: 6148349 (2000-11-01), Chow et al.
patent: 6223252 (2001-04-01), Bandera et al.
patent: 6438705 (2002-08-01), Chao et al.
patent: 6587860 (2003-07-01), Chandra et al.
patent: 6938084 (2005-08-01), Gamache et al.
patent: 7111147 (2006-09-01), Strange et al.
patent: 7275100 (2007-09-01), Yamagami
patent: 2004/0078654 (2004-04-01), Holland et al.
patent: 2005/0021574 (2005-01-01), Miller et al.
patent: 2005/0033933 (2005-02-01), Hetrick et al.
Agrawal, D. et al. “An Efficient and Fault-Tolerant Solution for Distributed Mutual Exclusion” ACM Transactions on Computer Systems, Feb. 1991, vol. 9, No. 1, pp. 1-20.
Agrawal, D. et al. “The Generalized Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data” ACM Transactions on Computer Systems, Dec. 1992, vol. 17, No. 4, pp. 689-717.
Agrawal, “Failure Detection and Consensus in the Crash-Recovery Model” Technical Report, Jul. 27, 1999, pp. 1-42, Cornell University, Ithaca, NY.
Agrawal, D. et al. “Failure Detection and Consensus in the Crash-Recovery Model” Distributed Computing, Apr. 2000, vol. 13, No. 2, pp. 99-125.
Aspnes, J. “Fast Deterministic Consensus in a Noisy Environment” Proceedings of the 19th Annual ACM Symposium on Principles of Distributed Computing (PODC '00), Portland, OR, Jul., 2000, pp. 299-308.
Barborak, M. et al. “The Consensus Problem in Fault-Tolerant Computing” ACM Computing Surveys, Jun. 1993, vol. 25, No. 2, pp. 172-220.
Bernstein, P.A. “The Failure and Recovery Problem for Replicated Databases” Proceedings of the 2nd Annual ACM Symposium on Principles of Distributed Computing (PODC '83). Aug. 1983, pp. 114-122.
Boichat, R. et al. “Deconstructing Paxos” ACM SIGACT News, Mar. 2003, vol. 34, No. 1, pp. 47-67.
Chandra, T.D. et al. “Unreliable Failure Detectors for Reliable Distributed Systems” Journal of the ACM, Mar. 1996, vol. 43, No. 2, pp. 225-267.
Chor, B. et al. “Simple Constant-Time Consensus Protocols in Realistic Failure Models” Journal of the Association of Computing Machinery, Jul. 1989, vol. 36, No. 3, pp. 591-614.
Gartner, F.C. “Fundamentals of Fault-Tolerant Distributed Computing in Asynchronous Environments” ACM Computing Surveys, Mar. 1999, vol. 31, No. 1, pp. 1-26.
Keidar, I. et al. “On the Cost of Fault-Tolerant Consensus When There Are No Faults” ACM SIGNACT News, Jun. 2001, vol. 32, No. 2, pp. 45-63.
Kumar, A. et al. “Semantics Based Transaction Management Techniques for Replicated Data” Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data (SIGMOD '88), Jun. 1988, vol. 17, No. 3, pp. 117-125.
Lamport, L. “Paxos Made Simple” ACM SIGACT News, Nov. 1, 2001, Title page, Table of Contents, pp. 1-11.
Lampson, B.W. “The ABCDs of Paxos” Presented at the Principles of Distributed Computing, 2001, Title Page, pp. 1-25, also located at http://research.microsoft.com/Lampson/65-ABCSPaxos/Abstract.html.
Rabinovich, M. et al. “A Fault-Tolerant Commit Protocol for Replicated Databases” Proceedings of the 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '92), San Diego, CA, Jul. 1992, pp. 139-148.
Sergent, N. et al. “Impact of a Failure Detection Mechanism on the Performance of Consensus” Proceedings of the 2001 Pacific Rim International Symposium on Dependable Computing (PRDC '01), Dec. 17-19, 2001, pp. 137-145.
Thomas, R.H. “A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases” ACM Transactions on Database Systems, Jun. 1979, vol. 4, No. 2, pp. 180-209.
Yang, J. et al. “Structured Derivations of Consensus Algorithms for Failure Detectors” Proceedings of the 17th Annual ACM Symposium on Principles of Distributed Computing (PODC '98), Puerto Vallarta, Mexico, 1998, pp. 297-306.

Affiliated with

Also associated with

Rating

Dynamic distributed consensus algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic distributed consensus algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic distributed consensus algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4190948