polito.it
Politecnico di Torino (logo)

Performance Analysis of Switch Workload Management Protocols for Burst Tolerant Networks

Lorenzo Pantano

Performance Analysis of Switch Workload Management Protocols for Burst Tolerant Networks.

Rel. Alessio Sacco, Guido Marchetto, Flavio Esposito. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2024

[img]
Preview
PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (4MB) | Preview
Abstract:

One of the main causes of packet loss and performance degradation in today's datacenter operations, is represented by microsecond-scaled congestion events, known as microbursts. Microbursts are characterized by sudden spikes in network traffic, and are likely to lead to congestion, impacting the overall efficiency of the datacenter. Existing solutions, such as packet deflection techniques, have shown promise in mitigating microburst effects. However, further research is needed to explore alternative approaches that can enhance network performance and stability. In this study, we propose Robinhood, a solution aimed at mitigating microbursts in datacenter networks as well as improving the overall performance. We exploit the insights gained from existing solutions, taking inspiration from the job-scheduling domain, and implement novel algorithms based on work-stealing scheduling techniques to address the challenge of microburst mitigation. We implemented a simulation framework from scratch, featuring BRITE for network topology generation, to test different networks under various degrees of load. Through extensive simulations and performance evaluations, we demonstrate the effectiveness of our proposed work-stealing scheduling algorithms in mitigating microbursts: for example, in a leaf-spine architecture network under 80\% of load, the flow completion time improves by 22%, 6% and 7% when applying work-stealing techniques to switch buffers, compared to ECMP, DIBS and Vertigo respectively. Additionally, the flexibility of these algorithms, makes them suitable for applicability to other network environments beyond datacenters, such as 5G and other burst tolerant networks. For future research purposes, we released the source code of the simulation framework, in order to be tested with different network topologies and configurations.

Relators: Alessio Sacco, Guido Marchetto, Flavio Esposito
Academic year: 2023/24
Publication type: Electronic
Number of Pages: 60
Subjects:
Corso di laurea: Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering)
Classe di laurea: New organization > Master science > LM-32 - COMPUTER SYSTEMS ENGINEERING
Ente in cotutela: St. Louis University (STATI UNITI D'AMERICA)
Aziende collaboratrici: Saint Louis University
URI: http://webthesis.biblio.polito.it/id/eprint/31870
Modify record (reserved for operators) Modify record (reserved for operators)