Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-06-15
2008-11-11
Vo, Tim (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07451165
ABSTRACT:
A method and system for reliably performing extra-long operations in a reliable state-full system (such as a file system). The file system includes a separate portion of the file system reserved for files having extra-long operations in progress, including file deletion and file truncation. This separate portion of the file system is called the zombie file space; it includes a separate name space from the regular (“live”) file system that is accessible to users, and is maintained as part of the file system when recording a consistency point.
REFERENCES:
patent: 4888681 (1989-12-01), Barnes et al.
patent: 4937763 (1990-06-01), Mott
patent: 5067099 (1991-11-01), McCown et al.
patent: 5088031 (1992-02-01), Takasaki et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5193184 (1993-03-01), Belsan et al.
patent: 5317728 (1994-05-01), Tevis et al.
patent: 5403639 (1995-04-01), Belsan et al.
patent: 5465365 (1995-11-01), Winterbottom
patent: 5535375 (1996-07-01), Eshel et al.
patent: 5557747 (1996-09-01), Rogers et al.
patent: 5564037 (1996-10-01), Lam
patent: 5598562 (1997-01-01), Cutler et al.
patent: 5604900 (1997-02-01), Iwamoto et al.
patent: 5617568 (1997-04-01), Ault et al.
patent: 5638509 (1997-06-01), Dunphy et al.
patent: 5664186 (1997-09-01), Bennett et al.
patent: 5819298 (1998-10-01), Wong et al.
patent: 5832522 (1998-11-01), Blickenstaff et al.
patent: 5897638 (1999-04-01), Lasser et al.
patent: 5946685 (1999-08-01), Cramer et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5991753 (1999-11-01), Wilde
patent: 5996054 (1999-11-01), Ledain et al.
patent: 6026402 (2000-02-01), Vossen et al.
patent: 6032227 (2000-02-01), Shaheen et al.
patent: 6041334 (2000-03-01), Cannon
patent: 6101508 (2000-08-01), Wolff
patent: 6105038 (2000-08-01), Douceur et al.
patent: 6112211 (2000-08-01), Bradshaw et al.
patent: 6173293 (2001-01-01), Thekkath et al.
patent: 6247024 (2001-06-01), Kincaid
patent: 6249792 (2001-06-01), Zwilling et al.
patent: 6269431 (2001-07-01), Dunham
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6301677 (2001-10-01), Squibb
patent: 6317844 (2001-11-01), Kleiman
patent: 6321219 (2001-11-01), Gainer et al.
patent: 6334114 (2001-12-01), Jacobs et al.
patent: 6353878 (2002-03-01), Dunham
patent: 6366988 (2002-04-01), Skiba et al.
patent: 6397307 (2002-05-01), Ohran
patent: 6446091 (2002-09-01), Noren et al.
patent: 6453325 (2002-09-01), Cabrera et al.
patent: 6529921 (2003-03-01), Berkowitz et al.
patent: 6560615 (2003-05-01), Zayas et al.
patent: 6594744 (2003-07-01), Humlicek et al.
patent: 6615224 (2003-09-01), Davis
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6684225 (2004-01-01), Huras et al.
patent: 6697795 (2004-02-01), Holcomb
patent: 6728922 (2004-04-01), Sundaram et al.
patent: 6751635 (2004-06-01), Chen et al.
patent: 6757695 (2004-06-01), Noveck et al.
patent: 6856993 (2005-02-01), Verma et al.
patent: 6877018 (2005-04-01), Oshins et al.
patent: 6910154 (2005-06-01), Schoenthal
patent: 6952797 (2005-10-01), Kahn et al.
patent: 7003714 (2006-02-01), Sundaram et al.
patent: 7043503 (2006-05-01), Haskin et al.
patent: 7051050 (2006-05-01), Chen et al.
patent: 7072916 (2006-07-01), Lewis et al.
patent: 7076509 (2006-07-01), Chen et al.
patent: 2001/0052058 (2001-12-01), Ohran
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0083081 (2002-06-01), Chen et al.
patent: 2002/0089508 (2002-07-01), Sowizral et al.
patent: 2003/0167287 (2003-09-01), Forster
patent: 2004/0139273 (2004-07-01), Doucette et al.
patent: 2005/0033775 (2005-02-01), Chen et al.
patent: 2005/0246503 (2005-11-01), Fair
patent: 000474395 (1992-03-01), None
patent: 0474395 (1992-03-01), None
patent: 000537098 (1993-04-01), None
patent: 0537098 (1993-04-01), None
patent: 702 815 (1996-03-01), None
patent: 000702815 (1996-03-01), None
patent: 2001-86768 (2001-12-01), None
patent: WO 94/29807 (1994-12-01), None
patent: WO9429807 (1994-12-01), None
patent: WO 00/11553 (2000-03-01), None
patent: WO0011553 (2000-03-01), None
patent: WO02/19110 (2002-03-01), None
patent: WO 02/19110 (2002-03-01), None
Elnozahy et al., “Survey of Rollback-Recovery Protocols in Message Passing Systems”, Sep. 2002, ACM Computing Surveys, vol. 34, No. 3, p. 375-381.
Koers, “Microsoft Windows XP fast&easy”, 2002, Premier Press, p. 130-134.
Levy et al., “Distributed File Systems: Concepts and Examples”, Dec. 1990, ACM Computing Surveys, vol. 22, No. 4.
Netlingo.com, Defintion of “Zombie”, Retrieved Nov. 2006.
Xreferplus.com, Defintion of “zombie”, Retrieved Nov. 2006.
Symantec, “The Norton Desktop: The Essential Set of windows Utilities & Productivity Tools”, 1993, Versioni 3 For Windows.
Kespret, PKZIP LHARC & Co: Using Data Compression Utilities, 1995, Abacus.
Silberschatz et al., “Operating System Concepts”, 2002, John Wiley & Sons, Sixth Ed.
Bozas, International Search Report of PCT/US 01/2590, European Patent Office Jul. 10, 2002.
McKusick et al., “Design and Implementation of the FreeBSD Operating System”, Aug. 2, 2004, FreeBSD version 5.2, Sections: 2.8, 8.6, 11.6. <Reprinted from Safari Books Online May 27, 2007>.
Simpson, David, “‘Appliances’ Take Over File Server Role”, Digital News and Review, vol. 11, No. 6, pp. 1-2, Mar. 21, 1994.
Hitz, Dave et al., Technical Report: 3002: File System Design for an NFS File Server ApplianceNetwork Appliance, Jan. 19, 1994.
Goodheart et al, “The Magic Garden Explained: The Internals of the UNIX System V Release 4: An Open Systems Design”, Dec. 1994, Prentice Hall, p. 38-52.
Blaze, “Long-Term Caching Strategies for Very Large Distributed File Systems”, 1991, USENIX-Summer 1991, p. 3-16.
Quarterman et al, “4.2BSD and 4.3BSD as Examples of the UNIX System”, 1986, Computing Surveys, ACM Press, p. 379-418.
Chung et al., Checkpointing in CosMiC: a User-level Process Migration Environment, 1997 IEEE, pp. 187-193.
Dave Hitz, James Lau & Michael Malcolm, Network Appliance, Technical Report 3002, Rev. C 3/95, “File System Design for an NFS File Server Appliance”, Usenix Winter 1994, San Francisco, CA, 1994 The Usenix Association, Jan. 1994.
Gray et al. “Transaction processing: concepts and techniques.” 1993, Morgan Kaufmann, San Francisco, pp. 724-732.
Hutchinson et al. “Logical vs. physical file system back up.” Third Symposium on Operating Systems Design and Implementation, New Orleans, LA, USA, Feb. 22-25, 1999, pp. 239-249.
Mulqueen, John T., Product Analysis Review. Communications Week, vol. 452, p. 25, May 3, 1993.
Ott et al., SRED: Stabilized RED, undated, Bellcore and Bell Laboratory, pp. 1-10.
Rodriguez et al., A new Checkpoint Mechanism for real time Operating System, Undated, Universidad Politecnica de Madrid, Spain, pp. 55-62.
TUX 2: Slashdot.com. TUX 2 “The File System That Would Be King”, Microsoft Internet Explorer, Oct. 20, 2000.
Henry Lieberman. “A Real-Time Garbage Collector Based on the Lifetimes of Objects”. Communications of the ACM. Jun. 1983 vol. 26 No. 6.
Chia Chao et al., “Mime: a High Performance Storage Device With Strong Recovery Guarantees”, Concurrent Systems Project, HP Laboratories, Mar. 18, 1992.
David Hitz, “Technical Report TRO1: An NFS File Server Appliance”, Rev. A 8/93, Network Appliance Corporation, Santa Clara, CA.
David Simpson, “‘Appliances’ Take Over File Server Role”, Digital News and Review, vol. 11, No. 6, pp. 1-2, Mar. 21, 1994.
John Ousterhout & Fred Doublis, “Beating the I/O Bottleneck: A case for Log-Structures File Systems”. Electrical Engineering and Computer Sciences, UC Berkeley, CA, Oct. 1998.
Kleiman et al.; Using NUMA Interconnects For Highly Available Filers; IEEE Micro. 1999; pp. 42-48. XP002164052.
Network Appliance. Data ONTAP Event Management System, Aug. 10, 2000.
Chen Ray
Edwards John
Patel Kayuri
Blakely , Sokoloff, Taylor & Zafman LLP
Network Appliance Inc.
Vo Tim
Wong Joseph D
LandOfFree
File deletion and truncation using a zombie file space does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with File deletion and truncation using a zombie file space, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File deletion and truncation using a zombie file space will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4030345