Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2006-09-19
2006-09-19
Bataille, Pierre-Michel (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S162000, C714S006130, C714S006130
Reexamination Certificate
active
07111115
ABSTRACT:
Multiple applications request data from multiple storage units over a computer network. The data is divided into segments and each segment is distributed randomly on one of several storage units, independent of the storage units on which other segments of the media data are stored. At least one additional copy of each segment also is distributed randomly over the storage units, such that each segment is stored on at least two storage units. This random distribution of multiple copies of segments of data improves both scalability and reliability. When an application requests a selected segment of data, the request is processed by the storage unit with the shortest queue of requests. Random fluctuations in the load applied by multiple applications on multiple storage units are balanced nearly equally over all of the storage units. This combination of techniques results in a system which can transfer multiple, independent high-bandwidth streams of data in a scalable manner in both directions between multiple applications and multiple storage units.
REFERENCES:
patent: 4887204 (1989-12-01), Johnson et al.
patent: 5262875 (1993-11-01), Mincer et al.
patent: 5333299 (1994-07-01), Koval et al.
patent: 5371852 (1994-12-01), Attanasio et al.
patent: 5371882 (1994-12-01), Ludlam
patent: 5394526 (1995-02-01), Crouse et al.
patent: 5420984 (1995-05-01), Good et al.
patent: 5423037 (1995-06-01), Hvasshovd
patent: 5434994 (1995-07-01), Shaheen et al.
patent: 5442749 (1995-08-01), Northcutt et al.
patent: 5463765 (1995-10-01), Kakuta et al.
patent: 5473362 (1995-12-01), Fitzgerald et al.
patent: 5485474 (1996-01-01), Rabin
patent: 5508732 (1996-04-01), Bottomley et al.
patent: 5510905 (1996-04-01), Birk
patent: 5517652 (1996-05-01), Miyamoto et al.
patent: 5521630 (1996-05-01), Chen et al.
patent: 5526132 (1996-06-01), Tsubota et al.
patent: 5537408 (1996-07-01), Branstad et al.
patent: 5537533 (1996-07-01), Staheli et al.
patent: 5542087 (1996-07-01), Neimat et al.
patent: 5544327 (1996-08-01), Dan et al.
patent: 5544347 (1996-08-01), Yanai et al.
patent: 5546118 (1996-08-01), Ido
patent: 5550577 (1996-08-01), Verbiest et al.
patent: 5550982 (1996-08-01), Long et al.
patent: 5553005 (1996-09-01), Voeten et al.
patent: 5555244 (1996-09-01), Gupta et al.
patent: 5555404 (1996-09-01), Torbj.o slashed.rnsen et al.
patent: 5559549 (1996-09-01), Hendricks et al.
patent: 5559641 (1996-09-01), Kajimoto et al.
patent: 5559764 (1996-09-01), Chen et al.
patent: 5559808 (1996-09-01), Kostreski et al.
patent: 5559984 (1996-09-01), Nakano et al.
patent: 5566297 (1996-10-01), Devarakonda et al.
patent: 5574845 (1996-11-01), Benson et al.
patent: 5581784 (1996-12-01), Tobagi et al.
patent: 5583561 (1996-12-01), Baker et al.
patent: 5583868 (1996-12-01), Rashid et al.
patent: 5585852 (1996-12-01), Agarwal
patent: 5586264 (1996-12-01), Belknap et al.
patent: 5592612 (1997-01-01), Birk
patent: 5592626 (1997-01-01), Papadimitriou et al.
patent: 5594924 (1997-01-01), Ottesen et al.
patent: 5610841 (1997-03-01), Tanaka et al.
patent: 5623690 (1997-04-01), Palmer et al.
patent: 5642171 (1997-06-01), Baumgartner et al.
patent: 5644720 (1997-07-01), Boll et al.
patent: 5647047 (1997-07-01), Nagasawa
patent: 5684963 (1997-07-01), Clement
patent: 5692128 (1997-11-01), Bolles et al.
patent: 5694334 (1997-12-01), Donahue et al.
patent: 5712976 (1998-01-01), Falcon, Jr. et al.
patent: 5732239 (1998-03-01), Tobagi et al.
patent: 5734925 (1998-03-01), Tobagi et al.
patent: 5737595 (1998-04-01), Cohen et al.
patent: 5737747 (1998-04-01), Vishlitzky et al.
patent: 5754882 (1998-05-01), Tobagi et al.
patent: 5757415 (1998-05-01), Asamizuya et al.
patent: 5768681 (1998-06-01), Dan et al.
patent: 5799174 (1998-08-01), Muntz et al.
patent: 5829046 (1998-10-01), Tzelnic et al.
patent: 5862312 (1999-01-01), Mann et al.
patent: 5893086 (1999-04-01), Schmuck et al.
patent: 5915094 (1999-06-01), Kouloheris et al.
patent: 5920702 (1999-07-01), Bleidt et al.
patent: 5926649 (1999-07-01), Ma et al.
patent: 5933603 (1999-08-01), Vahalia et al.
patent: 5940838 (1999-08-01), Schmuck et al.
patent: 5940841 (1999-08-01), Schmuck et al.
patent: 5946686 (1999-08-01), Schmuck et al.
patent: 5949948 (1999-09-01), Krause et al.
patent: 5950015 (1999-09-01), Korst et al.
patent: 5950199 (1999-09-01), Schmuck et al.
patent: 5956734 (1999-09-01), Schmuck et al.
patent: 5959860 (1999-09-01), Styczinski
patent: 5960446 (1999-09-01), Schmuck et al.
patent: 5963963 (1999-10-01), Schmuck et al.
patent: 5974424 (1999-10-01), Schmuck et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 5996089 (1999-11-01), Mann et al.
patent: 5999976 (1999-12-01), Schmuck et al.
patent: 6016166 (2000-01-01), Huang et al.
patent: 6018765 (2000-01-01), Durana et al.
patent: 6021408 (2000-02-01), Ledain et al.
patent: 6021508 (2000-02-01), Schmuck et al.
patent: 6023706 (2000-02-01), Schmuck et al.
patent: 6032216 (2000-02-01), Schmuck et al.
patent: 6047309 (2000-04-01), Dan et al.
patent: 6061732 (2000-05-01), Korst et al.
patent: 6070191 (2000-05-01), Narendran et al.
patent: 6112223 (2000-08-01), Chadwick et al.
patent: 6134596 (2000-10-01), Bolosky et al.
patent: 6138221 (2000-10-01), Korst et al.
patent: 6160547 (2000-12-01), Roth
patent: 6185621 (2001-02-01), Romine
patent: 6282155 (2001-08-01), Takahashi et al.
patent: 6374336 (2002-04-01), Peters et al.
patent: 6415373 (2002-07-01), Peters et al.
patent: 6449688 (2002-09-01), Peters et al.
patent: 6745286 (2004-06-01), Priester et al.
patent: 6760808 (2004-07-01), Peters et al.
patent: 6785768 (2004-08-01), Peters et al.
patent: 6828670 (2004-12-01), Hayama et al.
patent: 0657801 (1995-06-01), None
patent: 0674414 (1995-09-01), None
patent: 0701198 (1996-03-01), None
patent: 0740247 (1996-10-01), None
patent: 0767585 (1997-04-01), None
patent: 780765 (1997-06-01), None
patent: 2 299 424 (1996-10-01), None
patent: 2 312 316 (1997-10-01), None
patent: 2 312 317 (1997-10-01), None
patent: 2 312 318 (1997-10-01), None
patent: 2 312 319 (1997-10-01), None
patent: WO 98/10586 (1998-03-01), None
“Striping in a RAID Level 5 Disk Array”, Peter Cheng et al., ACM Computing Surveys, 1995, pp. 136-145.
“RAID: High Performance, Reliable Secondary Storage”, (Peter Chen et al, ACM Computing Surveys, vol. 26, No. 2, pp. 145-185, Jun. 1994.
The RAID Book, Massiglia.
Efficiently Distributing Data in a Web Server Farm by Randal C. Burns, Robert M. Rees and Darrell D. E. Long, pp. 1-11.
“IBM Storage Tank, A Distributed Storage System” Pease et al., IBM Almaden Research Center; R.C. Burns: John Hopkins University; D.D.E. Long: University of California, Santa Cruz, Jan. 23, 2002, pp. 1-7.
Adam, Joel F., et al., “A Network Architecture for Distributed Multimedia Systems”, Proc. IEEE Intl. Conf. Multimedia, 1994, pp. 76-85*.
Alemany, Juan, et al., “Random Striping for News on Demand Servers,” Dept. of Computer Science & Engineering, University of Washington, Feb. 1997,pp. 1-15*.
Anderson, David P., “Real-time Disk Storage and Retrieval of Digital Audio/Video Data,” Computer Science Div., University of California at Berkeley, Aug. 8, 1991, pp. 1-26*.
Anderson, David P., “Meta-Scheduling for Distributed Continuous Media,” Computer Science Divison, University of California at Berkeley, Oct. 4, 1990, pp. 1-32*.
Asami, Satoshi, et al., “The Design of Large-Scale, Do-It-Yourself RAIDs,” Nov. 10, 1995, pp. 1-30*.
Baker, Mary, et al, “Availability in the Sprite Distributed File System”, in Operating Systems Review, Apr. 1991, 4 pages*.
Bartal, Yair, et al., “The Distributed A-Server Problem—A Competitive Distributed Translator For A-Server Algorithms”, 1992 IEEE, pp. 344-353*.
Berson, Steven, et al, “Randomized Data Allocation for Real-time Disk I/O”, Compeon 96, pp. 286-290, 1996*.
Bestavros, Azer,“An Adaptive Information Dispersal Algorithm for Time-Critical Reliable Communication”, In Network Mgint. and Control. vol. II, pp. 423-438, Plenum Pub., 1994*.
Birk,
Jacobs Herbert R.
Peters Eric C.
Rabinowitz Stanley
Avid Technology Inc.
Bataille Pierre-Michel
Gordon Peter J.
LandOfFree
Computer system and process for transferring multiple high... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer system and process for transferring multiple high..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system and process for transferring multiple high... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3592852