Imbalance State Resolving Considering Flow Types

Abstract

This paper proposes a scheme to resolve the imbalance state in a network in which flow types, mice and elephant flows, are considered. A combination of link utilized rate and transmission delay of each link are considered as a link cost. In the proposed scheme, the load imbalance state is resolved by dividing the elephant flow into several subflows and injecting each subflow into multiple paths. The maximum utilization rate of the proposed scheme decreases 38.9%, compared to a conventional scheme.