Recently proposed approaches to minimize the Flow Completion Time (FCT) in data centers do not require any apriory information about the flow size, thus appearing to be both practical and efficient. These solutions are based on a system of multiple priority queues (PQs) at both the servers and theswitches and they may require to solve a complex algorithm to optimally split the traffic across the different PQs. However, the actual availability of priority queues at the switches is typically limited, thus restricting the applicability of these approaches. In this paper, we propose a novel approach, named NOS2, which requires only 2 PQs at the switches while maintaining multiple PQs at the servers, and leverages a central controller that optimally coordinates the traffic split among the different priority levels. We show by simulation that NOS2 is able to achieve performance close to state-of-art solutions with significantly smaller implementation complexity. Thus, NOS2 is expected to provide a better trade-off between performance and implementation complexity.

Low-complexity Flow Scheduling for Commodity Switches in Data Center Networks / Sviridov, German; Bianco, Andrea; Giaccone, Paolo. - ELETTRONICO. - (2019). (Intervento presentato al convegno 2019 GLOBECOM - IEEE Global Communications Conference tenutosi a Waikoloa, HI, USA nel Dec. 2019) [10.1109/GLOBECOM38437.2019.9013612].

Low-complexity Flow Scheduling for Commodity Switches in Data Center Networks

German Sviridov;Andrea Bianco;Paolo Giaccone
2019

Abstract

Recently proposed approaches to minimize the Flow Completion Time (FCT) in data centers do not require any apriory information about the flow size, thus appearing to be both practical and efficient. These solutions are based on a system of multiple priority queues (PQs) at both the servers and theswitches and they may require to solve a complex algorithm to optimally split the traffic across the different PQs. However, the actual availability of priority queues at the switches is typically limited, thus restricting the applicability of these approaches. In this paper, we propose a novel approach, named NOS2, which requires only 2 PQs at the switches while maintaining multiple PQs at the servers, and leverages a central controller that optimally coordinates the traffic split among the different priority levels. We show by simulation that NOS2 is able to achieve performance close to state-of-art solutions with significantly smaller implementation complexity. Thus, NOS2 is expected to provide a better trade-off between performance and implementation complexity.
2019
978-1-7281-0962-6
File in questo prodotto:
File Dimensione Formato  
main.pdf

accesso aperto

Descrizione: Camera ready
Tipologia: 2. Post-print / Author's Accepted Manuscript
Licenza: PUBBLICO - Tutti i diritti riservati
Dimensione 588.33 kB
Formato Adobe PDF
588.33 kB Adobe PDF Visualizza/Apri
09013612.pdf

non disponibili

Descrizione: Post print editoriale
Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 181.39 kB
Formato Adobe PDF
181.39 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2743732