Proper

Abstract

When a software defined network (SDN) is load unbalanced, routing paths need to be adjusted in order to achieve load balance. To serve the purpose, we can use existing optimal routing path algorithms to find the optimal path in each routing. However, when we use such an algorithm and find an optimal path, other existing paths must be correspondingly adjusted due to the changed link loads, i.e., it takes more adjustments to reach load balance. To improve the situation, we present a 1-adjustment approach (in contrast to existing m-adjustment approaches) which will consider all routings (instead of one at a time) and engage one adjustment only. We also set up an Improved 1-adjustment approach which first considers only part of the routings and will cover more routings only on demand, to decrease the numbers of changed paths and out-of-order packets. Simulation results show that our 1-adjustment approaches outperform existing m-adjustment approaches in balancing the loads in SDNs.