Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2004-04-30
2008-08-05
Bataille, Pierre-Michel (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S117000, C711S170000, C711S205000, C711S206000
Reexamination Certificate
active
07409494
ABSTRACT:
A file system layout apportions an underlying physical volume into one or more virtual volumes (vvols) of a storage system. The underlying physical volume is an aggregate comprising one or more groups of disks, such as RAID groups, of the storage system. The aggregate has its own physical volume block number (pvbn) space and maintains metadata, such as block allocation structures, within that pvbn space. Each vvol has its own virtual volume block number (vvbn) space and maintains metadata, such as block allocation structures, within that vvbn space. Notably, the block allocation structures of a vvol are sized to the vvol, and not to the underlying aggregate, to thereby allow operations that manage data served by the storage system (e.g., snapshot operations) to efficiently work over the vvols. The file system layout extends the file system layout of a conventional write anywhere file layout system implementation, yet maintains performance properties of the conventional implementation.
REFERENCES:
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4399503 (1983-08-01), Hawley
patent: 4570217 (1986-02-01), Allen et al.
patent: 4598357 (1986-07-01), Swenson et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4698808 (1987-10-01), Ishii
patent: 4761785 (1988-08-01), Clark et al.
patent: 4805090 (1989-02-01), Coogan
patent: 4837675 (1989-06-01), Bean et al.
patent: 4843541 (1989-06-01), Bean et al.
patent: 4864497 (1989-09-01), Lowry et al.
patent: 4896259 (1990-01-01), Jacobs et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4916608 (1990-04-01), Shultz
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5129088 (1992-07-01), Auslander et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5155835 (1992-10-01), Belsan
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: 5426747 (1995-06-01), Weinreb et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5511177 (1996-04-01), Kagimasa et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5634096 (1997-05-01), Baylor et al.
patent: 5764972 (1998-06-01), Crouse et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5828876 (1998-10-01), Fish et al.
patent: 5870734 (1999-02-01), Kao
patent: 5897661 (1999-04-01), Baranovsky et al.
patent: 5907672 (1999-05-01), Matze et al.
patent: 5918229 (1999-06-01), Davis et al.
patent: 5931918 (1999-08-01), Row et al.
patent: 5941972 (1999-08-01), Hoese et al.
patent: 5944789 (1999-08-01), Tzelnic et al.
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: 6081879 (2000-06-01), Arnott
patent: 6173293 (2001-01-01), Thekkath et al.
patent: 6173374 (2001-01-01), Heil et al.
patent: 6185655 (2001-02-01), Peping
patent: 6275898 (2001-08-01), DeKoning
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6425035 (2002-07-01), Hoese et al.
patent: 6526478 (2003-02-01), Kirby
patent: 6542930 (2003-04-01), Auvenshine
patent: 6606690 (2003-08-01), Padovano
patent: 6618798 (2003-09-01), Burton et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6957294 (2005-10-01), Saunders et al.
patent: 7024427 (2006-04-01), Bobbitt et al.
patent: 7069307 (2006-06-01), Lee et al.
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0112022 (2002-08-01), Kazar et al.
patent: 2002/0112113 (2002-08-01), Karpoff et al.
patent: 2002/0116593 (2002-08-01), Kazar et al.
patent: 2003/0093439 (2003-05-01), Mogi et al.
patent: 2003/0195942 (2003-10-01), Muhlestein et al.
patent: 2004/0054777 (2004-03-01), Ackaouy et al.
patent: 2005/0120078 (2005-06-01), Kazar et al.
patent: 2005/0192932 (2005-09-01), Kazar et al.
patent: WO 89/10594 (1989-11-01), None
patent: WO 02/065275 (2002-08-01), None
patent: WO 2004/015522 (2004-02-01), None
patent: WO 2004015521 (2004-02-01), None
J. Smith, “Recovery From Transient Faults in Redundant Systems”, IBM Technical Disclosure Bulletin, vol. 23, No. 4, Sep. 1980, pp. 1707-1709.
Akyurek, Sedat,Placing Replicated Data to Reduce Seek Delays, Department of Computer Science, University of Maryland, UMIACS-TR-91-121, CS-TR-2746, Aug. 1991.
Bitton, Dina,Disk Shadowing, Proceedings of the 14thVLDB Conference, LA, CA 1988.
Chaudhuri, Surajit, et al.,Self-Tuning Technology in Microsoft SQL Server, Data Engineering Journal 22, Feb. 1999 pp. 20-27.
Chutani, Sailesh, et al.,The Episode File System, In Proceedings of the USENIX Winter 1992.
Coyne, Robert A., et al.,Storage Systems for National Information Assets, Proc. Supercomputing 92, Minneapolis, Nov. 1992, pp. 626-633.
Finlayson, Ross S., et al.,Log Files: An Extended File Service Exploiting Write-Once StorageDepartment of Computer Science, Stanford University, Report No. STAN-CS-87-1177, Sep. 1987.
Gray, Jim, et al.,The Recovery Manager of the System R Database Manager, ACM Computing Surveys, (13)2:223-242 1981.
Hecht, Matthew S., et al.,Shadowed Management of Free Disk Pages with a Linked List, ACM Transactions on Database Systems, 8/4, Dec. 1983, pp. 503-514.
Howard, John, H. et al.,Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 1987.
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 File SystemsJul. 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
Corbett Peter F.
Edwards John K.
English Robert M.
Hamilton Eric
Lewis Blake H.
Bataille Pierre-Michel
Cesari and McKenna LLP
Network Appliance Inc.
LandOfFree
Extension of write anywhere file system layout does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Extension of write anywhere file system layout, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extension of write anywhere file system layout will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4014872