CMPS 290S - Advanced Topics in Computer Systems
Real-Time and Soft Real-Time Systems


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)


  Syllabus


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
  • Overview and General Purpose Systems
  • Brandt

     

    1/6/00

    Intro to Real-Time Systems
  • Overview
  • Brandt

             
    Week 2

    1/11/00

    Real-Time Systems
  • Shaw (Chapters 1 and 2)
  • Brandt

     

    1/13/00

    Real-Time Systems
  • Shaw (Chapter 6)
  • Brandt

         
  • Burns, "Scheduling Hard Real-Time Systems: A Review" (sections 1-3)

  • 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
  • Intro to SRT and DQM

  • Brandt

     

    1/27/00

    Soft Real-Time
  • Jensen, Locke, and Tokuda, "A Time-Driven Scheduling Model for Real-Time Operating Systems"

  • 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

  •