Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output command process
Reexamination Certificate
1999-08-03
2002-10-29
Lee, Thomas (Department: 2185)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output command process
C710S040000, C711S111000
Reexamination Certificate
active
06473809
ABSTRACT:
BACKGROUND AND SUMMARY OF THE INVENTION
The present invention relates generally to computer-implemented schedulers, and more particularly to computer-implemented schedulers for computer operations and for other systems.
Scheduling which operations precede other operations is an omnipresent problem. This problem is encountered in determining which computer files are to be retrieved before other files from a computer storage device. This problem is also encountered in what computer threads are to be processed before other threads. Outside of the computer domain, this problem is encountered in manufacturing systems where it must be determined which manufacturing operations are to be performed before others. These are non-limiting examples of where scheduling problems arise.
A more detailed non-limiting example is provided within the context of computer information storage scheduling. The computer information storage scheduling problem is multi-dimensional in the sense that it involves many parameters and system components. With the high dimensionality of the scheduling space, it is difficult to implement a Network-Attached Storage Device (NASD) scheduling algorithm that takes into consideration such measures of goodness as disk scheduling performance aspects, network scheduling performance aspects, and real-time disk request deadlines. Previous storage scheduling approaches are not well suited for optimizing the NASD performance with respect to all of these measures of goodness. Accordingly, present scheduling approaches lack a viable global scheduling strategy for NASDs that simultaneously optimizes performance with respect to multiple measures of goodness.
The present invention overcomes this disadvantage as well as other disadvantages. In accordance with the teachings of the present invention, a computer-implemented scheduling method and apparatus is provided for scheduling operations relating to a predetermined activity. The activity includes scheduling operations of network-attached storage devices, or other computer-related operations, or non-computer related operations, such as manufacturing plant operations. Operational data is received that is indicative of the operations. Attributes regarding the received operational data are identified. A linear ordering of the attributes is imposed via a predetermined curve. The curve is an aggregation of at least substantially continuous functions from intervals so as to form a substantially repetitive pattern. Operations are scheduled based upon the imposed linear ordering. With such an approach, the overall performance aspects of the system is significantly improved.
For a more complete understanding of the invention, its objects and advantages, reference should be made to the following specification and to the accompanying drawings.
REFERENCES:
patent: 5367669 (1994-11-01), Holland et al.
patent: 5426736 (1995-06-01), Guineau, III
patent: 5455934 (1995-10-01), Holland et al.
patent: 5644786 (1997-07-01), Gallagher et al.
patent: 5729688 (1998-03-01), Kim et al.
patent: 5734893 (1998-03-01), Li et al.
patent: 6157963 (2000-12-01), Courtright, II et al.
patent: 6272606 (2001-08-01), Dorricott et al.
patent: 6282607 (2001-08-01), Hillyer et al.
patent: 407239756 (1995-09-01), None
Patents Act 1977 Search Report under Section 17 Preliminary Patentability Following Search.
“Linear Programming,” McGraw-Hill Encyclopedia of Science & Technology, 6thEdition, pp. 82-83.
Aref Walid G.
Kamel Ibrahim Mostafa
Mukherjee Sarit
Cao Chun
Harness & Dickey & Pierce P.L.C.
Lee Thomas
Matsushita Electric - Industrial Co., Ltd.
LandOfFree
Scheduling method and apparatus for network-attached storage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheduling method and apparatus for network-attached storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling method and apparatus for network-attached storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2973598