Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-07-03
2007-07-03
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
11016388
ABSTRACT:
A serverless distributed file system manages the storage of files and directories using one or more directory groups. The directories may be managed using Byzantine-fault-tolerant groups, whereas files are managed without using Byzantine-fault-tolerant groups. Additionally, the file system may employ a hierarchical namespace to store files. Furthermore, the directory group may employ a plurality of locks to control access to objects (e.g., files and directories) in each directory.
REFERENCES:
patent: 5317728 (1994-05-01), Tevis et al.
patent: 5371794 (1994-12-01), Diffie et al.
patent: 5452447 (1995-09-01), Nelson et al.
patent: 5588147 (1996-12-01), Neeman et al.
patent: 5758359 (1998-05-01), Saxon
patent: 5778395 (1998-07-01), Whiting et al.
patent: 5812776 (1998-09-01), Gifford
patent: 5873085 (1999-02-01), Enoki et al.
patent: 5901227 (1999-05-01), Perlman
patent: 5907673 (1999-05-01), Hirayama et al.
patent: 5909540 (1999-06-01), Carter et al.
patent: 5915096 (1999-06-01), Rosenzweig et al.
patent: 5950198 (1999-09-01), Falls et al.
patent: 5991414 (1999-11-01), Garay et al.
patent: 5991771 (1999-11-01), Falls et al.
patent: 6026474 (2000-02-01), Carter et al.
patent: 6067545 (2000-05-01), Wolff
patent: 6098079 (2000-08-01), Howard
patent: 6160552 (2000-12-01), Wilsher et al.
patent: 6167449 (2000-12-01), Arnold et al.
patent: 6185574 (2001-02-01), Howard et al.
patent: 6208659 (2001-03-01), Govindarajan et al.
patent: 6233606 (2001-05-01), Dujari
patent: 6263348 (2001-07-01), Kathrow et al.
patent: 6269080 (2001-07-01), Kumar
patent: 6295538 (2001-09-01), Cooper et al.
patent: 6324544 (2001-11-01), Alam et al.
patent: 6345288 (2002-02-01), Reed et al.
patent: 6370547 (2002-04-01), Eftink
patent: 6389433 (2002-05-01), Bolosky et al.
patent: 6405315 (2002-06-01), Burns et al.
patent: 6415372 (2002-07-01), Zakai et al.
patent: 6463535 (2002-10-01), Drews
patent: 6466978 (2002-10-01), Mukherjee et al.
patent: 6477544 (2002-11-01), Bolosky et al.
patent: 6484204 (2002-11-01), Rabinovich
patent: 6493804 (2002-12-01), Soltis et al.
patent: 6510426 (2003-01-01), Cohen et al.
patent: 6516350 (2003-02-01), Lumelsky et al.
patent: 6522423 (2003-02-01), Cohen et al.
patent: 6535894 (2003-03-01), Schmidt et al.
patent: 6556998 (2003-04-01), Mukherjee et al.
patent: 6560706 (2003-05-01), Carbajal et al.
patent: 6577734 (2003-06-01), Etzel et al.
patent: 6671821 (2003-12-01), Castro et al.
patent: 6704730 (2004-03-01), Moulton et al.
patent: 6718360 (2004-04-01), Jones et al.
patent: 6721880 (2004-04-01), Pike
patent: 6725373 (2004-04-01), Carbajal et al.
patent: 6738797 (2004-05-01), Martin
patent: 6742114 (2004-05-01), Carter et al.
patent: 6748538 (2004-06-01), Chan et al.
patent: 6766367 (2004-07-01), Stevenson et al.
patent: 6788769 (2004-09-01), Waites
patent: 6990578 (2006-01-01), O'Brien et al.
patent: 6993653 (2006-01-01), Guski et al.
patent: 7000141 (2006-02-01), Karlsson et al.
patent: 7051028 (2006-05-01), Shi et al.
patent: 2001/0039548 (2001-11-01), Shinkai et al.
patent: 2002/0016174 (2002-02-01), Gibson et al.
patent: 2002/0073082 (2002-06-01), Duvillier et al.
patent: 2002/0088011 (2002-07-01), Lamkin et al.
patent: 2002/0095590 (2002-07-01), Douceur et al.
patent: 2002/0099784 (2002-07-01), Tran
patent: 2002/0103818 (2002-08-01), Amberden
patent: 2002/0111996 (2002-08-01), Jones et al.
patent: 2003/0046533 (2003-03-01), Olkin et al.
patent: 2003/0135586 (2003-07-01), Minborg et al.
patent: 2004/0068652 (2004-04-01), Carpentier et al.
Matt Evans (2000), FTFS: The Design of A Fault Tolerant Distributed File-System, pp. 1-49.
David R. Cheriton and Timothy P. Mann (1989), Decentralizing a Global Naming Service for Improved Performance and Fault Tolerance, pp. 147-183.
Yuh Jong Hu (2001), Some Thoughts on Agent Trust and Delegation, pp. 489-496.
A. Goldberg et al., “Towards an Archival Intermemory” IEEE International forum on Research and Technology Advances in Digital Libraries, pp. 147-156, Apr. 1998.
A. Sweeny et al., “Scalability in the XFS File System,” USENIX Annual Technical Conference, 15 pages, 1996.
C Plaxton et al., “Accessing Nearby Copies of Replicated Objects in a Distributed Environment,” Theory of Computing Systems, pp. 32:241-280, 1999.
C. Plaxton et al., “Accessing Nearby Copies of Replicated Objects in a Distributed Environment,” Proceedins of the 9th Annual ACM Symposium of Parallel Algorithms and Architectures, pp. 311-320, 1997.
C. Thekkath et al., “Frangipani: A Scalable Distributed File System,” 16th ACM Symposium on Operating Systems Principles, pp. 224-237, 1997.
Cheriton David et al., Decentralizing a Global Naming Seriice for Improved Performance and Fault Tolerance, May 1989, pp. 147-183.
D. Mazieres et al., “Separating Key Management from File System Security,” 17th ACM Symposium on Operating Systems Principles, pp. 124-4139, Dec. 1999.
D.L. McCue et al., “Computing Replica Placement in Distributed Systems” IEEE Second Workshop on Replicated Data, pp. 58-61, Nov. 1992.
E. Adar and B. Huberman, “Free Riding on Gnutella,” Xerox PARC Technical Report, pp. 1-22, Aug. 2000.
E. Lee et al., “Petal: Distributed Virtual Disks,” Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 84-92, Oct. 1996.
Evans, Matt, FTFS: The Design of a Fault Tolerant Distributed File-System, May 2000, pp. 1-49.
G Cabri et al., “Experience of Adaptive Replication in Distributed File Systems,” 22nd IEEE Euromicro, 10 pages, Sep. 1996.
I. Clarke et al., “Freenet: A Distributed Anonymous Information Storage and Retrieval System,” ICSI Workshop on Design Issues in Anonymity and Unobservability, 21 pages,Jul. 2000.
J Wylie et al., “Survivable Information Storage Systems,” IEEE Computer, pp. 33(8):61-68, Aug. 2000.
J. Douceur et al., “A Large-Scale Study of File-System Contents,” SIGMETRICS, pp. 59-70, May 1999.
J. Howard et al., “Scale and Performance in a Distributed File System,” ACM Transactions on Computer Systems, pp. 51-81, Feb. 1988.
J. Kistler et al., “Disconnected Operation in the Coda File System,” ACM Transactions on Computer System, V 10 N 1, pp. 3-25, Feb. 1992.
J. Kubiatowicz et al., “OceanStore: An Architecture for Global-Scale Persistent Storage,” Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, 12 pages, Nov. 2000.
J.D. Saltzer et al., “The Protection of Information in Computer Systems,” Proceedings of the IEEE, 63(9), pp. 1278-1308, Sep. 1975.
L. Fan et al., “Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol,” ACM SIGCOMM, pp. 254-265, 1998.
M Castro et al., “Proactive Recovery in a Byznatine-Fault-Tolerant System,” 4th Symposium on Operating Systems Design and Implmentation, pp. 273-287, Oct. 2000.
M. Castro et al., “Practical Byzantine Fauyt Tolerence,” Proceedings of the Third Symposium on Operating Systems Design and Implementation,14 pages, Feb. 1999.
M.K. McKusick et al., “A Fast File System for Unix” ACM Transactions on Computer Systems, V 2 N 3, pp. 181-197, Aug. 1984.
R. Anderson, “The Eternity Service,” PRAGO-CRYPT, pp. 242-252, Oct. 1996.
R. Sandberg et al., “Design and Implementation of the Sun Network Filesystem,” Summer USENIX Conference, pp. 119-130, Jun. 1985.
R. T. Reich et al., “S.M.A.R.T. Phase-II” No. WP-9803-001, Maxtor Corporation, 3 pages, Feb. 1998.
T. Anderson et al., Serverless Network File Systems, 15th Symposium on Operating Systems Principles, pp. 109-126, Dec. 1995.
The OceanStore Project web pages, http://ocenstore.cs.berkeley.edu/info/overview.html, 2 pages, last modified Jul. 8, 2002.
W Bolosky et al., “Single Instance Storage in Windows 2000,” Proceedings of the 4th USENIX Windows Systems Symposium, pp. 13-24, Aug. 2000.
W. Bolosky et al.,
Adya Atul
Bolosky William J.
Cermak Gerald
Douceur John R.
Theimer Marvin M.
Lee & Hayes PLLC
Microsoft Corporation
Nguyen Merilyn
Wong Don
LandOfFree
Serverless distributed file system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Serverless distributed file system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Serverless distributed file system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3789780