Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output command process
Reexamination Certificate
2006-05-09
2006-05-09
Padmanabhan, Mano (Department: 2188)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output command process
C711S113000
Reexamination Certificate
active
07043567
ABSTRACT:
A method of determining an order of execution of a plurality of queued commands in a data storage system includes the step of determining a execution path metrics for each of a plurality of commands in a waiting queue. Each execution path metrics is determined both as a function of an access time between a last command in a ready queue and the associated command in the waiting queue, and as a function of an access time between the associated one of the commands in the waiting queue and another of the commands in the waiting queue. Based upon the determined execution path metrics, one of the commands in the waiting queue is selected and moved from the waiting queue to the ready queue. Also disclosed is a data storage system configured to implement the method.
REFERENCES:
patent: 3623006 (1971-11-01), Balakian
patent: 3629860 (1971-12-01), Capozzi
patent: 4232365 (1980-11-01), Englund
patent: 4583166 (1986-04-01), Hartung et al.
patent: 5140683 (1992-08-01), Gallo et al.
patent: 5220653 (1993-06-01), Miro
patent: 5548795 (1996-08-01), Au
patent: 5570332 (1996-10-01), Heath et al.
patent: 5664143 (1997-09-01), Olbrich
patent: 5729718 (1998-03-01), Au
patent: 5914916 (1999-06-01), Totsuka et al.
patent: 6170042 (2001-01-01), Gaertner et al.
patent: 6418510 (2002-07-01), Lamberts
patent: 6442658 (2002-08-01), Hunt et al.
patent: 6571298 (2003-05-01), Megiddo
patent: 6574676 (2003-06-01), Megiddo
Gallo et al. “Hamiltonian Paths Algorithms for Disk Scheduling”, Tichnical Report 20/94, Dipartimento di Informatica, University of Pisa, 1994.
Andrews et al. “New Algorithms for the Disk Scheduling Problem”, Proc. IEEE Symp. Foundations of Computer Science, pp. 550-559, Oct. 1996.
Andrews, Matthew “Scheduling Techniques for Packet Routing, Load Balancing and Disk Scheduling” 1997, MIT Press Doctoral Thesis.
Baker Paul
Padmanabhan Mano
Seagate Technology LLC
Westman Champlin & Kelly P.A.
LandOfFree
Method and apparatus for determining the order of execution... 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 determining the order of execution..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining the order of execution... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3576285