Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
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.
desJardins David L.
Ghemawat Sanjay
Gobioff Howard
Leung Shun-Tak
Elmore Stephen C.
Google Inc.
Harrity & Snyder LLP
LandOfFree
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.
Profile ID: LFUS-PAI-O-3536344