Real-Time Scheduling ECE 1545 (Winter 2018)

Quick Information






General Information


The lecture covers link scheduling algorithms in packet switched networks, with an emphasis on scheduling algorithms that provide service guarantees on delay, fairness, and delay variations (delay jitter). Topics include the delay analysis and the development of schedulability conditions that determine if a set of service guarantees can be satisfied. The course addresses the state-of-the-art of representing and analyzing scheduling algorithms in the context of the deterministic network calculus. The course also covers implementation techniques of link scheduling algorithms.

Evaluation:


Assignments

Due Date Problem set
Jan 22 The first problem set is Lab 2a.
Instructions (PDF)

Files for Lab 2, Part 1:
Sender.java
Receiver.java
ReadFileWriteFile.java
data.txt

Source files for Lab 2, Part 3:
(all files should be stored in the same subdirectory "TokenBucket":)
TokenBucket.java
TokenBucketReceiver.java
TokenBucketSender.java
Bucket.java
Buffer.java

Documentation for source files for Part 3:
Javadoc
Jan 29 Problem Set #8 (ECE 466)   (Solutions)
Mar 5 Instructions (PDF)

Note:
  • You are given one month to complete this assignment. Note that other (much shorter) assignments will be given (and have to be submitted) before March 5.
  • Complete all parts fo the lab, including the optional parts.

Files for Lab 3:
(all files should be stored in the same subdirectory "PacketScheduler":)
Buffer.java
PacketScheduler.java
SchedulerReceiver.java
SchedulerSender.java

Documentation for source files for Lab 3:
Javadoc

Feb 19 Assignment 4:
Chapter 1 (page 39): Solve Problems 9,10.
Chapter 3 (page 22-23): Solve Problems 5,6.


Lecture Schedule:


Date Topics Material
Class 1  (Jan 8) Review of Packet Switching
- Case Study: Internet
- Case Study: ATM/MPLS
- Case Study: Switched Ethernet
PPT
PPT
PPT
PPT
Class 2  (Jan 15) Getting a Grip on Delays in Networks

Scheduling (FIFO, SP, EDF)
PPT

PDF
Class 3  (Jan 22) Fair Scheduling (GPS, WFQ) PPT
Class 4  (Jan 29) Analysis of GPS and WFQ
Class 5  (Feb 5) Variations of Fair Scheduling
(WRR, DRR, SCFQ, SFQ, WF2Q)
PPT
Class 6  (Feb 12) Min-plus Network Calculus PPT
Class 7  (Feb 19) Max-plus Network Calculus PDF
PPT
Class 8  (Feb 26) SCED (Service Curve Earliest Deadline First)
Class 9  (Mar 5) Max-Plus SCED
Class 10  (Mar 12) Guaranteed Rate Scheduling
Strict Service Curves
PDF
Class 11  (Mar 19) Adaptive Service Curves
Packet Scale Rate Guarantees (PSRG)
PDF
Class 12  (Mar 26) Hierarchical Scheduling Algorithms PPT
PPT
Class 13  (Apr 2)
Non-workconserving scheduling
Scheduling with Jitter Control
Class 14  (Apr 9) Potpourri:
Residual Service Curves
Real-Time Scheduling
Scheduling with Relative Differentiation
Schedulers in Overload
PDF
PPT
PPT
Class 15  (Apr 16)
Project Presentations



Reading

The "Chapters" refer to draft chapters available through the Portal.

General Info

Assignments

Lecture Schedule

Reading

Project Topics