Latest revision as of 17:17, 28 January 2021

Abstract

SDN traffic engineering is used to assign bandwidth to flows. Classic traffic engineering algorithms are well understood however implementations of these algorithms typically take seconds or even minutes to execute. These long execution times force traffic engineering to be used as an off-line tool. We demonstrate a traffic engineering algorithm equivalent to these classic algorithms that executes in millisecond times, allowing traffic engineering to be used as an on-line tool -- much as shortest path computations are used in today's routers.

Original document

The different versions of the original document can be found in:

• http://www.statslab.cam.ac.uk/~frank/PAPERS/hots002p-mccormickA.pdf

• http://www.statslab.cam.ac.uk/~frank/PAPERS/hotsdn2014.pdf,

https://dblp.uni-trier.de/db/conf/sigcomm/hotsdn2014.html#McCormickKPGA14,

https://dl.acm.org/citation.cfm?id=2620762,

https://core.ac.uk/display/24045629,

https://academic.microsoft.com/#/detail/2042522292

• http://dl.acm.org/ft_gateway.cfm?id=2620762&ftid=1493786&dwn=1,

http://dx.doi.org/10.1145/2620728.2620762