Multi-Path Aggregate Flow Control for Real-Time Traffic Engineering

We present an online distributed traffic engineering method for ISP networks with multi-path routing. The method is based on edge-to-edge aggregate flow control that balances load and makes the network congestion-free in real time, responding to actual traffic demands whether they are underload or overloaded. Moreover, it allows ISPs to apply various bandwidth-sharing policies to edge-to-edge flows, as desired. Our simulations confirm that the proposed method works as designed for TCP sources that have their own end-to-end congestion control mechanism and enhance the performance and the efficiency of the the network.

[1]  Ness B. Shroff,et al.  The multi-path utility maximization problem , 2003 .

[2]  Srikanth Kandula,et al.  Dynamic load balancing without packet reordering , 2007, CCRV.

[3]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[4]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[6]  Marimuthu Palaniswami,et al.  Optimal flow control and routing in multi-path networks , 2003, Perform. Evaluation.

[7]  Srikanth Kandula,et al.  Walking the tightrope: responsive yet stable traffic engineering , 2005, SIGCOMM '05.

[8]  Shie-Yuan Wang,et al.  TCP trunking: design, implementation and performance , 1999, Proceedings. Seventh International Conference on Network Protocols.

[9]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .