80 likes | 363 Views
CprE 458/558: Real-Time Systems. Term Project List, Requirements. Project types. The projects can be in either of the following form: Type 1: GUI simulator Type 2: RT-Linux implementation, Type 3: Simulation (performance) studies CprE 458 team can choose any of the three types projects
E N D
CprE 458/558: Real-Time Systems Term Project List, Requirements CprE 458/558: Real-Time Systems (G. Manimaran)
Project types • The projects can be in either of the following form: • Type 1: GUI simulator • Type 2: RT-Linux implementation, • 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 CprE 458/558: Real-Time Systems (G. Manimaran)
Project List • Uniprocessor Scheduling • Type 1 or Type 2 RMS, EDF, and DMS schedulers using both Utilization based test and Exact analysis. • Team size: 3 • Resource Access Control • Type 1 or Type 2: RMS with Priority inheritance and Priority ceiling/emulation protocols. • Team size: 3 • Combined Scheduling: • Type 1 or Type 2: Polling, Priority exchange, and Deferrable servers. • Team size: 3 • Best-effort Scheduling: • Type 1 or Type 2: EDF, HVDF, EDF+HVDVDF scheduling policies. • Team size: 2 • Feedback-based EDF: • Type 1 or Type 2: Feedback based EDF scheduler. • Team size: 3 CprE 458/558: Real-Time Systems (G. Manimaran)
Project list (contd.) • Energy-aware real-time Scheduling – I • Type 1, Type 3: Inter-task DVS scheduling algorithms • Team size: 3 • Energy-aware real-time Scheduling – II • Type 1, Type 3: Intra-task DVS scheduling algorithms • Team size: 3 • Energy-aware real-time scheduling – III • Type 3: Dynamic power management (DPM) • Team size: 3. • Sensor networks - Real-time scheduling • Type 3: Team size 2/3. • Planning based Scheduler • Type 3: Spring (Myopic) scheduling scheduling algorithm evaluation • (Team size: 2) • Resource Reclaiming • Type 1 or Type 3: Basic, Early start, and RV algorithm. • Team size: 3 CprE 458/558: Real-Time Systems (G. Manimaran)
Project list (contd.) • Fault-tolerance • Type 1 or Type 3: Primary-Backup scheduling, Backup overloading and Backup deallocation. • Team size: 3 • Fault-tolerance • Type 1 or Type 3: Redundancy-level determination. • Team size: 2 • Imprecise computations – I • Type 1 or Type 2 or Type 3:: Overload handling using Imprecise computations model • (Team size: 2) • Imprecise computations -- II • Type 1 or Type 2 or Type 3:: Overload handling using (m,k)-firm model • Team size: 2 • Distributed Systems • Type 3: Global scheduling algorithms - FAB, Buddy set (optionally, Integrated scheduling algorithms). • Team size: 3 CprE 458/558: Real-Time Systems (G. Manimaran)
Project List (contd.) • WAN Networks • Type 1: Message schedulers (HRR, VC, WFQ). • (Team size: 3) • LAN Networks -- I • Type 3: contention avoidance real-time MAC protocols. • (3 students) • LAN Networks -- II • Type 3: contention resolution real-time MAC protocols • (3 students) • Other Projects: Your own choice in real-time systems areas. • Other projects include Literature survey • Less preferred choice • (Team size: 1) CprE 458/558: Real-Time Systems (G. Manimaran)
Project Requirements and Schedule • Project Plan • 2 page report • Title, team members, problem statement, identify the relevant algorithms/protocols, what is final output of the project, list of references • Due: 10/27/06 • Project Report • ~15 page report – sufficient to convey the project. • Due: First week of December, 2006. • Project Presentation • Class presentation (December first week) • Project demo (GUI projects must demo) – schedule time. CprE 458/558: Real-Time Systems (G. Manimaran)