Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-04-03
2007-04-03
Truong, Cam-Y (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
11275658
ABSTRACT:
File availability in distributed file storage systems is improved by initially placing replicas of a file or other object on different ones of multiple devices using a first process. Subsequently, the placement of the replicas is improved by evaluating whether any replicas of a first file can be swapped with any replicas of a second file without a reduction in the combined file availability of the first and second files, and swapping a replica of the first file with a replica of the second file if the swapping results in no reduction in the combined file availability of the first and second files.
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: 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: 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.
“Towards an Archival Intermemory” IEEE International forum on Research and Technology Advances in Digital Libraries pp. 147-156 Apr. 1998.
“Scalability in the XFS File System” USENIX Annual Technical Conference 15 pages 1996.
Borg, Digital Signatures Keep Cyberstreets Safe for Shoppers, Computer Technology Review, vol. 16, No. 2, Feb. 1996 p. 1.
“Accessing Nearby Copies of Replicated Objects in a Distributed Environment” Theory of Computing Systems pp. 32:241-280 1999.
“Accessing Nearby Copies of Replicated Objects in a Distributed Environment” Proceedins of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures pp. 311-320 1997.
“Frangipani: A Scalable Distributed File System” 16th ACM Symposium on Operating Systems Principles pp. 224-237 1997.
Decentralizing a Global Naming Serilce for Improved Performance and Fault Tolerance May 1989 pp. 147-183.
“Separating Key Management from File System Security” 17th ACM Symposium on Operating Systems Principles pp. 124-4139 Dec. 1999.
“Computing Replica Placement in Distributed Systems” IEEE Second Workshop on Replicated Data pp. 58-61 Nov. 1992.
David R Cheriton and Timothy P. Mann, Decentralizing a Global Naming Service for Improved Performance and Fault Tolerance, (1989) pp. 147-183.
“Free Riding on Gnutella” Xerox PARC Technical Report pp. 1-22 Aug. 2000.
“Petal: Distributed Virtual Disks” Seventh International Conference on Architectural Support for Programming Languages and Operating Systems pp. 84-92 Oct. 1996.
FTFS: The Design of a Fault Tolerant Distributed File-System May 2000 pp. 1-49.
Federal Information Processing Standards Publication 186: Digital Signature Standard (DSS). 1994.
Experience of Adaptive Replication in Distributed File Systems 22nd IEEE EUROMICRO 10 pages Sep. 1996.
Hu, Some Thoughts on Agent Trust and Delegation, Available at http://www.cs.nccu.edu.tw/jong, 2001, pp. 489-496.
“Freenet: A Distributed Anonymous Information Storage and Retrieval System” ICSI Workshop on Design Issues in Anonymity and Unobservability 21 pages Jul. 2000.
“Survivable Information Storage Systems” IEEE Computer pp. 33(8):61-68 Aug. 2000.
“A Large-Scale Study of File-System Contents” SIGMETRICS pp. 59-70 May 1999.
“Scale and Performance in a Distributed File System” ACM Transactions on Computer Systems pp. 51-81 Feb. 1988.
“Disconnected Operation in the Coda File System” ACM Transactions on Computer Systems V 10 N 1 pp. 3-25 Feb. 1992.
“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.
“The Protection of Information in Computer Systems” Proceedings of the IEEE 63(9) pp. 1278-1308 Sep. 1975.
“Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol” ACM SIGCOMM pp. 254-265 1998.
“Proactive Recovery in a Byznatine-Fault-Tolerant System” 4th Symposium on Operating Systems Design and Implmentation pp. 273-287 Oct. 2000.
“Practical Byzantine Fauyt Tolerence” Proceedings of the Third Symposium on Operating Systems Design and Implementation 14 pages Feb. 1999.
“A Fast File System for Unix” ACM Transactions on Computer Sytems V 2 N 3 pp. 181-197 Aug. 1984.
Matt Evans, FTFS: The Design of A Fault Tolerant Distrubted File-System, (2000), pp. 1-49.
“The Eternity Service” Prago-Crypt pp. 242-252 Oct. 1996.
“Design and Implementation of the Sun Network Filesystem” Summer USENIX Conference pp. 119-130 Jun. 1985.
“S.M.A.R.T. Phase-II” No. WP-9803-001 Maxtor Corporation 3 pages Feb. 1998.
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.
ISU: http://www.isu.edu/departments/comcom/unix/workshop/shell.html.
From the Internet: http://www.isu.edu/departments/comcom/unix.workshop/, retrieved Sep. 28, 2005.
“Single Instance Storage in Windows 2000” Proceedings of the 4th USENIX Windows Systems Symposium pp. 13-24 Aug. 2000.
“Feasibility of a Serverless Distributed File System Depolyed on an Existing Set of Desktop PCs” Proceedings of the International Conference on Measurement and Modeling of Computer Systems pp. 34-43 Jun. 17-21,
Douceur John R.
Wattenhofer Roger P.
Lee & Hayes PLLC
Truong Cam-Y
LandOfFree
File availability in distributed file storage systems 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 availability in distributed file storage systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File availability in distributed file storage systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3785577