Systems and methods for performing record append operations

Details Systems and methods for performing record append operations Systems and methods for performing record append operations

2006-09-12

2006-09-12

Elmore, Stephen C. (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S112000, C711S114000, C711S154000, C711S163000, C707S793000

Reexamination Certificate

active

07107419

ABSTRACT:
A system facilitates the performance of a record append operation. The system may include a primary replica and one or more secondary replicas that store copies of data. The primary and secondary replicas may receive a record to be appended to the data and a record append request that identifies the record to be appended to the data. The primary and secondary replicas may append the record to the data, possibly at the same offset. If multiple record append requests are concurrently received, the requests may be serialized to establish an order for the requests.

REFERENCES:
patent: 5440727 (1995-08-01), Bhide et al.
patent: 5794254 (1998-08-01), McClain
patent: 5978813 (1999-11-01), Foltz et al.
patent: 6189017 (2001-02-01), Ronstrom et al.
patent: 2002/0107877 (2002-08-01), Whiting et al.
Thomas Anderson et al., “Serverless Network File Systems”, Proceedings of the 15thACM Symposium on Operating System Principles, Copper Mountain Resort, Colorado, Dec. 1995, pp. 1-21.
Remzi H. Arpaci-Dusseau et al., “Cluster I/O with River: Making the Fast Case Common”, Proceedings of the Sixth Workshop on Input/Output in Parallel and Distributed Systems (IOPADS '99), Atlanta, Georgia, May 1999, pp. 1-13.
Garth A. Gibson et al., “A Cost-Effective, High Bandwidth Storage Architecture”, Proceedings of the 8thArchitectural Support for Programming Languages and Operating Systems, San Jose, California, Oct. 1998, pp. 1-12.
Barbara Liskov et al., “Replication in the Harp File System”, 13thSymposium on Operating System Principles, Pacific Grove, California, Oct. 1991, pp. 226-238.
David A. Patterson et al., “A Case for Redundant Arrays of Inexpensive Disks (RAID)”, Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, Sep. 1988, pp. 109-116.
Frank Schmuck et al., “GPFS: A Shared-Disk File System for Large Computing Clusters”, Proceedings in the First USENIX Conference on File and Storage Technologies, Monterey, California, Jan. 2002, pp. 231-244.
Chandramohan A. Thekkath et al., “Frangipani: A Scalable Distributed File System”, Proceedings of the 16thACM Symposium on Operating System Principles, Saint-Malo, France, Oct. 1997, pp. 224-237.
Luis-Felipe Cabrera et al., “Swift: Using Distributed Disk Striping to Provide High I/O Data Rates”, Computer Systems; 1991; pp. 1-24.
John H. Howard et al., “Scale and Performance in a Distributed File System”,ACM Transactions on Computer Systems, vol. 6, No. 1, Feb. 1988; pp. 51-81.
U.S. Appl. No. 10/608,037, filed Jun. 30, 2003, Ghemawat et al., entitled: “Systems and Methods for Maintaining Data in a File System”; 58 pages.
U.S. Appl. No. 10/608,039, filed Jun. 30, 2003, Ghemawat et al., entitled: “Garbage Collecting Systems and Methods”; 59 pages.
U.S. Appl. No. 10/608,135, filed Jun. 30, 2003, Ghemawat et al., entitled: “Namespace Locking Scheme”; 59 pages.
U.S. Appl. No. 10/608,136, filed Jun. 30, 2003, Ghemawat et al., entitled: “Leasing Scheme for Data-Modifying Operations”; 60 pages.
U.S. Appl. No. 10/608,139, filed Jun. 30, 2003, Ghemawat et al., entitled: “Systems and Methods for Replicating Data”; 62 pages.
InterMezzo, http://www.inter-mezzo.org, 2003, 1 page, web page.

Affiliated with

Also associated with

Rating

Systems and methods for performing record append operations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for performing record append operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for performing record append operations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3536344