Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2002-03-21
2008-10-14
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S103000, C710S005000, C710S024000, C711S111000, C711S114000
Reexamination Certificate
active
07437727
ABSTRACT:
The present invention implements an I/O task architecture in which an I/O task requested by the storage manager, for example a stripe write, is decomposed into a number of lower-level asynchronous I/O tasks that can be scheduled independently. Resources needed by these lower-level I/O tasks are dynamically assigned, on an as-needed basis, to balance the load and use resources efficiently, achieving higher scalability. A hierarchical order is assigned to the I/O tasks to ensure that there is a forward progression of the higher-level I/O task and to ensure that resources do not become deadlocked.
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: 4791554 (1988-12-01), Hirota et al.
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), Schillling 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: 5166939 (1992-11-01), Jaffe 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: 5392244 (1995-02-01), Jacobson 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: 5583995 (1996-12-01), Gardner et al.
patent: 5598549 (1997-01-01), Rathunde
patent: 5623595 (1997-04-01), Bailey
patent: 5682530 (1997-10-01), Shimamura
patent: 5768621 (1998-06-01), Young
patent: 5797034 (1998-08-01), Young
patent: 5802345 (1998-09-01), Matsunami et al.
patent: 5805788 (1998-09-01), Johnson
patent: 5812753 (1998-09-01), Chiariotti
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5845117 (1998-12-01), Fujita
patent: 5848229 (1998-12-01), Morita
patent: 5860003 (1999-01-01), Eidler et al.
patent: 5862158 (1999-01-01), Baylor et al.
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 5892969 (1999-04-01), Young
patent: 5913060 (1999-06-01), Discavage
patent: 5948110 (1999-09-01), Hitz et al.
patent: 5950225 (1999-09-01), Kleiman
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5974544 (1999-10-01), Jeffries et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6073218 (2000-06-01), DeKoning et al.
patent: 6092215 (2000-07-01), Hodges et al.
patent: 6138126 (2000-10-01), Hitz et al.
patent: 6138201 (2000-10-01), Rebalski
patent: 6158017 (2000-12-01), Han et al.
patent: 6223300 (2001-04-01), Gotoh
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6333936 (2001-12-01), Johansson et al.
patent: 6457098 (2002-09-01), DeKoning et al.
patent: 6532548 (2003-03-01), Hughes
patent: 6581185 (2003-06-01), Hughes
patent: 6594698 (2003-07-01), Chow et al.
patent: 6636940 (2003-10-01), Hodges
patent: 6671772 (2003-12-01), Cousins
patent: 6684313 (2004-01-01), Voigt et al.
patent: 6718486 (2004-04-01), Roselli et al.
patent: 6728832 (2004-04-01), Yamamoto et al.
patent: 6732166 (2004-05-01), Woodruff
patent: 6732232 (2004-05-01), Krishnamurthy
patent: 6918006 (2005-07-01), Archibald et al.
patent: 6928647 (2005-08-01), Sager
patent: 6961729 (2005-11-01), Toohey et al.
patent: 2002/0095602 (2002-07-01), Pherson et al.
patent: 2003/0061264 (2003-03-01), Benhase et al.
patent: 0420142 (1990-09-01), None
U.S. Appl. No. 10/105,078, James Leong et al.
U.S. Appl. No. 10/105,034, Steven R. Kleiman et al.
U.S. Appl. No. 10/105,079, James Leong et al.
David Hitz et al. TR3002 File System Design for a NFS File Server Appliance published by Network Appliance, Inc.
Common Internet File System (CIFS) Version: CIFS-Spec 0.9, Storage Networking Industry Association (SNIA), Draft SNIA CIFS Documentation Work Group Work-in-Progress, Revision Date: Mar. 26, 2001.
Fielding et al. (1999) Request for Comments (RFC) 2616, HTTP/1.1.
Anvin, Peter H, “The Mathematics of RAID 6,” Dec. 2004.
Auspex 4Front NS2000, System Architecture, Network-Attached Storage For a New Millennium, Auspex Engineering Technical Report 24, Jan. 1999.
Bestavros, Azer, et al.,Reliability and Performance of Parallel Disks, Technical Memorandum 45312-891206-01TM, AT&T, Bell Laboratories, Department 45312, Holmdel, NJ, Dec. 1989.
Bitton, Dina,Disk Shadowing, Proceedings of the 14thVLDB Conference, LA, CA (1988).
Bultman, David L.,High Performance SCSI Using Parallel Drive Technology, In Proc. BUSCON Conf., pp. 40-44, Anaheim, CA, Feb, 1988.
Chen, Peter et al.,Two Papers on RAIDSs. Technical Report, CSD-88-479, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley (1988).
Chen, Peter M., et al.,An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890, Performance Evaluation, pp. 74-85, 1990—check to see if exact same copy as one in WAFL.
Chen, Peter M.., et al, Maximizing Performance in a Striped Disk Array, Proc. 1990ACM SIGARCH 17th Intern. Symp. on Comp. Arch., Seattle, WA, May 1990, pp. 322-331.
Chen, Peter M., et al.,RAID:High Performance, Reliable Secondary Storage, ACM Computing Surveys, 26(2):145-185, Jun. 1994.
Chervenak, Ann L.,Performance Measurement of the First RAID Prototype, Technical Report UCB/CSD 90/574, Computer Science Division (EECS), University of California, Berkeley, May 1990.
Copeland, George, et al., “A Comparison of High-Availability Media Recovery techniques,” in Proc. ACM-SIGMOD Int. Conf. Management of Data, 1989.
Courtright II, William V., et al.,RAIDframe: A Rapid Prototyping Tool for RAID Systems, Computer Science Technical Report CMU-CS97-142, Carnegie Mellon University, Pittsburgh, PA 15213, Jun. 4, 1997.
EvansThe Tip of the Iceberg:RAMAC Virtual Array—Part I, Technical Support, Mar. 1997, pp. 1-4.
Gibson, Garth A., et al.,Coding Techniques for Handling Failures in Large Disk Arrays, Technical Report UCB/CSD 88/477, Computer Science Division, University of California, (Jul. 1988.).
Gibson, Garth A., et al.,Failure Correction Techniques for Large Disk Arrays, In Proceedings Architectural Support for Programming Languages and Operating Systems, Boston, Apr. 1989, pp. 123-132.
Gibson, Garth A., et al.,Strategic Directions in Storage I/O Issues in Large-Scale Computing, ACM Computing Survey, 28(4):779-93, Dec. 1996.
Goldick, Jonathan S., et al.,Multi-resident AFS: An Adventure in Mass Storage, In Proceedings of the 1995 USENIX Technical Conference, pp. 47-58, Jan. 1995.
Graham, Susan L., et al.,Massive Information Storage, Management, and Use, (NSF Institutional Infrastructure Proposal), Technical Report No. UCB/CSD 89/493, Jan. 1989.
Gray, Jim et al.,Parity striping of disc arrays: Low-Cost Reliable Storage with Acceptable Through
Doucette Douglas P.
Leong James
Strange Stephen H.
Sundaram Rajesh
Viswanathan Srinivasan
An Meng-Ai
Cesari and McKenna LLP
Network Appliance Inc.
To Jennifer N
LandOfFree
Method and apparatus for runtime resource deadlock avoidance... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for runtime resource deadlock avoidance..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for runtime resource deadlock avoidance... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3995594