How to Set Timeout: Achieving Adaptive Load Balance in Asymmetric Topology Based on Flowlet Switching

Traditional schemes achieving load balancing in asymmetric topology, which need to maintain global or local congestion information, turn out to be complicated to implement. One recent research has verified that flowlet switching is more simple and efficient to achieve adaptive load balancing in asymmetric topology. Nevertheless, one tricky problem lies in determining the flowlet timeout value, $\delta$. Setting it too small would risk reordering issue while setting it too large would reduce flowlet opportunities. In this paper, by formulating the timeout setting problem with a stationary distribution of Markov chain, we give a theoretical reference for setting an appropriate timeout value in flowlet switching based load balancing scheme. Then, we implement a flowlet switching based load balancing scheme, called EasyLB, by extending OpenFlow protocol. Experiment results show that, by setting timeout value following the preceding theoretical reference, EasyLB is adaptive to asymmetric topology and achieves fast convergence of load balancing after link failures.