Metadata pipelining and optimization in a file server

Details Metadata pipelining and optimization in a file server Metadata pipelining and optimization in a file server

2006-11-08

2010-10-26

Mofiz, Apu M (Department: 2161)

Data processing: database and file management or data structures

Data integrity

Concurrent read/write management using locks

C707S700000, C707S999008

Reexamination Certificate

active

07822728

ABSTRACT:
A read-write access to a file in a file server includes an initial metadata access step, an asynchronous read or write of file data, and a metadata commit step. In order to parallelize access to a range locking database, an inode and indirect file block mapping database, and a pre-allocation data base, operations are pipelined within the metadata access step and also within the metadata commit step. The pipelined operations within the metadata access step include a first stage of range locking, a second stage of reading block mapping metadata, and a third stage of reading and updating a pre-allocation map for write access. The pipelined operations within the metadata commit step include a first stage of releasing range locks, a second stage of accessing old block metadata for write access, and a third stage of updating metadata and flushing the pre-allocation map for write access.

REFERENCES:
patent: 5642501 (1997-06-01), Doshi et al.
patent: 5734898 (1998-03-01), He
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5852747 (1998-12-01), Bennett et al.
patent: 5893140 (1999-04-01), Vahalia et al.
patent: 6032216 (2000-02-01), Schmuck et al.
patent: 6122630 (2000-09-01), Strickler et al.
patent: 6157991 (2000-12-01), Arnon
patent: 6192408 (2001-02-01), Vahalia et al.
patent: 6324581 (2001-11-01), Xu et al.
patent: 6389420 (2002-05-01), Vahalia et al.
patent: 6434681 (2002-08-01), Armangau
patent: 6449614 (2002-09-01), Marcotte
patent: 6453354 (2002-09-01), Jiang et al.
patent: 6973455 (2005-12-01), Vahalia et al.
patent: 7010554 (2006-03-01), Jiang et al.
patent: 7039663 (2006-05-01), Federwisch et al.
patent: 7085815 (2006-08-01), Dixon et al.
patent: 7085909 (2006-08-01), Ananthanarayanan et al.
patent: 7103586 (2006-09-01), Holenstein et al.
patent: 7124266 (2006-10-01), Harmer et al.
patent: 7225317 (2007-05-01), Glade et al.
patent: 2002/0133507 (2002-09-01), Holenstein et al.
patent: 2005/0039049 (2005-02-01), Chang et al.
patent: 2005/0066095 (2005-03-01), Mullick et al.
patent: 2005/0108186 (2005-05-01), Anderson
patent: 2006/0064554 (2006-03-01), Fridella et al.
patent: 2007/0055702 (2007-03-01), Fridella et al.
patent: 2007/0088702 (2007-04-01), Fridella et al.
patent: 2008/0005468 (2008-01-01), Faibish et al.
Uresh Vahalia, Unix Internals: The New Frontiers, Chapter 9, “File System Implementations,” 1996, p. 261-289, Prentice-Hall, Inc., Upper Saddle River, NJ.
Steve Fridella et al., “Elements of a Scalable Network File System Protocol,” NEPS Workshop at the University of Michigan, Ann Arbor, MI, Dec. 4, 2003, position paper (5 pages) and presentation (“Building a Scalable NFS,” 13 pages), EMC Corporation, Hopkinton, MA.
EMC Celerra HighRoad, EMC White Paper, Jan. 2002, 13 pages, EMC Corporation, Hopkinton, MA.
Enginuity: The Symmetrix Storage Operating Environment, EMC White Paper, Jul. 2005, 21 pages, EMC Corporation, Hopkinton, MA.
S. Shepler et al., “Network File System (NFS) version 4 Protocol,” RFC 3530, Network Working Group, Sun Microsystems, Inc., Mountain View, CA, Apr. 2003, 275 pages.
Sukwoo Kang and A. L. Narasimha Reddy, “Virtual Allocation: A scheme for flexible storage allocation,” Proc. of OASIS workshop in conjunction with ASPLOS, Oct. 9-13, 2004, Boston, MA, 6 pages, Association for Computing Machinery, Washington, DC.
Shiv Sikand and Roger March, “Highly Scalable, High Performance Perforce Server Environments,” Perforce User Conference, May 8-9, 2003, Las Vegas, NV, 12 pages, Perforce Software Inc., Alameda, CA.
Philip Trautman and Jim Mostek, “Scalability and Performance in Modern File Systems,” printed May 6, 2005, 18 pages, Silicon Graphics, Mountain View, CA.
Menon et al., “IBM Storage Tank—a heterogeneous scalable SAN file system,” IBM Systems Journal, vol. 42, No. 2, 2003, pp. 250-267, IBM Corp., Armonk, NY.

Affiliated with

Also associated with

Rating

Metadata pipelining and optimization in a file server does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Metadata pipelining and optimization in a file server, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Metadata pipelining and optimization in a file server will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4217612