Analysis and improvements to mate algorithm

Abstract

Postprint This paper describes an implementation, analysis and improvements to MATE (MPLS adaptive traffic engineering) algorithm. MATE is an on-line load balancing algorithm. As MATE was originally thought for constant average incoming traffic, the first improvement is the usage of an adaptive update step size for time varying traffic. The second one modifies the time interval between updates to adequate itself to the traffic characteristics and calculates the amount of measurements in each interval to have a reliable statistic. The original algorithm and the new version, which would be called MATE-TV (MATE for time-varying traffic), were implemented in a LINUX-MPLS network, using the 'mpls-linux' packet distributed by Source Forge.

Original document

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

• http://dx.doi.org/10.1109/pccc.2004.1301082 under the license https://creativecommons.org/licenses/by-nc-nd

• https://hdl.handle.net/20.500.12008/21284

• https://www.colibri.udelar.edu.uy/jspui/bitstream/20.500.12008/21284/1/GTBR.pdf

• http://xplorestaging.ieee.org/ielx5/9115/28907/01394992.pdf?arnumber=1394992,

http://dx.doi.org/10.1109/pccc.2004.1394992 under the license cc-by-nc-nd

• https://dblp.uni-trier.de/db/conf/ipccc/ipccc2004.html#GriotTBR04,

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

DOIS: 10.1109/pccc.2004.1394992 10.1109/pccc.2004.1301082