| Instructor: | Scott Brandt |
| Email: | scott@cse.ucsc.edu or sbrandt@cse.ucsc.edu |
| Phone: | (831)459-5042 |
| Class details: | T Th 2-3:45, Porter 250 (until further notice) |
Due dates:
| Reading summaries and comments/questions: | Every class meeting | (See the syllabus for details) |
| Project proposals: | February 1, 2000 | (See the syllabus for details) |
| Projects: | March 16, 2000 | (See the syllabus for details) |
Class Meetings
| Date | Topic | Reading | Presenter | |
|---|---|---|---|---|
| Week 1 | 1/4/00 |
Course Overview and Background | |
Brandt |
| 1/6/00 |
Intro to Real-Time Systems | |
Brandt |
|
| Week 2 | 1/11/00 |
Real-Time Systems | |
Brandt |
| 1/13/00 |
Real-Time Systems | |
Brandt |
|
| Burns, "Scheduling Hard Real-Time Systems: A Review" (sections 1-3) (download) |
Brandt |
|||
| Week 3 | 1/18/00 |
Real-Time Systems | Burns, "Scheduling Hard Real-Time Systems: A Review" (sections 4-6) |
Brandt |
| Stankovic, Spuri, Di Natale, and Butazzo, "Implications of Classical Scheduling Results for Real-Time Systems" |
Brandt |
|||
| 1/20/00 |
Real-Time Systems | Shaw (Chapter 10) |
Brandt |
|
| Khanna, Sebree, and Zolnowsky, "Realtime Scheduling in SunOS 5.0" |
Brandt |
|||
| Yodaiken and Barabanov, "A Real-Time Linux" (download) |
Brandt |
|||
| Week 4 | 1/25/00 |
Soft Real-Time | |
Brandt |
| 1/27/00 |
Soft Real-Time | Jensen, Locke, and Tokuda, "A Time-Driven Scheduling Model for Real-Time Operating Systems" (download) |
Brandt |
|
| Tokuda, Wendorf, and Wang, "Implementation of a Time-Driven Scheduler for Real-Time Computing Systems" |
Brandt |
|||
| Mercer, Savage, and Tokuda, "Processor Capacity Reserves: Operating System Support for Multimedia Applications" (download) |
Barnes |
|||
| Week 5 | 2/1/00 |
Soft Real-Time | Jones, Barrera, Forin, Leach, Rosu, and Rosu, "An Overview of the Rialto Real-Time Architecture" (download) |
You |
| Compton and Tennenhouse, "Collaborative Load Shedding for Media-Based Applications" (download) |
Zhen |
|||
| 2/7/00 |
Soft Real-Time | Nieh, Hanko, Northcutt, and Wall, "SVR4UNIX Scheduler Unacceptable for Multimedia Applications" (download) |
Brandt |
|
| Nieh and Lam, "The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications" (download) |
Brandt |
|||
| Week 6 | 2/8/00 |
Soft Real-Time | Fan, "Realizing a Soft Real-Time Framework for Supporting Distributed Multimedia Applications" (download) |
Brandt |
| Tokuda and Kitayama, "Dynamic QoS Control based on Real-Time Threads" |
Brandt |
|||
| 2/10/00 |
Soft Real-Time | Brandt and Nutt, "Flexible Soft Real-Time Processing in Middleware" (download) |
Brandt |
|
| Week 7 | 2/15/00 |
Soft Real-Time | Rajkumar, Lee, Lehocsky, and Sieworek, "A Resource Allocation Model for QoS Management" (download) |
|
| Blanquer, Bruno, Gabber, McShea, Ozden, Silberschatz, and Singh, "Resource Management for QoS in Eclipse/BSD" (download) |
|
|||
| 2/17/00 |
Soft Real-Time | Steere, Goel, Gruenberg, McNamee, Pu, and Walpole, "A Feedback-driven Proportional Allocator for Real-Rate Scheduling" (download) |
|
|
| Jeffay, Smith, Moorthy, and Anderson, "Proportional Share Scheduling of Operating System Services for Real-Time Applications" (download) |
|
|||
| Week 8 | 2/22/00 |
Soft Real-Time | Duda and Cheriton, "Borrowed-Virtual-Time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler" (download) |
|
| Project Discussion |
|
|||
| 2/24/00 |
No class today |
|
||
| Week 9 | 2/29/00 |
Quality of Service | Aurrecoechea, Campbell, and Hauw, "A Survey of QoS Architectures" (download) |
|
| Project Discussion |
|
|||
| 3/2/00 |
Quality of Service | Zhang, Deering, Estrin, Shenker, and Zappala, "RSVP: A New Resource ReSerVation Protocol" (sections 1-4,9)(download) |
|
|
|
|
Discuss Scott's SRT scheduling idea |
|
||
| Week 10 | 3/7/00 |
Quality of Service | Internet2 QoS Workshop Proceedings, "Quality of Service for Internet2" pp. 5-16, "Conclusions and Next Steps", pp.54-57, plus anything else that looks interesting (download) |
|
| 3/9/00 |
Other | Kao and Garcia-Molina, "An Overview of Real-Time Database Systems" (download) |
|
|
| Week 11 | 3/14/00 |
Future directions | Discussion |
|