Statistical Rate Monotonic Scheduling Research
Real-Time Computation and Communication Group
Computer Science Department
Boston University
- Note:
- As of the date of modification of this webpage, a
disclosure of Statistical Rate Monotonic Scheduling has been made to
Boston University in preparation for a potential patent application on
behalf of Alia K. Atlas and Azer Bestavros.
Goal of Algorithm:
SRMS schedules periodic real-time tasks with variable resource
requirements to provide a requested statistical Quality of Service
guarantee. SRMS yields controllable and predictable QoS unrelated to
the period of a given task.
The SRMS Workbench is a design tool, written as a Java applet, to
facilitate the design and analysis of real-time systems. It provides
analysis and simulations using Rate Monotonic Scheduling, SRMS, and
Slack Stealing Job Admission Control Scheduling.
Papers
- Alia K. Atlas and Azer Bestavros, "Statistical
Rate Monotonic Scheduling", 19th IEEE Real-Time Systems
Symposium, Madrid, Spain, December 1998. ( abstract
,
technical report)
- Alia K. Atlas and Azer Bestavros, "Slack
Stealing Job Admission Control Scheduling", Boston University
Technical Report 98-009, May 1998. (abstract)
- Alia K. Atlas and Azer Bestavros, "
Multiplexing VBR Traffic Flows with Guaranteed Application-level QoS
Using Statistical Rate Monotonic Scheduling", Boston
University Technical Report 98-011 ,
May 1998. (
abstract)
- Alia K. Atlas and Azer Bestavros, "The
Statistical Rate Monotonic Scheduling Workbench", Boston
University Technical Report 98-012, May 1998. (abstract)
- Alia K. Atlas and Azer Bestavros, "
Design and Implementation of Statistical Rate Monotonic Scheduling in
KURT Linux", Boston University Technical Report 98-013,
September 1998. (abstract)
- Alia K. Atlas and Azer Bestavros, "
An Omniscient Scheduling Oralce for Task Systems with Harmonic
Periods", Boston University Technical Report 98-014,
September 1998. (abstract)
- Alia K. Atlas and Azer Bestavros "Statistical Rate Monotonic Scheduling :
Algorithm, Analysis and Evaluation", to be submitted to
journal. (abstract)
- Alia K. Atlas, Statistical
Quality of Service for Variable, Periodic Real-time Tasks: Scheduling
and Resource Management Algorithms, Masters Thesis, Boston
University, May 1998. (abstract)
- Alia K. Atlas Statistical
Rate Monotonic Scheduling: Quality of Service through Management of
Variability in Real-time Systems, PhD Dissertation, Boston
University, September 1998. (abstract)
Last updated on September 3, 1998.
Alia Atlas/akatlas@cs.bu.edu