CprE 458/558: Real-Time Systems
Term Project List,
Requirements
CprE 458/558: Real-Time Systems (G. Manimaran)
1
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
CprE 458/558: Real-Time Systems (G. Manimaran)
2
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
CprE 458/558: Real-Time Systems (G. Manimaran)
3
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.
CprE 458/558: Real-Time Systems (G. Manimaran)
4
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
CprE 458/558: Real-Time Systems (G. Manimaran)
5
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)
CprE 458/558: Real-Time Systems (G. Manimaran)
6
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
CprE 458/558: Real-Time Systems (G. Manimaran)
7