Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2005-04-29
2009-11-10
Chace, Christian P (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C709S219000
Reexamination Certificate
active
07617370
ABSTRACT:
Provided is a method and system for data allocation within a storage system architecture. One or more nodes of the storage system architecture provides access to striped data stored on a striped volume set. Each node can store a volume of the striped volume set. Further, the striped volume set is identified by a striping table. When modifying the storage system architecture, such as adding a volume to, or removing a volume from, the striped volume set, the striping table is rearranged to accurately identify the location of striped data on the striped volume set. At least one restriping process implemented on the striping table affects the volume utilization efficiency, hot-spotting behavior, and distribution efficiency of the striped volume set.
REFERENCES:
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4399503 (1983-08-01), Hawley
patent: 4570217 (1986-02-01), Allen et al.
patent: 4598357 (1986-07-01), Swenson et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4698808 (1987-10-01), Ishii
patent: 4761785 (1988-08-01), Clark et al.
patent: 4805090 (1989-02-01), Coogan
patent: 4837675 (1989-06-01), Bean et al.
patent: 4864497 (1989-09-01), Lowry et al.
patent: 4896259 (1990-01-01), Jacobs et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5155835 (1992-10-01), Belsan
patent: 5163131 (1992-11-01), Row et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5278979 (1994-01-01), Foster et al.
patent: 5403667 (1995-04-01), Simoens
patent: 5426747 (1995-06-01), Weinreb et al.
patent: 5568629 (1996-10-01), Gentry et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5996089 (1999-11-01), Mann et al.
patent: 6058489 (2000-05-01), Schultz et al.
patent: 6061770 (2000-05-01), Franklin
patent: 6081875 (2000-06-01), Clifton et al.
patent: 6304942 (2001-10-01), DeKoning
patent: 6341341 (2002-01-01), Grummon et al.
patent: 6516380 (2003-02-01), Kenchammana-Hoskote et al.
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: 6895485 (2005-05-01), DeKoning et al.
patent: 7127577 (2006-10-01), Koning et al.
patent: 7194597 (2007-03-01), Willis et al.
patent: 7409494 (2008-08-01), Edwards et al.
patent: 2003/0236944 (2003-12-01), Thompson et al.
patent: 2004/0030668 (2004-02-01), Pawlowski et al.
patent: 2004/0139167 (2004-07-01), Edsall et al.
patent: 2005/0091451 (2005-04-01), Frolund et al.
patent: 2005/0192932 (2005-09-01), Kazar et al.
patent: 2006/0248379 (2006-11-01), Jernigan
patent: 2007/0088702 (2007-04-01), Fridella et al.
patent: 06 75 1768 (2009-03-01), None
patent: 10003440 (1998-06-01), None
patent: WO 89/10594 (1989-11-01), None
patent: WO 00/07101 (2000-02-01), None
patent: WO 03/09124 (2003-01-01), None
Cabrera et al., Swift: Using Distributed Disk Striping to provide High I/O Data Rates, Fall 1991, Computing Systems vol. 4 No. 4.
Massiglia, Paul, The RAIDbook, Aug. 8, 1994, the RAID Advisory Board, Fourth Edition, pp. 35-37.
Hartman, John H. and Ousterhout, John K., the Zebra striped network file system, ACM Transactions on Computer Systems, Aug. 1995, ACM, vol. 13 Issue 3, pp. 274-310.
John Henry Hartman, The Zebra Striped Network File System, 1994, retreived from internet Jul. 11, 2008 <url: http://www.cs.arizona.edu/˜jhh/papers/thesis.pdf> published online Jun. 5, 2001.
Charles M. Kozierok, Stripe Width and Stripe Size, 2005, retreived from internet Jan. 2, 2009 [url:http://www.storagereview.com/guide2000/ref/hdd/perf/raid/concepts/perfStripe.html], pp. 1-4.
Administration Guide found at http://www.openafs.org/pages/doc/AdminGuide/auagd010.htm, visited on Mar. 2, 2005.
Basilico, et al.,Error Correction System Using “Shadow Memory,” IBM Technical Disclosure Bulletin, May 1984, pp. 5792-5793.
Bitton, Dina,Disk Shadowing, Proceedings of the 14thVLDB Conference, LA, CA (1988).
Blasgen, M.W. et al.,System R:An architectural Overview,Reprinted from IBM Systems Journal vol. 20, No. 1, 1981© 1981, 1999.
Borenstein, Nathaniel S.,CMU's Andrew project a retrospective, Communications of ACM, (39)12, Dec. 1996.
Brown, Mark R. et al.,The Alpine file system, ACM Transactions on Computing Systems, 3(4):261—293, Nov. 1985.
Chen, Peter M., et al.,An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890Performance Evaluation, pp. 74-85, 1990.
Chutani, Sailesh, et al.,The Episode file system, In Proceedings of the USENIX Winter 1992.
Clark, B.E., et al.,Application System /400 Performance Characteristics, IBM Systems Journal, 28(3): 407-423, 1989.
Data Sheet for the Check Point Software Technologies product Flood-Gate-1 (1997).
Dibble, Peter C., et al., Beyond Striping: The Bridge Multiprocessor File System, Computer Science Department, University of Rochester, Aug. 11, 1989.
Douglis, Fred, et al.,A comparison of two distributed systems: Amoeba and Sprite—Computing Systems, 4(4), Fall 1991, pp. 353-385 ?{copy of article I have has no date or cite}.
Gait, Jason,Phoenix: A Safe In-Memory File System. Communications of the ACM, 33(1):81—86, Jan. 1990.
Hartman, John H. et al.,Performance Measurements of a Multiprocessor Sprite Kernel, Proceedings of the USENIX Conference, 1990.
Hitz, Dave et al.,File System Design for an NFS File Server Appliance, Technical Report 3002, Rev. C395, presented Jan. 19, 1994.
Howard, John H, et al.Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 5, 1987.
Howard, John, H. et al.,Scale and performance in a distributed file system, ACM Trans. Computer. System., 6(1), Feb. 1988, pp. 51-81.
Howard, John H.,An Overview of the Andrew File System, Carnegie Mellon University, CMU-ITC-88-062.
The IBM Svstem/38, Chapter 8, pp. 137-15.
Isomaki, Markus,Differentiated Service for the Internet, Department of Technical Physics and Mathematics, May 9, 1998.
Kazar, Michael L., et al.,Decorum File System Architectural Overview, USENIX Summer Conference, Anaheim, California, 1990.
Lomet, David., et al.,The performance of a multiversion access method, ACM SIGMOD International Conference on Management of Data, 19:353-363.
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.
Miller, Ethan L., et al.,RAMA:A File System for Massively Parallel Computers, 12thIEEE Symposium on Mass Storage Systems, Monterey CA, Apr. 1993, pp. 163-168.
Moons, Herman et al.,Location-Independent Object Invocation in Open Distributed Systems, Autumn 1991 EurOpen Technical Conference and Exhibition, pp. 287-300 (Sep. 16-20, 1991).
Morris, James H., et al,Andrew: A Distributed Personal Computing Environment, Comm. of the ACM, vol. 29, Mar. 1986, pp. 184-201.
Mullender, Sape J., et al.,A distributed file service based on optimistic concurrency control, ACM Symposium on Operating System Principles (Orcas Island, Washington). Published as Operating Systems Review, 19(5):51-62, Dec. 1985.
Muller, Keith, et 'al.,A High Performance Multi-Structured File System Design, In Proceedings of the 13th ACM Symposium on Operating Systems Principles, Oct. 1991, pp. 56-67.
Moons, Herman et al.,Location-Independent Object Invocation in Open Distributed Systems, Autumn 1991 EurOpen Technical Conference and Exhibition, pp. 287-300 (Sep. 16-20, 1991).
Morris, James H., et al,Andrew: A Distributed Personal Computing Environment, Comm. of the ACM, vol. 29, Mar. 1986, pp. 184-201.
Mullender, Sape J., et al.,A distributed file service based on optimistic concurrency control, ACM Symposium on Operating System Principles (Orcas Island, Washington). Published as Operating Systems Review, 19(5):51-62,
Corbett Peter F.
Jernigan, IV Richard P.
Tracht Allen
Cesari and McKenna LLP
Chace Christian P
NetApp, Inc.
Rutz Jared I
LandOfFree
Data allocation within a storage system architecture does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data allocation within a storage system architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data allocation within a storage system architecture will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4097165