Continuous media priority aware storage scheduler

Details Continuous media priority aware storage scheduler Continuous media priority aware storage scheduler

2007-04-17

2007-04-17

Shin, Christopher (Department: 2181)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output command process

C710S033000, C710S058000, C711S158000, C718S102000

Reexamination Certificate

active

10729138

ABSTRACT:
The present invention relates to a system and methodology to facilitate I/O access to a computer storage medium in a predictable and efficient manner. A scheduling system is provided that mitigates the problem of providing differing levels of performance guarantees for disk I/O in view of varying levels of data access requirements. In one aspect, the scheduling system includes an algorithm or component that provides high performance I/O updates while maintaining high throughput to the disk in a bounded or determined manner. This is achieved by dynamically balancing considerations of I/O access time and latency with considerations of data scheduling requirements. Also, the system provides latency boundaries for multimedia applications as well as managing accesses for other applications.

REFERENCES:
patent: 5621898 (1997-04-01), Wooten
patent: 5708796 (1998-01-01), Ozden et al.
patent: 5787482 (1998-07-01), Chen et al.
patent: 5875481 (1999-02-01), Ashton et al.
patent: 5991825 (1999-11-01), Ng
patent: 6023720 (2000-02-01), Aref et al.
patent: 6078998 (2000-06-01), Kamel et al.
patent: 6079028 (2000-06-01), Ozden et al.
patent: 6330646 (2001-12-01), Clohset et al.
patent: 6378052 (2002-04-01), Genduso et al.
patent: 6442648 (2002-08-01), Genduso et al.
patent: 6535957 (2003-03-01), Arimilli et al.
patent: 6629220 (2003-09-01), Dyer
patent: 6654851 (2003-11-01), McKean
B. L. Worthington, G. R. Ganger, and Y. N. Patt. Scheduling algorithms for modern disk drives. Proceedings of the ACM Sigmetrics, pp. 241-251, May 1994.
S. Iyer and P. Druschel. Anticipatory Scheduling: A Disk Scheduling Framework to Overcome Deceptive Idleness in Synchronous I/O. In Proceedings of the 18th Symposium on Operating Systems Principles, Oct. 2001. 14 pages.
Sedat Akyurek and Kenneth Salem. Adaptive block rearrangement. ACM Transactions on Computer Systems, vol. 13 Issue 2, pp. 89-121, 1995.
Robert Love, Interactive Kernel Performance: Kernel Performance in Desktop and Real-time Applications, from the Proceedings of the Linux Symposium, Jul. 23-26, 2003, Ottawa, Ontario, Canada.
Shailabh Nagar, et al. Class-based Prioritized Resource Control in Linux, from the Proceedings of the Linux Symposium, Jul. 23-26, 2003, Ottawa, Ontario, Canada.

Affiliated with

Also associated with

Rating

Continuous media priority aware storage scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Continuous media priority aware storage scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continuous media priority aware storage scheduler will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3775109