1. Scheduling in Packet Networks

2. Packet Switch Fixed-capacity links
Variable delay due to waiting time in buffers
Delay depends on
Traffic
Scheduling

3. Network

4. Traffic Arrivals
Peak rate
Frame size
Mean rate
Frame number

5. First-In-First-Out (FIFO)
Packets are transmitted in the order of their arrivals
FIFO is the default scheduling in packet networks
Main Drawbacks of FIFO:
Unfairness in overload: Traffic with most arrivals receives most of the bandwdith
Unable to differentiate traffic with different requirements

6. Static Priority (SP)
Main drawback: Possible starvation of low priority traffic.

7. Earliest Deadline First (EDF)
Benchmark scheduling algorithm for meeting delay requirements