Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-03-28
2006-03-28
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
07020665
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: 5778395 (1998-07-01), Whiting et al.
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: 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: 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: 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
patent: 2004/0068652 (2004-04-01), Carpentier et al.
E. Adar and B. Huberman, “Free Riding on Gnutella,” Xerox PARC Technical Report, pp. 1-22, Aug. 2000.
R. Anderson, “The Eternity Service,” PRAGO-CRYPT, pp. 242-252, Oct. 1996.
T. Anderson, M. Dahlin, J. Neefe, D. Patterson, D. Roselli, and R. Wang, “Serverless Network File Systems,” 15th Symposium on Operating Systems Principles, pp. 109-126, Dec. 1995.
W. Bolosky, J. Douceur, D. Ely, M. Theimer, “Feasibility of a Serverless Distributed File System Deployed 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, 2000.
W. Bolosky, S. Corbin, D. Goebel, and J. Douceur, “Single Instance Storage in Windows® 2000,” Proceedings of the 4th USENIX Windows Systems Symposium, pp. 13-24, Aug. 2000.
G. Cabri, A. Corradi, F. Zambonelli, “Experience of Adaptive Replication in Distributed File Systems”, 22nd IEEE EUROMICRO, 10 pages, Sep. 1996.
M. Castro and B. Liskov, “Practical Byzantine Fault Tolerance,” Proceedings of the Third Symposium on Operating Systems Design and Implementation, 14 pages, Feb. 1999.
M. Castro and B. Liskov, “Proactive Recovery in a Byzantine-Fault-Tolerant System,” 4th Symposium on Operating Systems Design and Implementation, pp. 273-287, Oct. 2000.
I. Clarke, O. Sandberg, B. Wiley, and T. Hong, “Freenet: A Distributed Anonymous Information Storage and Retrieval System,” ICSI Workshop on Design Issues in Anonymity and Unobservability, 21 pages, Jul. 2000.
J. Douceur and W. Bolosky, “A Large-Scale Study of File-System Contents,” SIGMETRICS, pp. 59-70, May 1999.
L. Fan, P. Cao, J. Almeida, and A. Broder, “Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol”, ACM SIGCOMM, pp. 254-265, 1998.
A. Goldberg and P. Yianilos, “Towards an Archival Intermemory,” IEEE International Forum on Research and Technology Advances in Digital Libraries, pp. 147-156, Apr. 1998.
J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham, and M. West, “Scale and Performance in a Distributed File System,” ACM Transactions on Computer Systems, pp. 51-81, Feb. 1988.
J. Kistler and M. Satyanarayanan, “Disconnected Operation in the Coda File System,” ACM Transactions on Computer Systems, vol. 10, No. 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.
E. Lee and C. Thekkath, “Petal: Distributed Virtual Disks,” Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 84-92, Oct. 1996.
D. Mazières, M. Kaminsky, M. F. Kaashoek, and E. Witchel, “Separating Key Management from File System Security”, 17th ACM Symposium on Operating Systems Principles, pp. 124-139, Dec. 1999.
D.L. McCue, M.C. Little, “Computing Replica Placement in Distributed Systems”, IEEE Second Workshop on Replicated Data, pp. 58-61, Nov. 1992.
M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry, “A Fast File System for Unix,” ACM Transactions on Computer Systems, vol. 2, No. 3, pp. 181-197, Aug. 1984.
The OceanStore Project web pages, http://oceanstore.cs.berkeley.edu/info/overview.html, 2 pages, last modified Jul. 8, 2002.
C. Plaxton, R. Rajaraman, and A Richa, “Accessing Nearby Copies of Replicated Objects in a Distributed Environment”, Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 311-320, 1997.
C. Plaxton, R. Rajaraman, and A Richa, “Accessing Nearby Copies of Replicated Objects in a Distributed Environment”, Theory of Computing Systems, pp. 32:241-280, 1999.
R. T. Reich and D. Albee, “S.M.A.R.T. Phase-II,” No. WP-9803-001, Maxtor Corporation, 3 pages, Feb. 1998.
J. D. Saltzer and M. D. Schroeder. “The Protection of Information in Computer Systems,” Proceedings of the IEEE 63(9), pp. 1278-1308, Sep. 1975.
R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon, “Design and Implementation of the Sun Network Filesystem,” Summer USENIX Conference, pp. 119-130, Jun. 1985.
A. Sweeny, D. Doucette, W. Hu, C. Anderson, M. Nishimoto, and G. Peck, “Scalability in the XFS File System,” USENIX Annual Technical Conference, 15 pages, 1996.
C. Thekkath, T. Mann, and E. Lee, “Frangipani: A Scalable Distributed File System,” 16th ACM Symposium on Operating Systems Principles, pp. 224-237, 1997.
W. Vogels, “File system usage in Windows NT 4.0,” 17th ACM Symposium on Operating Systems Principles, pp. 93-109, Dec. 1999.
J. Wylie, M. Bigrigg, J. Strunk, G. Ganger, H. Killiççót
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-3579747