Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2011-08-09
2011-08-09
Gu, Shawn X (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S114000, C711S156000, C711S202000
Reexamination Certificate
active
07996607
ABSTRACT:
The present invention provides a mechanism for storing and accessing attributes of a data container (e.g., characteristics such as a name of a data container used to perform a lookup operation against the data container) in cache memory within storage systems in a cluster of storage systems. Further, a mechanism is provided so that an attribute of a data container is inserted into a cache memory of preferably one storage system (in the cluster) that caches metadata of the data container (e.g., information describing the data container). As a result, a lookup operation for a data container is directed to and served by the storage system that caches the metadata and the attribute of the data container.
REFERENCES:
patent: 4899342 (1990-02-01), Potter et al.
patent: 4916608 (1990-04-01), Shultz
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5155835 (1992-10-01), Belsan
patent: 5163131 (1992-11-01), Row et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5355453 (1994-10-01), Row et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5623651 (1997-04-01), Jernigan, IV
patent: 5701516 (1997-12-01), Cheng et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5897661 (1999-04-01), Baranovsky et al.
patent: 5931918 (1999-08-01), Row et al.
patent: 5941972 (1999-08-01), Hoese et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 6032216 (2000-02-01), Schmuck et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6065037 (2000-05-01), Hitz et al.
patent: 6134293 (2000-10-01), Guendel
patent: 6173293 (2001-01-01), Thekkath et al.
patent: 6275898 (2001-08-01), DeKoning
patent: 6324581 (2001-11-01), Xu et al.
patent: 6425035 (2002-07-01), Hoese et al.
patent: 6502166 (2002-12-01), Cassidy
patent: 6564252 (2003-05-01), Hickman et al.
patent: 6581135 (2003-06-01), Nakano et al.
patent: 6606690 (2003-08-01), Padovano
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6643654 (2003-11-01), Patel et al.
patent: 6671773 (2003-12-01), Kazar et al.
patent: 6697846 (2004-02-01), Soltis
patent: 6721764 (2004-04-01), Hitz et al.
patent: 6732231 (2004-05-01), Don et al.
patent: 6868417 (2005-03-01), Kazar et al.
patent: 6931450 (2005-08-01), Howard et al.
patent: 6978283 (2005-12-01), Edwards et al.
patent: 7010528 (2006-03-01), Curran et al.
patent: 7038058 (2006-05-01), Lee et al.
patent: 7055058 (2006-05-01), Lee et al.
patent: 7159093 (2007-01-01), Dalal et al.
patent: 7162486 (2007-01-01), Patel et al.
patent: 7165079 (2007-01-01), Chen et al.
patent: 7165096 (2007-01-01), Soltis
patent: 7185144 (2007-02-01), Corbett et al.
patent: 7194597 (2007-03-01), Willis et al.
patent: 7231412 (2007-06-01), Hitz et al.
patent: 7302520 (2007-11-01), Kazar et al.
patent: 7366837 (2008-04-01), Corbett et al.
patent: 7409494 (2008-08-01), Edwards et al.
patent: 7409497 (2008-08-01), Jernigan et al.
patent: 7412496 (2008-08-01), Fridella et al.
patent: 7698289 (2010-04-01), Kazar et al.
patent: 7698334 (2010-04-01), Kazar et al.
patent: 2002/0049883 (2002-04-01), Schneider et al.
patent: 2003/0188045 (2003-10-01), Jacobson
patent: 2004/0030668 (2004-02-01), Pawlowski et al.
patent: 2004/0122917 (2004-06-01), Menon et al.
patent: 2004/0133570 (2004-07-01), Soltis
patent: 2004/0139167 (2004-07-01), Edsall et al.
patent: 2005/0097260 (2005-05-01), McGovern et al.
patent: 2005/0192932 (2005-09-01), Kazar et al.
patent: 2006/0184587 (2006-08-01), Federwisch et al.
patent: 2007/0088702 (2007-04-01), Fridella et al.
patent: 0 892 347 (1999-01-01), None
patent: 10003440 (1998-06-01), None
patent: WO 00/07101 (2000-02-01), None
Administration Guide found at http://www.openafs.org/pages/doc/AdminGuide/auagd010.htm, visited on Mar. 2, 2005, 34 pages.
Borenstein, Nathaniel S., “CMU's Andrew Project a Retrospective”, Communications of ACM, 39(12), Dec. 1996, 33 pages.
Brinkmann, A. et al., Efficient Distributed Data Placement Strategies for Storage Area Networks, Proceedings of the Twelfth Annual ACM Symposium on Parallel Algorithms and Architectures, ACM, Jul. 2000, 10 pages.
Brown, Mark R. et al., The Alpine file system, ACM Transactions on Computing Systems, 3(4):261-293, Nov. 1985.
Carns, P. H., et al, “PVFS: A Parallel File System For Linux Clusters”, Proceedings of the 4.sup.th Annual Linux Showcase and Conference, Atlanta, GA, Oct. 2000, pp. 317-327.
Celerra File Server Architecture for High Availability, EMC2 where information lives, Aug. 1999, 12 pages.
Dibble, Peter C., et al., Beyond Striping: The Bridge Multiprocessor File System, Computer Science Department, University of Rochester, Aug. 11, 1989, 8 pages.
Finlayson, Ross S., et al., Log Files: An Extended File Service Exploiting Write-Once Storage Department of Computer Science, Stanford University, Report No. STAN-CS-87-1177, Sep. 1987, 14 pages.
Gait, Jason, Phoenix: A Safe In-Memory File System. Communications of the ACM, 33(1): pp. 81-86, Jan. 1990.
Ganger, G. R. et al., “Disk Subsystem Load Balancing: Disk Striping vs. Conventional Data Placement”, Proceedings of the 26thInternational Conference System Sciences, Wailea, Hawaii, IEEE, Jan. 5, 1993, 10 pages.
Hartman, J. H., et al., “Zebra: A Striped Network File System” Proceedings of the Usenix File Systems Workshop, April 1998 pp. 1-9, XP002926950.
Hartman, J. H., et al. “The Zebra Striped Network File System” Dec. 1, 1993, Operating Systems Review, ACM, New York, NY, US, pp. 29-43, XP000418681, Issn: 0163-5908.
Hitz, Dave et al., File System Design for an NFS File Server Appliance, Technical Report 3002, Rev. C395, presented Jan. 19, 1994, 23 pages.
Ho, T. K., et al. “A Row Permutated Data Reorganization Algorithm for Growing Server-Less Video-on-Demand Systems”, Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), IEEE/ACM, May 12, 2003, 8 pages.
Honicky, R. J., et al. “A Fast Algorithm for Online Placement and Reorganization of Replicated Data”, Proceedings of the International Parallel and Distributed Processing Symposium, (IPDPS, IEEE, April 2003, 10 pages.
Howard, John H, et al., Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 5, 1987, 33 pages.
Howard, John, H. et al., Scale and performance in a distributed file system, ACM Trans. Computer. System., 6(1), Feb. 1988 pp. 51-81.
Ligon, W. B. III, et al., “Implementation and Performance of a Parallel File System for High Performance Distributed Application”, Proceedings of the fifth IEEE International Symposium on High Performance Distributed Computing, Aug. 1996, 10 pages.
Lorie, Raymond, A, Physical Integrity in a large segmented database, ACM Trans. Database Systems, 2(1): 91-104, Mar. 1977.
Lorie, RA, Shadow Page Mechanism, IBM Technical Disclosure Bulletin, Jun. 1986, pp. 340-342.
McKusick, Marshall Kirk, et al., A Fast File System for UNIX, Computer Science Division, Department of Electrical Engineering and Computer Sciences, Univ. of CA, Berkley, Feb. 18, 1994, 14 pages.
Miller, Ethan L., et al., RAMA: A File System for Massively Parallel Computers, 12.sup.th IEEE Symposium on Mass Storage Systems, Monterey CA, Apr. 1993, pp. 163-168.
Morris, James H., et al., Andrew: A Distributed Personal Computing Environment, Comm. of the ACM, vol. 29, Mar. 1986, pp. 184-201.
Nelson, Michael et al., “Caching in the Sprite Network File System”, ACM, Nov. 1987, pp. 3-4.
Network Appliance, Inc., Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, International Application No. PCT/US2005/030889, International Filing Date Aug. 31, 2005, Date of Mailing Jan. 13, 2006, 14 pages.
Network Appliance, Inc., Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, International
Jernigan, IV Richard P.
Thoppai Omprakaash
Cesari and McKenna LLP
Gu Shawn X
NetApp, Inc.
LandOfFree
Distributing lookup operations in a striped storage 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 Distributing lookup operations in a striped storage system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributing lookup operations in a striped storage system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2783382