Data placement technique for striping data containers across...

Details Data placement technique for striping data containers across... Data placement technique for striping data containers across...

2008-04-29

2008-04-29

Kim, Matthew (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S170000, C714S006130

Reexamination Certificate

active

11118298

ABSTRACT:
A technique places content, such as data, of one or more data containers on volumes of a striped volume set (SVS). The placement of data across the volumes of the SVS allows specification of a deterministic pattern of fixed length. That is, the pattern determines a placement of data of a data container that is striped among the volumes of the SVS. The placement pattern is such that the stripes are distributed exactly or nearly equally among the volumes and that, within any local span of a small multiple of the number of volumes, the stripes are distributed nearly equally among the volumes. The placement pattern is also substantially similar for a plurality of SVSs having different numbers of volumes.

REFERENCES:
patent: 3876978 (1975-04-01), Bossen et al.
patent: 4092732 (1978-05-01), Ouchi
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4375100 (1983-02-01), Tsuji et al.
patent: 4467421 (1984-08-01), White
patent: 4517663 (1985-05-01), Imazeki et al.
patent: 4667326 (1987-05-01), Young et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4722085 (1988-01-01), Flora et al.
patent: 4755978 (1988-07-01), Takizawa et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4775978 (1988-10-01), Hartness
patent: 4796260 (1989-01-01), Schilling et al.
patent: 4817035 (1989-03-01), Timsit
patent: 4825403 (1989-04-01), Gershenson et al.
patent: 4837680 (1989-06-01), Crockett et al.
patent: 4847842 (1989-07-01), Schilling
patent: 4849929 (1989-07-01), Timsit
patent: 4849974 (1989-07-01), Schilling et al.
patent: 4849976 (1989-07-01), Schilling et al.
patent: 4870643 (1989-09-01), Bultman et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4989205 (1991-01-01), Dunphy, Jr. et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5077736 (1991-12-01), Dunphy, Jr. et al.
patent: 5088081 (1992-02-01), Farr
patent: 5101492 (1992-03-01), Schultz et al.
patent: 5128810 (1992-07-01), Halford
patent: 5148432 (1992-09-01), Gordon et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5163131 (1992-11-01), Row et al.
patent: 5166936 (1992-11-01), Ewert et al.
patent: 5179704 (1993-01-01), Jibbe et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5208813 (1993-05-01), Stallmo
patent: 5210860 (1993-05-01), Pfeffer et al.
patent: 5218689 (1993-06-01), Hotle
patent: 5233618 (1993-08-01), Glider et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5237658 (1993-08-01), Walker et al.
patent: 5257367 (1993-10-01), Goodlander et al.
patent: 5274799 (1993-12-01), Brant et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5351246 (1994-09-01), Blaum et al.
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5623595 (1997-04-01), Bailey
patent: 5805788 (1998-09-01), Johnson
patent: 5812753 (1998-09-01), Chiariotti
patent: 5862158 (1999-01-01), Baylor et al.
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 6092215 (2000-07-01), Hodges et al.
patent: 6138201 (2000-10-01), Rebalski
patent: 6158017 (2000-12-01), Han et al.
patent: 6223300 (2001-04-01), Gotoh
patent: 6532548 (2003-03-01), Hughes
patent: 6581185 (2003-06-01), Hughes
patent: 2004/0139167 (2004-07-01), Edsall et al.
patent: 2006/0200626 (2006-09-01), Gabryjelski
patent: 10003440 (1998-06-01), None
patent: WO 00/07101 (2000-02-01), None
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 Stratedies for Storage Area Networks, Andrew Brinkmann, et al. XP-002404501, 2000.
Disk Subsystem Load Balancing:Disk Stripingvs.Convential 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 Kong, Shatin, N.T., Hong Kong. May 12, 2003.

Affiliated with

Also associated with

Rating

Data placement technique for striping data containers across... 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 placement technique for striping data containers across..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data placement technique for striping data containers across... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3926853