Lecture Notes
CprE 458/558 Real-Time System (Fall 2007)

 

Home
Syllabus
Policies
Lecture Notes
Homework
Project
References
ECpE
ISU     

Chapter 1: Introduction to Real-Time Systems

               Basics of Real-Time Systems

               Basics of Real-Time Systems (contd)

Chapter 2: Real-Time Task Scheduling 

          Priority-driven Preemptive Scheduling Approach

                   Some results & RMS/EDF/LLF Schedulers

         RMS/DMS/EDF Schedulers (contd)

                   Combined Scheduling (Periodic+Aperiodic)

                   Resource Access Control          (Example)

                   Scheduling tasks with dependencies

                   Energy-aware scheduling

                Dynamic planning based scheduling

                Best effort scheduler

                Feedback control scheduling slides

                Feedback Control EDF Scheduling -- paper (Reference: C. Lu, J.A. Stankovic, G. Tao, and S.H. Son, "Design and Evaluation of a Feedback Control EDF Scheduling Algorithm," In Proc. Real-Time Systems Symp. pp.56-67, 1999)

                Sensor networks - scheduling

Chapter 3 Resource Reclaiming

                Resource Reclaiming

                Resource reclaiming (contd.)

Chapter 4:  Dependability Concepts & Fault-tolerance

                Notes 1 (Dependability Concepts)         [pdf version]

                Notes 2 (Fault-Tolerant Design Techniques)       [pdf version]

                Imprecise computations

                (m,k)-firm deadline model

                Fault-Tolerant Scheduling & Techniques

Chapter 5: Distributed Real-Time Systems

               Distributed real-time systems -- resource management overview

               Global scheduling algorithms

Chapter 6: Object-based Real-Time Systems

                Read from the book.

Chapter 7: Real-Time Networks (WAN)

                 RT-WAN -- basics

                 Channel setup concepts

                 Traffic policing/shaping concepts

                 Packet scheduling (1)

                 Packet scheduling (2)

Chapter 10: Real-Time Networks (LAN)

                RT-LAN -- basics

                RT-MAC protocols - DCR

                RT-Networks Energy-aware Scheduling

                RT-MAC protocols - DoD-P, VTCSMA

                Fieldbus and CAN bus

                RT issues in Switched LAN

                Combined scheduling - Backplane Bus

                 Industrial (RT) Wireless Communication

    Practical issues

                Sensor web -- a case study

                Certifying real-time systems

                Other issues

                RT-Linux -- Presentation 1

                RT-Linux -- Presentation 2

                RTOS case studies