WHEN?:  Every Tuesday from 1:00pm to 3:00pm during the Winter 2009 semester.

WHERE?:  400 State Hall.

WHY?:  Obtain a background and understanding of both seminal and state-of-the-art research in real-time systems.  We also seek to foster a free exchange of ideas between researchers at WSU working on real-time system related issues.  All levels of participation are welcome.

WHAT?:  Our primary focus is on topics concerning the formal analysis of real-time scheduling algorithms.  However, we will also cover papers from the broader area of real-time systems; e.g., real-time operating systems, real-time networks, embedded systems, cyber-physical systems, etc.

CONTACT:  Dr. Nathan Fisher   fishern [at] cs[dot]wayne[dot]edu

SCHEDULE:  (subject to change)

^
Date
Presenter
Topic/Paper
9/2/2008
N. Fisher
Organizational meeting;  Introduce background for "Scheduling Real-time Tasks: Algorithms and Complexity" by Baruah and Goossens (book chapter).  [Appears in Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Joseph Y-T Leung (ed). Chapman Hall/ CRC Press. 2004].
9/9/2008
N. Fisher
General Overview of Real-Time Systems [slides];
9/16/2008
N. Fisher
Section on Task Models and Scheduling algorithms in "Scheduling Real-time Tasks: Algorithms and Complexity" by Baruah and Goossens (book chapter).
9/23/2008
N. Fisher
Section on Dynamic-Priority Scheduling in "Scheduling Real-time Tasks: Algorithms and Complexity" by Baruah and Goossens (book chapter).
9/30/2008
--
Meeting Cancelled
10/7/2008
N. Fisher
Section on Static-Priority Scheduling in "Scheduling Real-time Tasks: Algorithms and Complexity" by Baruah and Goossens (book chapter).
10/14/2008
M. Ahmed
"The Rate-Monotonic Scheduling Algorithm: Exact Characterization & Average-Case Behavior" by Lehoczky, Sha, & Ding, [Appears in RTSS 1989]. [slides]
10/21/2008
F. Dewan
"Biasing Effects in Schedulability Measures" by Bini & Buttazzo.  [Appears in ECRTS 2004].[slides]
10/28/2008
G. Meerschaert
Hybrid-Priority Scheduling and Real-Time Controller Area Networks (CAN)   (POSTPONED)
11/4/2008
J. Shamsi
Constructing Real-time Overlays on the Internet
11/11/2008
N. Fisher
The Multiprocessor Scheduling of General Task Systems [slides]
11/18/2008
G. Meerschaert Hybrid-Priority Scheduling and Real-Time Controller Area Networks (CAN) (POSTPONED DUE TO ILLNESS)
11/25/2008
--
No meeting due to Thanksgiving Break.
12/2/2008
--
No meeting due to RTSS .
12/9/2008
F. Dewan
"Compositional Real-Time Scheduling Framework" by Shin and Lee [RTSS 2004].
1/13/2009
M. Ahmed
"Utilization Bounds for N-Processor Rate Monotone Scheduling with Static Processor Assignment" by Oh and Baker, [Real-Time Systems, September 1998, Vol. 15, No. 2, 183--192].
1/20/2009
G. Meerschaert
"Hybrid-Priority Scheduling and CAN "
1/27/2009
M. Ahmed
"Schedulability Analysis of Global EDF " by Baruah and Baker, [Real-Time Systems, Vol. 38, No. 3, 223--235], 2008.
2/3/2009
-- Meeting Cancelled.
2/10/2009
J. Shamsi "Effective Network Measurements" from book chapter Principles of Network Measurements by J. Shamsi and M. Brockmeyer, in [Selected Topics in Communication Networks and Distributed Systems, 2009
2/17/2009
P. Hettiarachchi Temperature-Aware Microarchitecture by K. Skadron, M. R. Stan, W. Huang, S. Velusamy, K. Sankaranarayanan, and D. Tarjan, in Proceedings of the 30th International Symposium on Computer Architecture , 2003. [slides]
2/24/2009
F. Dewan Approximate Bandwidth Allocation for Compositional Real-Time Systems by N. Fisher and F. Dewan, WSU-CS Technical Report.
3/3/2009
M. Ahmed Size-based Scheduling to ImproveWeb Performance by M. Harchol-Balter, B. Schroeder, N. Bansal, and M. Agrawal in ACM Transactions on Computer Systems May 2003, Vol. 21, Issue 2, Pages 207--233.