Missed deadline notification in best-effort schedulers

Scott A. Banachowski; Joel Wu; Scott A. Brandt

doi:10.1117/12.538801

15 December 2003 Missed deadline notification in best-effort schedulers

Scott A. Banachowski, Joel Wu, Scott A. Brandt

Proceedings Volume 5305, Multimedia Computing and Networking 2004; (2003) https://doi.org/10.1117/12.538801
Event: Electronic Imaging 2004, 2004, San Jose, California, United States

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.

Citation Download Citation

Scott A. Banachowski, Joel Wu, and Scott A. Brandt "Missed deadline notification in best-effort schedulers", Proc. SPIE 5305, Multimedia Computing and Networking 2004, (15 December 2003); https://doi.org/10.1117/12.538801

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available