Methods of reading and writing data

Details Methods of reading and writing data Methods of reading and writing data

2007-10-16

2007-10-16

Kim, Hong (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C714S003000, C714S006130, C714S006130, C714S006130

Reexamination Certificate

active

10693573

ABSTRACT:
A method of reading data comprises sending read messages to storage devices holding the stripe and receiving at least a quorum of reply messages. The reply message from the storage device holding the data block includes the data block. The quorum meets a quorum condition of a number such that any two selections of the number of stripe blocks intersect in the minimum number of the stripe blocks needed to decode the stripe. A method of writing data comprises sending query messages to storage devices holding the stripe, receiving a query reply message from each of at least a first quorum of the storage devices, sending modify messages to the storage devices, and receiving a write reply message from each of at least a second quorum of the storage devices. The first and second quorums each meet the quorum condition.

REFERENCES:
patent: 5506977 (1996-04-01), Jones et al.
patent: 5740465 (1998-04-01), Matsunami et al.
patent: 2005/0091451 (2005-04-01), Frolund et al.
patent: 2005/0091556 (2005-04-01), Frolund et al.
U.S. Appl. No. 10/440,531, Veitch et al.
U.S. Appl. No. 10/440,548, Frolund et al.
U.S. Appl. No. 10/440,570, Merchant et al.
K. Amiri and G. A. Gibson and R. A. Golding, Highly concurrent shared storage, The 20th International Conference on Distributed Computing Systems (ICDCS 2000), Apr. 10-13, 2000, Taipei, Taiwan, pp. 298-307, IEEE Computer Society, Los Alamitos, CA, 2000.
H. Attiya, A. Bar-Noy, and D. Dolev, Sharing memory robustly in message-passing systems, Journal of the ACM, vol. 42, Issue 1, Jan. 1995, pp. 124-142, ACM Press, New York, NY, 1995.
P. Dutta, S. Frolund, R. Guerraoui, and B. Pochon, An efficient universal construction for message-passing systems, EPFL Technical Report IC-TR-2000228, May 2002.
S. Frolund, A. Merchant, Y. Saito, S. Spence, and A. Veitch, FAB: Enterprise storage systems on a shoestring, Proceedings of HOTOS IX: The Ninth Workshop on Hot topics in Operating Systems, Lihue, Hawaii, May 18-21, 2003, pp. 169-174, The USENIX Association, Berkeley, CA, 2003.
G. R. Goodson, J. J. Wylie, G. R. Ganger, and M. K. Reiter, Decentralized storage consistency via versioning servers, Technical Report CMU-CS-02-180, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA. Sep. 2002.
J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao, Oceanstore: An architecture for global-scale persistent storage, Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX), Cambridge, MA, pp. 190-201, ACM Press, New York, NY, Nov. 2000.
L. Lamport, On Interprocess communication, Dec. 25, 1985.
E. K. Lee and C. A. Thekkath, Petal: Distributed virtual disks, Proceedings of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII), Cambridge, MA, pp. 84-92, ACM Press, New York, NY, 1996.
N. A. Lynch and A. A. Shvartsman, Robust emulation of shared memory using dynamic quorum acknowledged broadcasts, Dec. 2, 1996.
N. A. Lynch and A. A. Shvartsman, Rambo: A reconfigurable atomic memory service for dynamic networks, Distributed Computing: 16th International Conference, DISC 2002, Toulouse, France, Oct. 28-30, 2002, Proceedings, pp. 173-190, Springer-Verlag Heidelberg, Heidelberg, Germany, 2002.
D. Malkhi and M. Reiter. Byzantine quorum systems, Oct. 16, 1998.
J. S. Plank, A tutorial on Reed-Solomin coding for fault-tolerance in RAID-like systems, Software: Practice and Experience, Sep. 1997, vol. 27, Issue 9, pp. 995-1012, John Wiley & Sons, Limited, Hoboken, NJ, 1997.
H. Weatherspoon and J. Kubiatowicz, Erasure coding vs. replication: A quantitative comparison, Proceedings for the 1st International Workshop on Peer-to-Peer Systems (IPTPS '02), Mar. 2002.
Zhang, Z, Lian Q: “Reperasure: Replication Protocol using Erasure-oored in Peer-to-Peer Storage Network” Proceedings 21st IEEE Symposium on Reliable Distributed Systems, Oct. 13, 2002.

Affiliated with

Also associated with

Rating

Methods of reading and writing data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods of reading and writing data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods of reading and writing data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3829664