Share Email Print

Proceedings Paper

Missed deadline notification in best-effort schedulers
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

It is common to run multimedia and other periodic, soft real-time applications on general-purpose computer systems. These systems use best-effort scheduling algorithms that cannot guarantee applications will receive responsive scheduling to meet deadline or timing requirements. We present a simple mechanism called Missed Deadline Notification (MDN) that allows applications to notify the system when they do not receive their desired level of responsiveness. Consisting of a single system call with no arguments, this simple interface allows the operating system to provide better support for soft real-time applications without any a priori information about their timing or resource needs. We implemented MDN in three different schedulers: Linux, BEST, and BeRate. We describe these implementations and their performance when running real-time applications and discuss policies to prevent applications from abusing MDN to gain extra resources.

Paper Details

Date Published: 15 December 2003
PDF: 13 pages
Proc. SPIE 5305, Multimedia Computing and Networking 2004, (15 December 2003); doi: 10.1117/12.538801
Show Author Affiliations
Scott A. Banachowski, Univ. of California/Santa Cruz (United States)
Joel Wu, Univ. of California/Santa Cruz (United States)
Scott A. Brandt, Univ. of California/Santa Cruz (United States)

Published in SPIE Proceedings Vol. 5305:
Multimedia Computing and Networking 2004
Nalini Venkatasubramanian, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?