File system having a hybrid file system format

Details File system having a hybrid file system format File system having a hybrid file system format

2011-01-11

2011-01-11

Jalil, Neveen Abel (Department: 2165)

Data processing: database and file management or data structures

File management

File systems

C709S203000, C712S244000

Reexamination Certificate

active

07870172

ABSTRACT:
Embodiments of this invention disclose a file system having a hybrid file system format. The file system maintains certain data in two formats, thereby defining a hybrid file system format. In one exemplary application, the first format has properties favorable to write operations, e.g. a log-structured file system format, while the second format has properties favorable to read operations, e.g. an extent-based file system format. The data is stored in the first file system format and then asynchronously stored in the second file system format. The data stored in the second file system format are also updated asynchronously.

REFERENCES:
patent: 5099426 (1992-03-01), Carlgren et al.
patent: 5832515 (1998-11-01), Ledain et al.
patent: 5974503 (1999-10-01), Venkatesh et al.
patent: 6021408 (2000-02-01), Ledain et al.
patent: 2002/0156786 (2002-10-01), Martin et al.
patent: 2003/0158852 (2003-08-01), Zoltan
patent: 2004/0024795 (2004-02-01), Hind et al.
patent: 2004/0177219 (2004-09-01), Meehan et al.
patent: 2005/0050106 (2005-03-01), Wenner et al.
patent: 2005/0240558 (2005-10-01), Gil et al.
patent: 2006/0059172 (2006-03-01), Devarakonda
Sung Hoon Baek, Bong Wan Kim, Eui Joung Joung and Chong Won Park, Reliability and Performance of Hierarchical RAID with Multiple Controllers*, Aug. 2001, ACM, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p. 246-254.
Mendel Rosenblum and John K. Ousterhout, The design and implementation of a log-structured file system, Feb. 1992, ACM, ACM Trans. Computer System; vol. 10 No. 1, p. 26-52.
Marshall K. McKusick and William N. Joy and Samuel J. Leffler and Robert S. Fabry, A fast file system for UNIX, Aug. 1984, ACM, ACM Trans. Computer System; vol. 2 No. 3, p. 181-197.
Hendrikus Gerardus Petrus Bosch; Mixed Media File System; Jun. 25, 1999.
*http://doc.utwente.nl/17919/1/t000000e.pdf; Jun. 25, 1999; Hendrikus Gerardus Petrus Bosch “Mixed Media File Systems”.
M Satyanarayanan;“A Survey of Distributed File Systems”;1989; pp. 1-28.
ClockWise: A Mixed-Media File System. Peter Bosch, Sape Mullender, Pierre Jansen. IEEE 1999.
Thomas E. Anderson; Severless Network File System; 1996; ACM; vol. 14 Issue 1; pp. 41-79.
Ailamaki, Anastassia,Replication, http://www.cs.cmu.edu/˜natassa/courses/15-823/F02/papers/replication.pdf, printed on May 19, 2005, 6 pages.
Breitbart, Yuri et al.,Replication and Consistency: Being Lazy Helps Sometimes, ACM SIGMOD Anthology, PODS 1997: 173-184, Copyright 1997 by AMC, Inc., http://www.informatik.uni-trier.de/˜ley/db/conf/pods/BreitbartK97.html, printed on May 19, 2005, 3 pages.
Chundi, Parvathi et al.,Deferred Updates and Data Placement in Distributed Databases, ACM SIGMOD Anthology, ICDE 1996: 469-476, Copyright 1996 by the Institute of Electrical and Electronic Engineers, Inc., (IEEE), http:/www.informatik.uni-trier.de/˜ley/db/conf/icde/ChundiRR96.html, printed on May 19, 2005, 3 pages.
Irun-Briz, Luis et al.,Lazy Recovery in a Hybrid Database Replication Protocol, Instituto Tecnologico de Informatica, Universidad Politecnica de Valencia, 46022, Valencia, Spain, 14 pages.
Kaye, Robert,Lazy Replication, O'Reilly Open Source Convention, Portland Marriott Downtown, Portland, OR, Jul. 26-30, 2004, http://conferences.oreillynet.com/cs/os2004/view/e—sess/5480, printed on May 19, 2005, 1 page.
Irun-Briz, Luis et al.,COLUP: The Cautious Optimistic Lazy Update Protocol, Instituto Tecnologico de Informatica, Universidad Politecnica de Valencia, 46071, Valencia, Spain, 14 pages.
Breitbart, Yuri et al., Update Propagation protocols for replicated Databases, International Conference on Management of Data, Proceedings of the 1999 AMC SIGMOD Internation Conference on Management of Data, Paper No: A105, ACM Press, New York, NY 25 pages.

Affiliated with

Also associated with

Rating

File system having a hybrid file system format does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with File system having a hybrid file system format, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File system having a hybrid file system format will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2640260