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  

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.