T oke Hiland Jrgensen's PhD defense Introduction Luca Muscariello - PowerPoint PPT Presentation

T oke Høiland Jørgensen'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 – Distributed congestion control Gallagher-Golestani FEB 1988 – Dynamic Congestion Avoidance tcp-ip list Van Jacobson

A timeline JUL 1980 – Distributed congestion control Gallagher-Golestani FEB 1988 – Dynamic Congestion Avoidance tcp-ip list) Van Jacobson AUG 1988 – Congestion Avoidance and Control Van Jacobson, SIGCOMM

A timeline JUL 1980 – Distributed congestion control Gallagher-Golestani FEB 1988 – Dynamic Congestion Avoidance tcp-ip list) 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.

A timeline JUL 1980 – Distributed congestion control Gallagher-Golestani FEB 1988 – Dynamic Congestion Avoidance tcp-ip list) 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

Another timeline JUL 1975 – Queueing Systems Vol. 1 Leonard Kleinrock

Another timeline JUL 1975 – Queueing Systems Vol. 1 Leonard Kleinrock DEC 1985 – On Packet Switches With Infinite Storage John Nagle, RFC 970

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

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

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 JUN 1999 – Bandwidth Sharing: Objectives and Algorithms Jim Roberts, Laurent Massoulié INFOCOM 99

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 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

Fast forward to the present 2000

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