Taming Imbalance and Complexity in WAN Traffic Engineering

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Xin, Yufeng, Sasidharam, Sajith, Wang, Cong, Cevik, Mert
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917876535918592
author Xin, Yufeng
Sasidharam, Sajith
Wang, Cong
Cevik, Mert
author_facet Xin, Yufeng
Sasidharam, Sajith
Wang, Cong
Cevik, Mert
contents The rapid expansion of global cloud infrastructures, coupled with the growing volume and complexity of network traffic, has fueled active research into scalable and resilient Traffic Engineering (TE) solutions for Wide Area Networks (WANs). Despite recent advancements, achieving an optimal balance between solution quality and computational complexity remains a significant challenge, especially for larger WAN topologies under dynamic traffic demands and stringent resource constraints. This paper presents empirical evidence of a critical shortcoming in existing TE solutions: their oversight inadequately accounting for traffic demand heterogeneities and link utilization imbalances. We identify key factors contributing to these issues, including traffic distribution, solver selection, resiliency, and resource overprovisioning. To address these gaps, we propose a holistic solution featuring new performance metrics and a novel resilient TE algorithm. The proposed metrics, critical link set and network criticality, provide a more comprehensive assessment of resilient TE solutions, while the tunnel-based TE algorithm dynamically adapts to changing traffic demands. Through extensive simulations on diverse WAN topologies, we demonstrate that this holistic solution significantly improves network performance, achieving a superior balance across key objectives. This work represents a significant advancement in the development of resilient and scalable TE solutions for WANs.
format Preprint
id arxiv_https___arxiv_org_abs_2412_17248
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Taming Imbalance and Complexity in WAN Traffic Engineering
Xin, Yufeng
Sasidharam, Sajith
Wang, Cong
Cevik, Mert
Networking and Internet Architecture
The rapid expansion of global cloud infrastructures, coupled with the growing volume and complexity of network traffic, has fueled active research into scalable and resilient Traffic Engineering (TE) solutions for Wide Area Networks (WANs). Despite recent advancements, achieving an optimal balance between solution quality and computational complexity remains a significant challenge, especially for larger WAN topologies under dynamic traffic demands and stringent resource constraints. This paper presents empirical evidence of a critical shortcoming in existing TE solutions: their oversight inadequately accounting for traffic demand heterogeneities and link utilization imbalances. We identify key factors contributing to these issues, including traffic distribution, solver selection, resiliency, and resource overprovisioning. To address these gaps, we propose a holistic solution featuring new performance metrics and a novel resilient TE algorithm. The proposed metrics, critical link set and network criticality, provide a more comprehensive assessment of resilient TE solutions, while the tunnel-based TE algorithm dynamically adapts to changing traffic demands. Through extensive simulations on diverse WAN topologies, we demonstrate that this holistic solution significantly improves network performance, achieving a superior balance across key objectives. This work represents a significant advancement in the development of resilient and scalable TE solutions for WANs.
title Taming Imbalance and Complexity in WAN Traffic Engineering
topic Networking and Internet Architecture
url https://arxiv.org/abs/2412.17248