Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2003-04-25
2009-08-18
Breene, John E (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07577692
ABSTRACT:
The present invention provides a system and method for reserving space to guarantee file writability in a file system supporting PCPIs. An administrator of a storage system implants a set of space reservation policies to ensure that clients of the storage system do not receive an out of space error in response to overwriting a section of a particular file.
REFERENCES:
patent: 4570217 (1986-02-01), Allen et al.
patent: 5121479 (1992-06-01), O'Brien
patent: 5163131 (1992-11-01), Row et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5278979 (1994-01-01), Foster et al.
patent: 5355453 (1994-10-01), Row et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5931918 (1999-08-01), Row et al.
patent: 5941972 (1999-08-01), Hoese et al.
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950225 (1999-09-01), Kleiman
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6065037 (2000-05-01), Hitz et al.
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6425035 (2002-07-01), Hoese et al.
patent: 6640233 (2003-10-01), Lewis et al.
patent: 6883083 (2005-04-01), Kemkar
patent: 2003/0018604 (2003-01-01), Franz et al.
patent: 2003/0023815 (2003-01-01), Yoneyama et al.
patent: 2003/0159007 (2003-08-01), Sawdon et al.
patent: 2003/0187887 (2003-10-01), Beal
patent: 2003/0221077 (2003-11-01), Ohno et al.
patent: 2004/0030822 (2004-02-01), Rajan et al.
patent: 2004/0068636 (2004-04-01), Jacobson et al.
patent: 2004/0250033 (2004-12-01), Prahlad et al.
HP 9000 Systems (hereinafter “HP doc”) (Hewlett-Packard, HPJFS 3.3 and HP OnLineJFS 3.3 VERITAS File System 3.3 System Administrator's Guide for HP-UX 11.00 and HP-UX 11i, Nov. 2000).
Hitz et al., “File System Design for an NFS File Server Appliance”, USENIX Winter 1994, [online] Mar. 1995 [Retrieved on Mar. 16, 2009]. Retrieved from Internet: <URL: https:www.usenix.org/publications/library/proceedings/sf94/full—papers/hitz.a>.
Thekkath et al., “Frangipani: A Scalable Distributed File System”, ACM 1997, [online] Oct. 1997 [Retrieved on Mar. 16, 2009]. Retrieved from Internet: <URL: http://portal.acm.org/ft—gateway.cfm?id=266694&type=pdf&coll=GUIDE&dl=GUIDE&CFID=26928085&CFTOKEN=54521353>.
Santry et al., “Deciding when to Forget in the Elephant File System”, ACM 1999 [online], Dec. 1999 [Retrieved on Mar. 16, 2009]. Retrieved from Internet: <URL: http://portal.acm.org/fy—gateway.cfm?id=319159&type=pdf&coll=GUIDE&dl=GUIDE&CFID=26928213&CFTOKEN=12680906>.
Kaashoek et al., “The Logical Disk: A New Approach to Improving File Systems”, ACM 1993 [online], Dec. 1993 [Retrieved on Mar. 16, 2009]. Retrieved from Internet: <URL: http://portal.acm.org/ft—gateway.cfm?id=168621&type=pdf&coll=GUIDE&dl=GUIDE&CFID=26928354&CFTOKEN=73360823>.
U.S. Appl. No. 10/100,945, Stephen L. Manley et al.
U.S. Appl. No. 10/216,453, Vijayan Rajan et al.
David Hitz et al. TR3002 File System Design for a NFS File Server Appliance published by Network Appliance, Inc.
Common Internet File System (CIFS) Version: CIFS-Spec 0.9, Storage Networking Industry Association (SNIA), Draft SNIA CIFS Documentation Work Group Work-in-Progress, Revision Date: Mar. 26, 2001.
Howard, John H.,An Overview of the Andrew File System, Carnegie Mellon University, CMU-ITC-88-062 1988.
Howard, John, H. et al.,Scale and Performance in a Distributed File System, ACM Trans. Computer System, 6(1), Feb. 1988 pp. 51-81.
Kazar, Michael Leon,Synchronization and Caching Issues in the Andrew File System, Carnegie Mellon University, CMU-ITC-88-063.
Kazar, Michael L., et al.,DEcorum File System Architectural Overview, USENIX Summer Conference, Anaheim, California, 1990.
Kemper, Alfons, et al.,Performance Tuning for SAP R/3, Data Engineering Journal 22, Feb. 1999 pp. 33-40.
Kent, Jack et al.,Optimizing Shadow Recovery Algorithms, IEEE Transactions on Software Engineering, 14( 2): 155-168, Feb. 1988.
Kistler, et al.,Disconnected Operation in the Coda File System, ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 3-25.
Lorie, Raymond, A.Physical Integrity in a Large Segmented Database, ACM Trans. Database Syst., vol. 2, Mar. 1977, pp. 91-104.
Ousterhout, John et al.,Beating the I/O Bottleneck: A Case for Log-Structured File Systems, Technical Report, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley, Oct. 30, 1988.
Patterson, D., et al.,A Case for Redundant Arrays of Inexpensive Disks(RAID), Technical Report, CSD-87-391, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley 1987.
Patterson, D., et al.,A Case for Redundant Arrays of Inexpensive Disks(RAID), SIGMOD International Conference on Management of Data, Chicago, IL, USA, Jun. 1-3, 1988, SIGMOD Record (17):3:109-16 Sep. 1988.
Peterson, Zachary Nathaniel Joseph,Data Placement for Copy-on-Write Using Virtual Contiguity,University of CA, Santa Cruz, Master's Thesis for the Department of Science in Computer Science, Sep. 2002.
Quinlan, Sean,A Cached WORM File System, Software-Practice and Experience, 21(12):1289-1299 1991.
Rosenblum, Mendel, et al.,The LFS Storage Manager, Computer Science Division, Electrical Engineering And Computer Sciences, Univ. of CA, presented at Summer '90 USENIX Technical Conference, Anaheim, CA Jun. 1990.
Rosenblum, Mendel, et al.,The Design and Implementation of a Log-Structured SystemJul. 24, 1991 pp. 1-15.
Rosenblum, Mendel,The Design and Implementation of a Log-Structured File System, 1992 pp. 1-93.
Rosenblum, Mendel, et al.,The Design and Implementation of a Log-Structured File System, In Proceedings of ACM Transactions on Computer Systems, (10)1:26-52, Feb. 1992.
Schiefer, Berni, et al.,DB2 Universal Database Performance Tuning, Data Engineering Journal 22, Feb. 1999, pp. 12-19.
Seltzer, Margo I., et al.,Journaling Versus Soft Updates: Asynchronous Meta-Data Protection in File Systems, Proceedings of 200 USENIX Annual Technical Conference, Jun. 18-23, 2000.
Shasha, Dennis,Tuning Time Series Queries in Finance: Case Studies and Recommendations, Data Engineering Journal 22, Feb. 1999 pp. 41-47.
Sidebotham, Bob,Volumes: The Andrew File System Data Structuring Primitive, EEUG Conference Proceedings, Manchester, UK, Autumn 1986.
Subramanian, Muralidhar, et al.,Performance Challenges in Object-Relational DBMSs, Data Engineering Journal 22, Feb. 1999 pp. 28-32.
Weikum, Gerhard, et al.,Towards Self-Tuning Memory Management for Data Servers, Data Engineering Journal 22, Feb. 1999 pp. 3-11.
West, Michael, et al.The ITC Distributed File System: Prototype and Experience, Carnegie-Mellon University, Technical Report CMU-ITC-040, Mar. 1985.
Zayas, Edward R., AFS-3 Programmer's Reference: Architectural Overview, Transarc Corporation, Pittsburgh, PA, 1.0 edition 1991.
Corbett Peter F.
English Robert M.
Heller Jeffrey L.
Thompson Cheryl
Breene John E
Cesari and McKenna LLP
Myint Dennis
NetApp, Inc.
LandOfFree
System and method for reserving space to guarantee file... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for reserving space to guarantee file..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for reserving space to guarantee file... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4066712