Rigorous Systems Research Group (RSRG) Seminar

Traffic Engineering is of fundamental importance for network operation. Traditionally, it assumes static traffic input and then looks for distributed routing solutions to optimize certain objective. Along this line, we will present HALO (Hop-by-hop Adaptive Link-state Optimal) routing. It is the first provable optimal link-state routing solution with hop-by-hop forwarding.  Furthermore, our solution does not require traffic matrix as an explicit input and can adapt to changing traffic input.

Recently, there has been tremendous interest in SDN (Software-Defined Networking), which is an emerging network architecture that separates control and data planes. Conceivably, that means network managers can first solve Traffic Engineering optimization in a centralized manner and then translate the solution to configure network switches. Within this context, we consider the problem of avoiding transient congestion while reconfiguring the routing paths. We will provide several formulations and discuss their implications.