Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-10-29
2008-12-30
Chace, Christian P. (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07472129
ABSTRACT:
Described are systems and techniques for losslessly restarting subsystems in a distributed file system. By partitioning functionality and logging appropriately across the kernel and user-level boundaries on a client, the user-level subsystem may be made losslessly restartable. In particular, a map assisted state transfer may include receiving one or more state updates, marshaling one or more active data-structures into a marshaled shadow, applying the received state updates to the marshaled shadow and re-instantiating the active data-structures by unmarshaling the marshaled shadow.
REFERENCES:
patent: 4639864 (1987-01-01), Katzman et al.
patent: 4959774 (1990-09-01), Davis
patent: 5032979 (1991-07-01), Hecht et al.
patent: 5138710 (1992-08-01), Kruesi et al.
patent: 5519831 (1996-05-01), Holzhammer
patent: 5546536 (1996-08-01), Davis et al.
patent: 5630050 (1997-05-01), Neuhard et al.
patent: 5734818 (1998-03-01), Kern et al.
patent: 5959969 (1999-09-01), Croslin et al.
patent: 5996001 (1999-11-01), Quarles et al.
patent: 6035379 (2000-03-01), Raju et al.
patent: 6067550 (2000-05-01), Lomet
patent: 6078999 (2000-06-01), Raju et al.
patent: 6978279 (2005-12-01), Lomet et al.
patent: 6996733 (2006-02-01), Hershenson et al.
patent: 7065540 (2006-06-01), Chandrasekaran et al.
patent: 7093086 (2006-08-01), van Rietschote
patent: 7096382 (2006-08-01), Novick
patent: 7162662 (2007-01-01), Svarcas et al.
patent: 2002/0035706 (2002-03-01), Connor et al.
patent: 2003/0115513 (2003-06-01), Harriman et al.
patent: 2003/0126195 (2003-07-01), Reynolds et al.
patent: 2004/0031030 (2004-02-01), Kidder et al.
Muthitacharoen, et al, “Ivy: A read/write peer-to-peer file system,”5thSymposium on Operating Systems Design and Implementation(OSDI), pp. 31-44 (Dec. 2002).
Oki et al., “Viewstamped replication: a new primary copy method to support highly-available distributed systems,”Proceedings of the 7thAnnual ACM Symposium on Principles of Distributed Computing(PODC), pp. 8-17 (Aug. 1988).
Rodrigues, et al., “BASE: Using Abstraction to Improve Fault Tolerance,”Proceedings of the 14thACM Symposium on Operating Systems Principles(SOSP), pp. 15-28 (Oct. 2001).
Rosenblum et al., “The Design and Implementation of a Log-Structured File System,”Proceedings of the 14thACM Symposium on Operating Systems Principles(SOSP), pp. 26-52 (Oct. 1991).
Saito, et al., “Taming aggressive replication in the pangaea wide-area file system,”5thSymposium on Operating Systems Design and Implementation(OSDI), pp. 15-30 (Dec. 2002).
Satyanarayanan, et al., “The ITC distributed file system: principles and design,”Proceedings of the 10thACM Symposium on Operating Systems Principles(SOSP), pp. 35-50 (Dec. 1991).
Satyanarayanan, et al., “Lightweight Recoverable Virtual Memory,”Proceedings of the 14thACM Symposium on Operating Systems Principles(SOSP), pp. 146-160 (Dec. 1993).
Swart, et al.,Availability in the Echo file system, Technical Report 112, Digital Systems Research Center, pp. 1-43 (Sep. 1993).
Thekkath, et al., “Frangipani: A scalable distributed file system,”Proceedings of the 16thACM Symposium on Operating Systems Principles(SOSP), pp. 224-237 (Oct. 1997).
Tweedie, Stephen, “EXT3, Journaling File System,” pp. 1-32 (Jul. 2000) printed at http://olstrans.sourceforge.net/release/OLS2000-ext3/OLS2000-ext3.html on Sep. 16, 2004.
Adya et al., “Cooperative Task Management without Manual Stack Management,”Proceedings of the 2002 Usenix Annual Technical Conference, Monterey, CA (Jun. 2002).
Baker, Mary Louise Gray, “Fast Crash Recovery in Distributed File Systems,”PhD Dissertation, Computer Science, University of California, Berkeley, CA (1994).
Candea, George & Armando Fox, “Crash-Only Software,”Proceedings of the 9thWorkshop on Hot Topics in Operating Systems(May 2003).
Chou, Timothy C. K., “Beyond Fault Tolerance,”IEEE Computer, vol. 30, No. 4 (Apr. 1997).
Ghemawat et al, “The Google File System,”19th ACM Symposium on Operating Systems Principles, Lake George, NY, (Oct. 2003).
Ousterhout, J., “Why Threads are a Bad Idea (for most purposes),”Proceedings of the 1996 Usenix Annual Technical Conference(Jan. 1996).
Patterson et al., “Recovery Oriented Computing (ROC): Motivation, Definition, Techniques and Case Studies,”Computer Science Technical Report, UCB//CSD-02-1175, U.C. Berkeley (Mar. 2002).
Satyanarayanan, et al., “On the Ubiquity of Logging in Distributed File Systems,”Proceedings of the Third Workshop on Workstation Operating Systems(Apr. 1992).
Adya et al., “FARSITE: Federated, available, and reliable storage for an incompletely trusted environment,”5thSymposium on Operating Systems Design and Implementation(OSDI), pp. 1-14 (Dec. 2002).
Bar, Moshe, “Journaling Filesystems,”Linux Magazine, pp. 1-14 (Aug. 2000) printed at http://www.linux-mag.com/cgi-bin/printer.pl?issue=2000-08&article=journaling on Sep. 16, 2004.
Candea, et al., Automatic failure-path inference: A generic introspection technique for internet applications,IEEE Workshop on Internet Applications(WIAPP), pp. 132-142 (Jun. 2003).
Castro et al., “Practical Byzantine Fault Tolerance,” 3rdSymposium on Operating Systems Design and Implementation(OSDI), pp. 173-186 (Feb. 1999).
Devarakonda, et al., “Recovery in the calypso file system,”ACM Transactions on Computer Systems(TOCS), vol. 14, No. 3, pp. 287-310 (Aug. 1996).
Ganger et al, “Metadata update performance in file systems,”Symposium on Operating Systems Design and Implementation(OSDI), pp. 1-12 (Nov. 1994).
Hartman et al., “The Zebra Striped Network File System,”Proceedings of the 14thACM Symposium on Operating Systems Principles(SOSP), pp. 29-43 (Dec. 1993).
Howard et al., “Scale and performance in a distributed file system,”ACM Transactions on Computer Systems(TOCS), vol. 6, No. 1, pp. 51-81 (Feb. 1988).
Johnson, Michael K., “Whitepaper: Red Hat's New Journaling File System: ext3,” pp. 1-13 (2001) printed at http://www.redhat.com/support/wpapers/redhat/ext3/index.html on Sep. 16, 2004.
Kistler, J.Disconnected Operation in a Distributed File System, Technical Report CMU-CS-93-156, pp. 1-252 (May 2003).
Kistler et al., Disconnected Operation in the Coda File System,Proceedings of the 13thACM Symposium on Operating Systems Principles(SOSP), pp. 213-225 (Oct. 1991).
Lamport, L., “Paxos made simple,”ACM SIGACT News, vol. 32, No. 4, pp. 18-25, Dec. 2001.
Liskov, et al., “Replication in the Harp file system,”Proceedings of the 13thACM Symposium on Operating Systems Principles(SOSP), pp. 226-238 (Oct. 1991).
Lomet et al., “Efficient and transparent application recovery in client-server information systems,”Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, pp. 460-471 (Jun. 1998).
McKusick, et al., “A fast file system for UNIX,”ACM Transactions on Computer Systems(TOCS), vol. 2, No. 3, pp. 181-197 (Aug. 1984).
Microsoft Corporation, “WinFS Synchronization,” 47pgs (2004) printed at http://www.longhorn.msdn.microsoft.com/lhsdk/winfs/conunderstandingwinfssynchronization.aspx printed on Sep. 16, 2004.
Microsoft User Experience Group, “The Windows File System,” 21pgs (Oct. 2003) printed at http://msdn.microsoft.com/library/default.asp?url=/library/en-us/snaero/html/wux—topic—storage.asp printed on Sep. 16, 2004.
Mogul, Jeffrey C.,A Recovery Protocol for Spritely NFS, Technical Report WRL TN-27, DEC Western Research Laboratory, pp. 1-24 (Apr. 1992).
Moss, J., “Working with persistent objects—to swizzle or not to swizzle,”IEEE Transactions on Software Engineering, vol. 18, No. 8, pp. 657-673 (Aug. 1992).
Muthitacharoen, et al., “A low-bandwidth network file system,”Proceedings of the 18thACM Symposium on
Adya Atul
Bolosky William J.
Chaiken Ronnie I
Lorch Jacob R.
Chace Christian P.
Lee & Hayes PLLC
Microsoft Corporation
Vu Bai D
LandOfFree
Lossless recovery for computer systems with map assisted... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lossless recovery for computer systems with map assisted..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless recovery for computer systems with map assisted... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4048440