Missed deadline notification in best-effort schedulers

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5305, Issue , 2004, Pages 123-135

  Banachowski, Scott ^a   Wu, Joel ^a   Brandt, Scott A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Soft Real time and Multimedia Systems

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER OPERATING SYSTEMS; COMPUTER SOFTWARE; GENERAL PURPOSE COMPUTERS; MULTIMEDIA SYSTEMS; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

BEST-EFFORT SCHEDULERS; MISED DEADLINE NOTIFICATION (MDN); SOFT REAL-TIME AND MULTIMEDIA SYSTEMS; TIME-SHARED SYSTEMS;

SCHEDULING;

EID: 8844259699     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.538801     Document Type: Conference Paper

References (25)

1. D. P. Bovet and M. Cesati, Understanding the Linux Kernel, O'Reilly and Associates, 2nd ed., Dec. 2002.
2. S. Banachowski and S. Brandt, "The BEST scheduler for integrated processing of best-effort and soft real-time processes," in Proceedings of Multimedia Computing and Networking 2002 (MMCN '02), pp. 46-60, Jan. 2002.
3. S. Banachowski and S. Brandt, "Better real-time response for time-share scheduling," in Proceedings of the Eleventh International Workshop on Parallel & Distributed Real-Time Systems (WPDRTS), Apr. 2003.
4. F. J. Corbato, M. Merwin-Daggett, and R. C. Daley, "An experimental time-sharing system," in Proceedings of the AFIPS Fall Joint Computer Conference, pp. 335-344, May 1962.
5. K. Jeffay and D. Bennett, "A rate-based execution abstraction for multimedia computing," in Proceedings of the Fifth International Workshop on Network and Operating System Support for Digital Audio and Video, Apr. 1995.
6. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the Association for Computing Machinery 20, pp. 46-61, Jan. 1973.
7. J. Nieh, J. G. Hanko, J. D. Northcutt, and G. A. Wall, "SVR4UNIX scheduler unacceptable for multimedia applications," in Proceedings of the Fourth International Workshop on Network and Operating System Support for Digital Audio and Video, 1993.
8. K. Ramamritham, C. Shen, O. Gonzalez, S. Sen, and S. B. Shirgurkar, "Using Windows NT for real-time applications: Experimental observations and recommendations," in Proceedings of the Real-Time Technology and Applications Symposium (RTAS98), June 1998.
9. A. Morton, "Linux scheduling low-latency patch." http://www.zip.com.au/akpm/linux/schedlat.html, Jan. 2001.
10. R. M. Love, "Linux preemptable kernel patch." http://www.tech9.net/rml/linux, Jan. 2003.
11. J. Nieh, C. Vail, and H. Zhong, "Virtual-time round-robin: An O(1) proportional share scheduler," in Proceedings of the 2002 USENIX Annual Technical Conference, pp. 245-259, 2001.
12. L. Abeni, A. Goel, C. Krasic, J. Snow, and J. Walpole, "A measurement-based analysis of the real-time performance of the Linux kernel," in Proceedings of the Real-Time Technology and Applications Symposium (RTAS02), Sept. 2002.
13. Y. Etsion, D. Tsafrir, and D. G. Feitelson, "Effects of clock resolution on the scheduling of real-time and interactive processes," Tech. Rep. 2001-14, School of Computer Science and Engineering, The Hebrew University of Jerusalem, Nov. 2001.
14. J. Regehr and J. A. Stankovic, "Augmented CPU reservations: Towards predicatable execution on general-purpose operating systems," in Proceedings of the Real-Time Technology and Applications Symposium (RTAS01), pp. 141-148, May 2001.
15. H. Chu and K. Nahrstedt, "CPU service classes for multimedia applications," in Proceedings of the 1999 IEEE International Conference on Multimedia Computing and Systems (ICMCS '99), June 1999.
16. K. J. Duda and D. R. Cheriton, "Borrowed-virtual-time (BVT) scheduling: Supporting latency-sensitive threads in a general-purpose scheduler," in Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99), Dec. 1999.
17. J. Regehr and J. A. Stankovic, "HLS: A framework for composing soft real-time schedulers," in Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS 2001), pp. 3-14, IEEE, (London, UK), Dec. 2001.
18. J. Nieh and M. Lam, "The design, implementation and evaluation of SMART: A scheduler for multimedia applications," in Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP '97), Oct. 1997.
19. D. K. Yau, "Performance evaluation of CPU isolation mechanisms in a multimedia OS kernel," in Proceedings of Multimedia Computing and Networking 2001 (MMCN '01), Jan. 2001.
20. M. A. Rau and E. Smirni, "Adaptive CPU scheduling policies for mixed multimedia and best-effort workloads," in Proceedings of the 7th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '99), Mar. 1999.
21. S. Brandt and G. Nutt, "Flexible soft real-time processing in middleware," Real-Time Systems 22, pp. 77-118, 2002.
22. L. Abeni, L. Palopoli, G. Lipari, and J. Walpole, "Analysis of a reservation-based feedback scheduler," in Proceedings of the 23nd IEEE Real-Time Systems Symposium (RTSS 2002), Dec. 2002.
23. C. Lu, J. A. Stankovic, G. Tao, and S. H. Son, "Feedback control real-time scheduling: Framework, modeling and algorithms," Real-Time Systems 23, July/September 2002.
24. D. C. Steere, A. Goel, J. Gruenberg, D. McNameee, C. Pu, and J. Walpole, "A feedback-driven proportion allocator for real-rate scheduling," in Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI'99), Feb. 1999.
25. A. Goel, L. Abeni, C. Krasic, J. Snow, and J. Walpole, "Supporting time-sensitive applications on general-purpose operating systems," in Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI'02), Dec. 2002.