File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Routing in Black Box: Modularized Load Balancing for Multipath Data Center Networks

TitleRouting in Black Box: Modularized Load Balancing for Multipath Data Center Networks
Authors
Issue Date29-Apr-2019
Abstract

Multipath networks are widely used in data centers and load balancing is one of the most important technologies to improve their performances. Due to the ever-increasing in data center network size, existing load balancing algorithms face the challenges of efficiency and scalability. In this paper, we propose a new load balancing algorithm for large-scale, multi-tier fat-tree based data center networks. Different from the conventional architectures, a multi-tier fat-tree is divided into multiple routing domains according to the topology, and the routing processes in different domains are independent. The devices outside a routing domain can only access the specific interfaces provided by this domain. It is thus very convenient for deployment and modular upgrade. We also design a distributed and data-driven feedback mechanism, with which the routing decision is based on the global load information. We prove that the new algorithm can achieve perfect load balancing in multipath networks and show that the new algorithm outperforms all other load balancing algorithms in performance.


Persistent Identifierhttp://hdl.handle.net/10722/340722
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorFan, Fujie-
dc.contributor.authorHu, Bing-
dc.contributor.authorYeung, Lawrence Kwan-
dc.date.accessioned2024-03-11T10:46:39Z-
dc.date.available2024-03-11T10:46:39Z-
dc.date.issued2019-04-29-
dc.identifier.urihttp://hdl.handle.net/10722/340722-
dc.description.abstract<p>Multipath networks are widely used in data centers and load balancing is one of the most important technologies to improve their performances. Due to the ever-increasing in data center network size, existing load balancing algorithms face the challenges of efficiency and scalability. In this paper, we propose a new load balancing algorithm for large-scale, multi-tier fat-tree based data center networks. Different from the conventional architectures, a multi-tier fat-tree is divided into multiple routing domains according to the topology, and the routing processes in different domains are independent. The devices outside a routing domain can only access the specific interfaces provided by this domain. It is thus very convenient for deployment and modular upgrade. We also design a distributed and data-driven feedback mechanism, with which the routing decision is based on the global load information. We prove that the new algorithm can achieve perfect load balancing in multipath networks and show that the new algorithm outperforms all other load balancing algorithms in performance.</p>-
dc.languageeng-
dc.relation.ispartofIEEE International Conference on Computer Communications (29/04/2019-02/05/2019, , , Paris)-
dc.titleRouting in Black Box: Modularized Load Balancing for Multipath Data Center Networks-
dc.typeConference_Paper-
dc.identifier.doi10.1109/INFOCOM.2019.8737650-
dc.identifier.scopuseid_2-s2.0-85068220855-
dc.identifier.volume2019-April-
dc.identifier.spage1639-
dc.identifier.epage1647-
dc.identifier.isiWOS:000480426400183-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats