Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2011-03-08
2011-03-08
Patel, Kaushikkumar (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S162000, C714S006130
Reexamination Certificate
active
07904649
ABSTRACT:
A system and method re-stripes one or more data containers across a striped volume set (SVS) that has been modified by the addition of one or more volumes. The SVS is associated with an existing set of striping rules that define a stripe algorithm, a stripe width and an ordered list of volumes distributed across a plurality of nodes interconnected as a cluster. Each node of the cluster includes (i) a disk element (D-blade) adapted to service a volume of the SVS and (ii) a network element (N-blade) adapted to redirect a data access request to any D-blade of the cluster. Notably, the content of each data container is apportioned among the volumes of the SVS to thereby improve the efficiency of storage service provided by the cluster. To that end, the stripe algorithm specifies the manner in which the data container content is apportioned as stripes across the plurality of volumes, while the stripe width specifies the size/width of each stripe.
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: 5574851 (1996-11-01), Rathunde
patent: 5581724 (1996-12-01), Belsan et al.
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: 5963963 (1999-10-01), Schmuck et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 5991804 (1999-11-01), Bolosky et al.
patent: 6032216 (2000-02-01), Schmuck et al.
patent: 6035373 (2000-03-01), Iwata
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6065037 (2000-05-01), Hitz et al.
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: 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: 6868417 (2005-03-01), Kazar et al.
patent: 6931450 (2005-08-01), Howard et al.
patent: 6976060 (2005-12-01), Manczak et al.
patent: 6978283 (2005-12-01), Edwards et al.
patent: 7010528 (2006-03-01), Curran et al.
patent: 7038058 (2006-05-01), Rust et al.
patent: 7159093 (2007-01-01), Dalal et al.
patent: 7162486 (2007-01-01), Patel et al.
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: 2002/0035668 (2002-03-01), Nakano et al.
patent: 2002/0049883 (2002-04-01), Schneider et al.
patent: 2002/0116593 (2002-08-01), Kazar et al.
patent: 2002/0120763 (2002-08-01), Miloushev et al.
patent: 2003/0115439 (2003-06-01), Mahalingam 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: 2004/0153479 (2004-08-01), Mikesell et al.
patent: 2004/0260735 (2004-12-01), Martinez et al.
patent: 2005/0097260 (2005-05-01), McGovern et al.
patent: 2005/0114350 (2005-05-01), Rose et al.
patent: 2005/0192932 (2005-09-01), Kazar et al.
patent: 2006/0069716 (2006-03-01), Fleiner et al.
patent: 2006/0184587 (2006-08-01), Federwisch et al.
patent: 2006/0184731 (2006-08-01), Corbett et al.
patent: 2006/0200470 (2006-09-01), Lacapra 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: 10003440 (1998-06-01), None
patent: WO 00/07101 (2000-02-01), None
patent: WO 00/07101 (2000-02-01), None
patent: WO 02/29807 (2002-03-01), None
Hartman et al. “The Zebra Stripped Network File System”, published Aug. 1995 ACM 0734-2071/95/0800-0274, pp. 274-310.
Lee et al. (Petal: Distributed Virtual Disks, 1996 ACM 0-89791-767-7/96/0010, pp. 84-92.
The Zebra Striped Network File System by John Henry Hartman pub: 1994, pp. 159.
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration.
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration. PCT/US2006/016055. Apr. 27. 2006.
Efficient, Distributed Data Placement Strategies for Storage Area Networks, Andrew Brinkmann, et al. XP-002404501, 2000.
Disk Subsystem Load Balancing: Disk Striping vs. Conventional Data Placement, Gregory R. Ganger, et al. Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor. Jan. 5, 1993.
A Fast Algorith for Online Placement and Reorganization of Replicated Data, R.J. Honicky, et al. Storage Systems Research Center, University of California, Santa Cruz. Apr. 22, 2003.
A Row Permutated Data Reorganization Algorithm for Growing Server-Less Video-On-Demand Systems, T.K. Ho, et al. Department of Information Engineering, The Chinese University of Hong Knog, Shatin, N.T., Hong Kong. May 12, 2003.
Hartman, J. H., et al., “Zebra: A Striped Network File System” Proceedings of the Usenix File Systems Workshop, Apr. 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.
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 of Document: Jan. 13, 2006, 7 pages.
Simitci, H., et al., “Adaptive disk striping for Parallel Input/output” Mass Storage Systems, 1999. 16th IEEE Symposium on San Diego, CA, USA, Mar. 15-18, 1999, Piscataway, NJ, USA, IEEE, US, Mar. 15, 1999, pp. 88-102, XP010376289.
Shinkai, E., et al., “HAMFS File System” Reliable distributed systems, 1999. Proceedings of the 18th IEEE Symposium on Lausanne, Switzerland, Oct. 19-22, 1999, Los Alamitos, CA, USA, IEEE Comput. Soc., US, pp. 190-201, XP010356993.
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.
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.
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, Gregory R. et al., Disk Subsystem Load Balancing: Disk Striping vs. Conventional Data Placement, Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, J
Cesari and McKenna LLP
NetApp, Inc.
Patel Kaushikkumar
LandOfFree
System and method for restriping data across a plurality of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for restriping data across a plurality of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for restriping data across a plurality of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2685504