Optimal Consistent Network Updates in Polynomial Time

Pavol Cerny, Nate Foster, Nilesh Jagnik +1

Software-defined networking (SDN) allows operators to control the behavior of a network by programatically managing the forwarding rules installed on switches. However, as is commo…