Efficient Multi-tunnel Flow Scheduling for Traffic Engineering

Network link failures can cause heavy congestion and skewed bandwidth usage. It is crucial for traffic engineering to switch multi-tunnel flow from faulty to non-faulty tunnels. Most existing studies on network link failures focus on achieving optimal network performance in terms of bandwidth usage, network congestion, and reliability, while neglecting to adequately consider flow completion time for applications. We propose AptTE, an efficient scheduler for multi-tunnel flows in traffic engineering aimed at reducing flow completion time and improving bandwidth utilization, even in the event of network link failure. The essence of AptTE lies in employing minimum impact scheduling to minimize the overall impact of scheduling one flow on subsequent flow scheduling. Simulation results demonstrate that AptTE enhances bandwidth utilization, reduces average completion time for multi-tunnel flows, and exhibits superior adaptability to network link failures compared to alternative approaches.