1. CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems Term Project List, Requirements

2. CprE 458/558: Real-Time Systems (G. Manimaran)2 Project types The projects can be in either of the following form: –Type 1: GUI simulator –Type 2: VxWorks implementation or other implementations –Type 3: Simulation (performance) studies CprE 458 team can choose any of the three types projects CprE 558 team can choose only types 2 or 3

3. CprE 458/558: Real-Time Systems (G. Manimaran)3 Project List Uniprocessor Scheduling –Type 1 or Type 2 RMS, EDF, and DMS schedulers using both Utilization based test and Exact analysis. –Team size: 2 Resource Access Control –Type 1 or Type 2: RMS with Priority inheritance and Priority ceiling/emulation protocols. –Team size: 2 Combined Scheduling: –Type 1 or Type 2: Polling, Priority exchange, and Deferrable servers. –Team size: 2 Best-effort Scheduling: –Type 1 or Type 2: EDF, HVDF, EDF+HVDVDF scheduling policies. –Team size: 1 Feedback-based EDF: –Type 1 or Type 2: Feedback based EDF scheduler. –Team size: 2

4. CprE 458/558: Real-Time Systems (G. Manimaran)4 Project list (contd.) Imprecise computations – I –Type 1 or Type 2 or Type 3:: Overload handling using Imprecise computations model –(Team size: 2) Imprecise computations – II (m,k)-firm model –Type 1 or Type 2 or Type 3:: Overload handling using (m,k)-firm model –Team size: 2 Energy-aware real-time Scheduling – I –Type 1, Type 3: Inter-task DVS scheduling algorithms –Team size: 2 Energy-aware real-time Scheduling – II –Type 1, Type 3: Intra-task DVS scheduling algorithms –Team size: 2 Energy-aware real-time scheduling – III –Type 3: Dynamic power management (DPM) –Team size: 2. Energy-aware scheduling in sensor networks –Type 2, 3: Team size 2.

5. CprE 458/558: Real-Time Systems (G. Manimaran)5 Project list (contd.) Multiprocessor scheduling –Type 3: Spring (Myopic) scheduling algorithm evaluation –(Team size: 2) Resource Reclaiming –Type 1 or Type 3: Basic, Early start, and RV algorithm. –Team size: 2 Fault-tolerance –Type 1 or Type 3: Redundancy-level determination. –Team size: 2 Distributed Systems –Type 3: Global scheduling algorithms - FAB, Buddy set (optionally, Integrated scheduling algorithms). –Team size: 2

6. CprE 458/558: Real-Time Systems (G. Manimaran)6 Project List (contd.) WAN Networks –Type 1: Packet schedulers (HRR, VC, WFQ). –(Team size: 2) LAN Networks -- I –Type 3: Contention avoidance real-time MAC protocols. –(Team size: 2) LAN Networks -- II –Type 3: contention resolution real-time MAC protocols –(2 students) Other Projects: Your own choice in real-time systems or networks Other projects include Literature survey –Least preferred choice –(Team size: 1)

7. CprE 458/558: Real-Time Systems (G. Manimaran)7 Project Requirements and Schedule Project Plan –2 page report Title, team members, problem statement, identify the relevant algorithms/protocols, expected output/results of the project, list of references Project Report –~10-12 page report – sufficient to convey the project. –Due: First week of December. Project Presentation –Class presentation (December first week) Project demo – schedule time later. –Type 1 and 2 project must demo