Home // ICN 2019, The Eighteenth International Conference on Networks // View article

Techniques to Improve a Flow Diffusion Algorithm for Folded Clos Networks

Authors:
Satoru Ohta

Keywords: network; algorithm; routing; data center; packet

Abstract:
Folded Clos networks (FCNs) are important as topologies for data center networks. To achieve high performance with an FCN, it is necessary to establish a routing method that uniformly diffuses flows between links. To satisfy this requirement, a previous study proposed a method, called the “rebalancing algorithm,” which is a distributed algorithm based on locally obtainable information. An advantage of this method is that the number of flows on a link is upper bounded by a theoretically derived constant. Therefore, the link load does not grow heavier than this bound when using the rebalancing algorithm. This paper presents two techniques to improve the rebalancing algorithm. Applying these techniques, the algorithm can more uniformly diffuse flows. In addition, when these techniques are employed, the upper bound on the number of flows remains valid. The effectiveness of the two techniques is confirmed via computer simulations.

Pages: 68 to 73

Copyright: Copyright (c) IARIA, 2019

Publication date: March 24, 2019

Published in: conference

ISSN: 2308-4413

ISBN: 978-1-61208-695-8

Location: Valencia, Spain

Dates: from March 24, 2019 to March 28, 2019