Extension of write anywhere file layout write allocation

Details Extension of write anywhere file layout write allocation Extension of write anywhere file layout write allocation

2011-06-28

2011-06-28

Abel-Jalil, Neveen (Department: 2165)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

Reexamination Certificate

active

07970770

ABSTRACT:
A write allocation technique extends a conventional write allocation procedure employed by a write anywhere file system of a storage system. A write allocator of the file system implements the extended write allocation technique in response to an event in the file system. The extended write allocation technique efficiently allocates blocks, and frees blocks, to and from a virtual volume (vvol) of an aggregate. The aggregate is a physical volume comprising one or more groups of disks, such as RAID groups, underlying one or more vvols 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 also has its own virtual volume block number (vvbn) space and maintains metadata, such as block allocation structures, within that vvbn space. The inventive technique extends input/output efficiencies of the conventional write allocation procedure to comport with an extended file system layout of the storage system.

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: 5742752 (1998-04-01), DeKoning
patent: 5764972 (1998-06-01), Crouse et al.
patent: 5778411 (1998-07-01), DeMoss 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: 5987477 (1999-11-01), Schmuck et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6065037 (2000-05-01), Hitz et al.
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: 6606690 (2003-08-01), Padovano
patent: 6618798 (2003-09-01), Burton et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: 7024427 (2006-04-01), Bobbitt et al.
patent: 7069307 (2006-06-01), Lee et al.
patent: 7072910 (2006-07-01), Kahn et al.
patent: 7809693 (2010-10-01), Lango et al.
patent: 2002/0083037 (2002-06-01), Lewis et al.
patent: 2002/0112022 (2002-08-01), Kazar et al.
patent: 2002/0116593 (2002-08-01), Kazar et al.
patent: 2004/0030668 (2004-02-01), Pawlowski et al.
patent: 2005/0120078 (2005-06-01), Kazar et al.
patent: 2005/0246401 (2005-11-01), Edwards et al.
patent: 2007/0124341 (2007-05-01), Lango et al.
patent: 0694831 (1996-01-01), None
patent: WO 89/10594 (1989-11-01), None
patent: WO 02/065275 (2002-08-01), None
Peterson, Zachary, “Data Placement for Copy-On-Write Using Virtual Contiguity,” Sep. 2002, University of California—Santa Cruz, Department of Computer Science, pp. 1-68.
Quinlan, Sean, “A Cached WORM File System,” Dec. 1991, John Wiley & Sons, Sofrware-Prace and Experience, vol. 21 (12), pp. 1289-1299.
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 Berkley, Oct. 1988, pp. 1-18.
Kent, Jack, et al., “Optimizing Shadow Recovery Algorithms,” Feb. 1988, IEEE Transactions on Software Engineering, vol. 14, No. 2, pp. 155-168.
Kazar, Michael, et al., “DEcorum File System Architectural Overview,” USENIX Summer Conference, Anaheim, CA., 1990, pp. 1-13.
Finlayson, Ross., “Log Files: An Extended File Service Exploiting Write-Once Storage,” Sep. 1987, Department of Computer Science, Standford University, pp. 1-14.
Chutani, Sailesh, “The Episode File System,” In the Proceedings of USENIX, Winter 1992, pp. 1-18.
Fielding et al. (1999) Request for Comments (RFC) 2616, HTTP/1.1.
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.
David Hitz et al. TR3002 File System Design for a NFS File Server Appliance published by Network Appliance, Inc.
Callaghan B. “NFS Version 3 Protocol Specification”, Request for Comments (RFC) 1813 Jun. 1995.
International Search Report PCT/US03/23597, Mar. 9, 2004, 7 pages, International Searching Authority, Alexandria, Virginia, USA.
International Search Report PCT/US03/23597, Apr. 14, 2004, 8 pages, International Searching Authority, Alexandria, Virginia, USA.
Lu, Y. “Performance Study of iSCSI-Based Storage Subsystems”, IEEE Communications Magazine, pp. 76-82, Aug. 2003.
Celerra File Server Architecture for High Availability, EMC2 where information lives, Aug. 1999, pp. 1-7.
Ron Lenive and Michelle Gervais, Building a SAN, SunExpert Magazine, Mar. 1999, pp. 50-64.
Unix Workstation System Administration Education Certification Course, Jan. 8, 2002.
Auspex Systems, LFS—A Local File System for Multiprocessor NFS Network Servers, 1994.
Maintenance Procedures ND (8C) nd-network disk control Feb. 1985.
Misc. Reference Manual Pages ND (4P) nd-network disk driver Jul. 26, 1985.
Asante EN/SC Adapter Family Installation Guide May 1994.
Asante Desktop EN/SC Adapters User's Manual Apr. 1996.
Performance Without Compromise: The Virtual Storage Architecture 1997.
Administration Guide found at http://www.openafs.org/pages/doc/AdminGuide/auagd010.htm, visited on Mar. 2, 2005.
Basilico, et al.,Error Correction System Using “Shadow Memory,” IBM Technical Disclosure Bulletin, May 1984, pp. 5792-5793.
Bitton, Dina,Disk Shadowing, Proceedings of the 14thVLDB Conference, LA, CA (1988).
Blasgen, M.W. et al.,System R:An architectural Overview,Reprinted from IBM Systems Journal vol. 20, No. 1, 1981 © 1981, 1999.
Borenstein, Nathaniel S.,CMU's Andrew project a retrospective, Communications of ACM, (39)12, Dec. 1996.
Brown, Mark R. et al.,The Alpine file system, ACM Transactions on Computing Systems, 3(4):261-293, Nov. 1985.
Chen, Peter M., et al.,An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890Performance Evaluation, pp. 74-85, 1990.
Chutani, Sailesh, et al.,The Episode file system, In Proceedings of the USENIX Winter 1992.
Clark, B.E., et al.,Application System /400 Performance Characteristics, IBM Systems Journal, 28(3): 407-423, 1989.
Data Sheet for the Check Point Software Technologies product Flood-Gate-1 (1997).
Dibble, Peter C., et al., Beyond Striping: The Bridge Multiprocessor File System, Computer Science Department, University of Rochester, Aug. 11, 1989.
Douglis, Fred, et al.,A comparison of two distributed systems: Amoeba and Sprite—Computing Systems, 4(4), Fall 1991, pp. 353-385 ?{article I have has no date or cite}.
Gait, Jason,Phoenix: A Safe In-Memory File System. Communica

Affiliated with

Also associated with

Rating

Extension of write anywhere file layout write allocation 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 layout write allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extension of write anywhere file layout write allocation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2728246