Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2007-10-02
2007-10-02
Shah, Sanjiv (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S100000, C711S111000, C711S113000, C711S115000, C711S004000, C710S001000, C710S005000, C710S006000, C710S036000, C710S039000, C710S040000, C710S042000
Reexamination Certificate
active
10874857
ABSTRACT:
Provided are methods, apparatus and computer programs for scheduling storage input and/or output (I/O) requests. A method for scheduling storage access requests determines a request processing sequence calculated to maximize SLA-based revenues achievable from processing a number of requests. A storage controller includes a scheduler which implements a revenue-based scheduling function to determine a revenue-maximizing processing sequence, and then assigns storage access requests to locations in a queue corresponding to the determined sequence. In an on-line mode, the scheduler can adapt to additional received requests, evaluating the revenue function for the additional requests and modifying the schedule if required. The method may include analysing a request stream to predict requests that are likely to be received in the near future, and taking account of the predicted requests when determining a processing schedule.
REFERENCES:
patent: 5644786 (1997-07-01), Gallagher et al.
patent: 5729718 (1998-03-01), Au
patent: 5828902 (1998-10-01), Tanaka et al.
patent: 6553454 (2003-04-01), Harada
patent: 6574676 (2003-06-01), Megiddo
Bruno, J., Brustoloni, J., Gabber, E., Ozden, B., Silberschatz, A., “Disk Scheduling with Quality of Service Guarantees”, InProc. Int'l Conference on Multimedia Computing and Systems, 1999.
Bruno, J., Gabber, E., Ozden, B., and Silberschatz, A., “Move-To-Rear List Scheduling: a new scheduling algorithim for providing QoS guarantees”, InProc of 5thACM International Conference on Multimedia, 1997, pp. 63-73, Seattle, Washington, U.S.
Bosch, P., and Mullender, S.J., “Real-Time Disk Scheduling in a Mixed-Media File System”, In6thReal-Time-Technology and Application Symp.(RTAS), 2000, pp. 23-32, Washington, DC.
Iyer, S., and Druschel, P., “Anticipatory Scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous I/O”, InProc. Symposium of Operating Systems Principles 2001, pp. 117-130.
Lund, K., and Goebel, V., “Adaptive Disk Scheduling in a Multimedia DBMS”,ACM Multimedia 2003, pp. 65-74, Berkeley, California, 2003.
Mokbel, M.F., Aref, W.G., El-Bassyouni, K., and Kamal, I., “Scalable Multimedia Disk Scheduling”, In. ProcIEEE International Conference on Data Engineering, 2004.
Reddy, A.N., and Wyllie, J., “Disk scheduling in multimedia I/O system”, InProc. Of ACM Multimedia, 1993, pp. 225-234.
Seltzer, M., Chen, P., and Ousterhout, J., “Disk Scheduling Revisited”, InProc. Of the USENIX Winter 1990 Technical Conference, 313-324.
Shenoy, P., and Vin, H.M., “Cello: A Disk Scheduling Framework for Next Generation Operating Systems”, InProc. of ACM SIGMETRICS, 1998, 44-55.
Ghosal Sugata
Jain Rohit
Verma Akshat
Gibb & Rahman, LLC
Li Zhuo H.
Shah Sanjiv
LandOfFree
Methods, apparatus and computer programs for scheduling... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods, apparatus and computer programs for scheduling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, apparatus and computer programs for scheduling... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3874672