SLIDE 1
Luca Muscariello Cisco Principal Engineer November 23, 2018
Introduction
T
- ke Høiland Jørgensen's PhD defense
T oke Hiland Jrgensen's PhD defense Introduction Luca Muscariello - - PowerPoint PPT Presentation
T oke Hiland Jrgensen's PhD defense Introduction Luca Muscariello - - PowerPoint PPT Presentation
T oke Hiland Jrgensen's PhD defense Introduction Luca Muscariello Cisco Principal Engineer November 23, 2018 Removing Performance Barriers A timeline JUL 1980 Distributed congestion control Gallagher-Golestani A timeline JUL 1980
SLIDE 2
SLIDE 3
A timeline
JUL 1980 – Distributed congestion control Gallagher-Golestani
SLIDE 4
A timeline
FEB 1988 – Dynamic Congestion Avoidance tcp-ip list JUL 1980 – Distributed congestion control Gallagher-Golestani
Van Jacobson
SLIDE 5
A timeline
FEB 1988 – Dynamic Congestion Avoidance tcp-ip list) JUL 1980 – Distributed congestion control Gallagher-Golestani
Van Jacobson
AUG 1988 – Congestion Avoidance and Control
Van Jacobson, SIGCOMM
SLIDE 6
A timeline
FEB 1988 – Dynamic Congestion Avoidance tcp-ip list) JUL 1980 – Distributed congestion control Gallagher-Golestani
Van Jacobson
AUG 1988 – Congestion Avoidance and Control
Van Jacobson, SIGCOMM
AUG 1993 – Random early detection gateways for congestion
avoidance
Sally Floyd, Van Jacobson IEEE/ACM Transactions on Netw.
SLIDE 7
A timeline
FEB 1988 – Dynamic Congestion Avoidance tcp-ip list) JUL 1980 – Distributed congestion control Gallagher-Golestani
Van Jacobson
AUG 1988 – Congestion Avoidance and Control
Van Jacobson, SIGCOMM
AUG 1993 – Random early detection gateways for congestion
avoidance
Sally Floyd, Van Jacobson IEEE/ACM Transactions on Netw.
FEB 1998 – Rate Control for Communication Networks:
Shadow Prices, Proportional Fairness and Stability Frank Kelly, Journal of the Operational Research Society
SLIDE 8
Another timeline
JUL 1975 – Queueing Systems Vol. 1 Leonard Kleinrock
SLIDE 9
Another timeline
JUL 1975 – Queueing Systems Vol. 1 Leonard Kleinrock DEC 1985 – On Packet Switches With Infinite Storage
John Nagle, RFC 970
SLIDE 10
Another timeline
JUL 1975 – Queueing Systems Vol. 1 Leonard Kleinrock DEC 1985 – On Packet Switches With Infinite Storage
John Nagle, RFC 970
MAR 1986 – Round Robin Scheduling For Fair Flow Control In
Data Communication Networks
Ellen Hahne, Robert Gallagher IEEE ICC
SLIDE 11
Another timeline
JUL 1975 – Queueing Systems Vol. 1 Leonard Kleinrock DEC 1985 – On Packet Switches With Infinite Storage
John Nagle, RFC 970
MAR 1986 – Round Robin Scheduling For Fair Flow Control In
Data Communication Networks
Ellen Hahne, Robert Gallagher IEEE ICC
JUN 1990 – Stochastic Fairness Queueing
Paul McKenney, INFOCOM 90
SLIDE 12
Ellen Hahne, Robert Gallagher IEEE ICC
MAR 1986 – Round Robin Scheduling For Fair Flow Control In
Data Communication Networks
Another timeline
JUL 1975 – Queueing Systems Vol. 1 Leonard Kleinrock DEC 1985 – On Packet Switches With Infinite Storage
John Nagle, RFC 970
JUN 1990 – Stochastic Fairness Queueing
Paul McKenney, INFOCOM 90
JUN 1999 – Bandwidth Sharing: Objectives and Algorithms
Jim Roberts, Laurent Massoulié INFOCOM 99
SLIDE 13
Ellen Hahne, Robert Gallagher IEEE ICC
MAR 1986 – Round Robin Scheduling For Fair Flow Control In
Data Communication Networks
Another timeline
JUL 1975 – Queueing Systems Vol. 1 Leonard Kleinrock DEC 1985 – On Packet Switches With Infinite Storage
John Nagle, RFC 970
JUN 1990 – Stochastic Fairness Queueing
Paul McKenney, INFOCOM 90
JUN 1999 – Bandwidth Sharing: Objectives and Algorithms
Jim Roberts, Laurent Massoulié INFOCOM 99
AUG 2000 – Quality of Service by Flow Aware Networking
Jim Roberts Philosophical Transactions of the Royal Society
SLIDE 14
Fast forward to the present
2000
SLIDE 15
Fast forward to the present
2000 JAN 2018 – The Flow Queue CoDel Packet Scheduler and Active Queue Management Algorithm
- T. Hoeiland-Joergensen et al. RFC 8290