Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2008-04-22
2008-04-22
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
Reexamination Certificate
active
07363444
ABSTRACT:
A method for taking snapshots of data. In an embodiment, a first map data structure is obtained that records locations for a plurality of data blocks. A second map data structure is formed that is initially empty of locations, the second map data structure representing the snapshot after the snapshot is started. Writes on data that arrive before the snapshot starts are applied to the first map, and writes that arrive after the snapshot starts are applied to the second map.
REFERENCES:
patent: 5403639 (1995-04-01), Belsan et al.
patent: 2003/0159007 (2003-08-01), Sawdon et al.
patent: 2004/0230596 (2004-11-01), Veitch et al.
patent: 2004/0230624 (2004-11-01), Frolund et al.
patent: 2004/0230862 (2004-11-01), Merchant et al.
patent: 2005/0091451 (2005-04-01), Frolund et al.
patent: 2005/0144199 (2005-06-01), Hayden
Minwen JI, Instant Snapshots in Federated Array of Bricks, Technical Report HPL-2005-15, Feb. 4, 2005, Hewlett-Packard Development Company, L.P., Palo Alto, CA.
Nabil Osorio et al., Guideline for Using Snapshot Storage Systems for Oracle Databases, 2001, Oracle Corporation, Redwood Shores, CA.
Enterprise Volume Manager and Oracle8 Best Practices, Compaq White Paper 11EE-1199A-WWEN, 2000, Compaq Computer Corporation, Houston, TX.
Validating Oracle8i and Oracle9i with EMC TimeFinder, Engineering Whitepaper, Part No. H589.1, Apr. 2002, EMC Corporation, Hopkinton, MA.
Using the FC4700 SnapView feature with Oracle 8i, A Technical Paper, 2001, EMC Corporation, Hopkinton, MA.
Performing Oracle 8i (OPS) Split Mirror Backups Using OmniBack II, 2000, Hewlett-Packard Company, Palo Alto, CA.
Usage Guide for Sun StorEdge™ Instant Image Software with Oracle8, Feb. 2001, Sun Microsystems, Inc. Palo Alto, CA.
VERITAS Database Edition™ for Oracle: Guidelines for Using Storage Checkpoint and Storage Rollback with Oracle Databases, Aug. 2001, Veritas Software Corporation, Mountain View, CA.
K. Mani Chandy et al., Distributed Snapshots: Determining Global States of Distributed Systems, ACM Transactions on Computer Systems, 1985, 3(1):63-75, ACM, New York, NY.
Sridhar Alagar et al., An optimal algorithm for distributed snapshots with casusal message ordering, Information processing Letters, 1994, 50(6):311-316, Elsevier North-Holland, Inc. Amsterdam, The Netherlands.
Madalene Spezialetti et al., Efficient Distributed Snapshots , 6th International Conference on Distibuted Computing Systmes, 1986, pp. 382-388, IEEE, New York NY.
Arup Acharya et al., Recording Distributed Snapshots Based on Causal Order of Message Delivery, 1992, New Brunswick NJ.
Jean-Michel Helary, Observing Global States of Asynchronous Distributed Applications, Rapports De Recherche No. 1042, 1989, Unité de Recherce INRIA-Rennes, Rocquencourt, France.
Ten H. Lai et al., On Distributed Snapshots, Information Processing Letters, 1987, 25(3):153-158, Elsevier North-Holland, Inc. Amsterdam, The Netherlands.
H. F. Li et al., Global State Detection in Non-FIFO Networks, The 7th International Conference on Distributed Computing Systems, 1987, pp. 364-370, IEEE Computer Society Press, Washington D.C.
S. Venkatesan, message-optimal incremental Snapshots, Journal of Computer & Software Engineering, 1993, 1(3):211-231, Ablex Publishing Corporation, Norwood, NJ.
Friedemann Mattern, Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation, 1993, Saabrücken, Germany.
Elmootazbellah N. Elnozahy et al., The Performance of Consistent Checkpointing, 1992, Houston, TX.
Luís Alexandre Serras de Moura e Silva. Checkpointing mechanisms for scientific parallel applications, Ph.D. Thesis, 1997, University of Coimbra, Portugal.
Richard Koo et al., Checkpointing and Rollback-Recovery for Distributed Systems, IEEE Transactions on Software Engineering, 1987, SE-13(1):23-31, IEEE, New York, NY.
Zhijun Tong et al., A Low Overhead Checkpointing and Rollback Recovery Scheme for Distributed Systems, Proceedings of 8th Symposium on Reliable Distributed Systems, 1989, pp. 12-20, IEEE, New York, NY.
Eric Anderson et al., Buttress: A toolkit for flexible and high fidelity I/O benchmarking, 3rd USENIX Conference on File and Storage Technologies, Mar. 31, 2004, pp. 45-58, Usenix Association, Berkeley, CA.
Svend Frølund et al., A Decentralized Algorithm for Erasure-Coded Virtual Disks, Jun. 28, 2004, Palo Alto, Ca.
Craig Soules et al., U.S. Appl. No. 11/051,433, filed Feb. 3, 2005.
Craig Soules et al., U.S. Appl. No. 11/051,436, filed Feb. 3, 2005.
Craig Soules et al., U.S. Appl. No. 11/051,435, filed Feb. 3, 2005.
Dudek Edward J
Hewlett--Packard Development Company, L.P.
Kim Matthew
LandOfFree
Method for taking snapshots of 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 Method for taking snapshots of data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for taking snapshots of data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2787112