Observations on FIFO
pushes responsibility of congestion control to edges of network
no sensitivity to type/class of traffic
A theoretical result [Kleinrock75]:
- a scheduling discipline can reduce a particular connection’s mean delay, compared with FCFS, only at the expense of another connection