Method and system for dirty time logging

Details Method and system for dirty time logging Method and system for dirty time logging

2011-04-12

2011-04-12

Kim, Matt (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S154000, C711SE12002

Reexamination Certificate

active

07925827

ABSTRACT:
A method for storing a block in a file system includes attempting to store the block at a location on a disk, where the block is associated with a birth time and is selected from a group consisting of a data block and an indirect block, and updating a dirty time log (DTL) with the birth time if the block is not stored successfully on the disk.

REFERENCES:
patent: 4144522 (1979-03-01), Kageyama et al.
patent: 5129085 (1992-07-01), Yamasaki et al.
patent: 5155847 (1992-10-01), Kirouac et al.
patent: 5274803 (1993-12-01), Dubin et al.
patent: 5371885 (1994-12-01), Letwin
patent: 5403639 (1995-04-01), Belsan et al.
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5675802 (1997-10-01), Allen et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5953742 (1999-09-01), Williams
patent: 6209111 (2001-03-01), Kadyk et al.
patent: 6341341 (2002-01-01), Grummon et al.
patent: 6536033 (2003-03-01), Weerawarana et al.
patent: 6745284 (2004-06-01), Lee et al.
patent: 6745305 (2004-06-01), Nalwa
patent: 6795966 (2004-09-01), Lim et al.
patent: 6820098 (2004-11-01), Ganesh et al.
patent: 6829617 (2004-12-01), Sawdon et al.
patent: 6857001 (2005-02-01), Hitz et al.
patent: 6892211 (2005-05-01), Hitz et al.
patent: 6977787 (2005-12-01), Ito
patent: 7007196 (2006-02-01), Lee et al.
patent: 7032154 (2006-04-01), Kidorf et al.
patent: 7039661 (2006-05-01), Ranade
patent: 7043677 (2006-05-01), Li
patent: 7133964 (2006-11-01), Rodrigues et al.
patent: 7162486 (2007-01-01), Patel et al.
patent: 7174352 (2007-02-01), Kleiman et al.
patent: 7197599 (2007-03-01), Corrado
patent: 7200715 (2007-04-01), Kleiman et al.
patent: 7340572 (2008-03-01), Cochran
patent: 7340640 (2008-03-01), Karr et al.
patent: 7389379 (2008-06-01), Goel et al.
patent: 7389396 (2008-06-01), Goel et al.
patent: 7395378 (2008-07-01), Pendharkar et al.
patent: 7467265 (2008-12-01), Tawri et al.
patent: 7657796 (2010-02-01), Kaiser et al.
patent: 7669032 (2010-02-01), Karr et al.
patent: 7680839 (2010-03-01), Krishnamurthy et al.
patent: 2002/0004883 (2002-01-01), Nguyen et al.
patent: 2002/0055942 (2002-05-01), Reynolds
patent: 2002/0087788 (2002-07-01), Morris
patent: 2002/0161972 (2002-10-01), Talagala et al.
patent: 2003/0033477 (2003-02-01), Johnson et al.
patent: 2003/0041211 (2003-02-01), Merkey et al.
patent: 2003/0070043 (2003-04-01), Merkey
patent: 2003/0084242 (2003-05-01), Strange et al.
patent: 2003/0126107 (2003-07-01), Yamagami
patent: 2003/0145167 (2003-07-01), Toshiba
patent: 2003/0158834 (2003-08-01), Sawdon et al.
patent: 2003/0170012 (2003-09-01), Cochran
patent: 2003/0182313 (2003-09-01), Federwisch et al.
patent: 2004/0024973 (2004-02-01), Chron et al.
patent: 2004/0030822 (2004-02-01), Rajan et al.
patent: 2004/0098720 (2004-05-01), Hooper
patent: 2004/0107314 (2004-06-01), Kim et al.
patent: 2004/0123063 (2004-06-01), Dalal et al.
patent: 2004/0143713 (2004-07-01), Niles et al.
patent: 2004/0225834 (2004-11-01), Lu et al.
patent: 2004/0234000 (2004-11-01), Page
patent: 2004/0268068 (2004-12-01), Curran et al.
patent: 2005/0010620 (2005-01-01), Silvers et al.
patent: 2005/0097270 (2005-05-01), Kleiman et al.
patent: 2005/0144202 (2005-06-01), Chen
patent: 2005/0144381 (2005-06-01), Corrado
patent: 2005/0235154 (2005-10-01), Serret-Avila
patent: 2006/0085595 (2006-04-01), Slater
patent: 2006/0112251 (2006-05-01), Karr et al.
patent: 2006/0168409 (2006-07-01), Kahn et al.
patent: 2006/0218135 (2006-09-01), Bisson et al.
patent: 2006/0218644 (2006-09-01), Niles et al.
patent: 2006/0256965 (2006-11-01), Rowe
patent: 2007/0094464 (2007-04-01), Sharma et al.
patent: 2007/0094465 (2007-04-01), Sharma et al.
patent: 2007/0094466 (2007-04-01), Sharma et al.
patent: 2008/0049504 (2008-02-01), Kasahara et al.
Johnson, J. E. et al.; “Overview of the Spiralog File System”, Digital Technical Journal, vol. 8, No. 2, 1996, pp. 5-14 (10 pages).
Santry, D. S. et al.; “Deciding When to Forget in the Elephant File System”; 17th ACM Symposium on Operating Systems Principles (SOSP '99), Dec. 1999; pp. 110-123 (14 pages).
Chutani, S. et al., “The Episode File System”, Proceedings of the 1992 USENIX Winter Technical Conference; 1992; (18 pages).
Seltzer, M.L.; “File System Performance and Transaction Support”; University of California at Berkeley, 1992 (131 pages).
Octavian Lascu et al, “Configuration and Tuning GPFS for Digital Media Environments”, Nov. 2005, IBM International Technical Support Organization, p. 38. Available online: http://www.redbooks.ibm/com/redbooks/pdfs/sg246700.pdf.
“An Introduction to GPFS v1.3 for Linux”, Jun. 2003. Available online: http://jumpdoc.fz-juelich.de/doc—pdf/gpfs21/GPFs-Linux-wp060303.pdf.
Sanjay Ghemawat et al, “The Google File System”, 2003, ACM, p. 3.
Austin, B., “A Dynamic Disc Allocation Algorithm Designed to Reduce Fragmentation During File Reloading”, Information Sciences Laboratory, Corporate Research and Development Center, General Electric Company, 4 Pages, 1970.
Goodheart, B., Cox, J. “The Magic Garden Explained” Prentice Hall, 8 Pages, 1994.
Stallings, W. “Computer Organization and Architecture: Designing for Performance”, Prentice Hall, 4 Pages, 2000.
Sandberg, R. et al.; “Design and Implementation of the Sun Network Filesystem”; Sun Microsystems, Inc., 1985 USENIX Conference (12 pages).
McKusick, M. K. et al.; “A Fast File System for UNIX”; ACM Transaction on Computer Systems, vol. 2, No. 3, Aug. 1984, pp. 181-197 (17 pages).
Astrahan, M.M. et al.; “System R: Relational Approach to Database Management”; ACM Transactions on Database Systems, vol. 1, No. 2, Jun. 1976, pp. 97-137 (41 pages).
“Veritas File System 3.4 Administrator's Guide” VERITAS Software Corporation, Nov. 2000, http://www.veritas.com; pp. 1-227 (227 pages).
Czezatke C. et al.; “Linlogfs: A Log-Structured Filesystem for Linux”; The USENIX Association, Proceedings of FREENIX Track: 2000 USENIX Annual Technical Conference, San Diego, California, Jun. 18-23, 2000 (13 pages).
Osorio, N. et al.; “Guidelines for Using Snapshot Storage Systems for Oracle Databases”; Oracle Corporation, Oct. 2001 (13 pages).
Quinlan, S.; “A Cached WORM File System”; AT&T Bell Laboratories, Murry Hill, New Jersey; Software-Practice and Experience, vol. 21(12), pp. 1289-1299, Dec. 1991 (11 pages).
Sun StorEdge Instant Image 2.0 System Administrator's Guide; Sun Microsystems, Inc., Feb. 2000, Revision A (106 pages).
Ylonen, T.; “Concurrent Shadow Paging: A New Direction for Database Research”; Laboratory of Information Processing Science, Helsinki University of Technology, SF-02150, Espoo, Finland, 1992 (8 pages).
Popek, G. et al.; “The LOCUS Distributed System Architecture”; The MIT Press, Cambridge, Massachusetts, 1985 The Massachusetts Institute of Technology (8 pages).
Gray, J. et al.; “The Recovery Manager of the System R Database Manager”; Computing Surveys, vol. 13, No. 2, Jun. 1981 (20 pages).
Schilling, J.; “Enrwurf und Implementierung eines schnellen Filesystems fur Unix unter besonderer Berucksichtigung der technischen Parameter optischer Speichermedien und multimedialer Anwendungen”; Diplomarbeir Jorg Schilling, eingereicht am May 23, 1991 an der TU Berlin, and English Translation (245 pages).
Ylonen, T.; “Concurrent Shadow Paging: Snapshots, Read-Only Transactions, and On-The-Fly Multi-Level Incremental Dumping”; Laboratory of Information Processing Science, Helsinki University of Technology, FIN-02150, Espoo, Finland, 1993 (22 pages).
“The Enterprise Challenge Served by Snapshot”; Whitepaper, 2001 LSI Logic Corporation (8 pages).
Agrawal, R. et al.; “Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation”; ACM Transactions on Database Systems, vol. 10, No. 4, Dec. 1985, pp. 529-564 (36 pages).
Suresh, Babu S.; “Persistent Snapshots”; Depar

Affiliated with

Also associated with

Rating

Method and system for dirty time logging does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for dirty time logging, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for dirty time logging will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2725280