Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Patent
1997-02-11
2000-06-20
Thai, Tuan V.
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
711 11, 711158, 711160, G06F 1200, G06F 1300
Patent
active
060789980
ABSTRACT:
A single queue is utilized for scheduling of prioritized requests having specific deadlines in which to be serviced. New requests are initially inserted into the single queue based upon optimal SCAN order. Once the new request is inserted, the deadlines of all the requests in the queue are checked in order to insure each request deadline is met. In the event a deadline violation is identified, the queue is reorganized by identifying the lowest priority request currently to be processed prior to the request with the deadline violation. If more than one request with the lowest priority exists, the lowest priority request with the greatest deadline slack is selected. Ultimately, the selected request is moved to the tail of the queue, or removed from the queue and considered lost if its deadline is violated with a queue tail placement. This process is repeated until the queue is in a state with no deadline violations.
REFERENCES:
patent: 4685125 (1987-08-01), Zave
patent: 5325526 (1994-06-01), Cameron et al.
patent: 5548795 (1996-08-01), Au
patent: 5737547 (1998-04-01), Zuravleff et al.
patent: 5737747 (1998-04-01), Vishlitzky et al.
patent: 5761692 (1998-06-01), Oden et al.
Abdelhakim Hafid, Gregor V. Bochmann and Brigitte Kerherve, "A Quality of Service Negotiation Procedure for Distributed Multimedia Presentational Applications", IEEE, 330-339, 1996.
Robert K. Abbott and Hector Garcia-Molian, "Scheduling I/O Requests with Deadlines: a Performance Evaluation", IEEE, 113-124, 1990.
Ghandeharizadeh Shahram
Kamel Ibrahim Mostafa
Niranjan Thirumale
Matsushita Electric - Industrial Co., Ltd.
Thai Tuan V.
LandOfFree
Real time scheduling of prioritized disk requests does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Real time scheduling of prioritized disk requests, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real time scheduling of prioritized disk requests will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1863905