In the Search of Optimal Tree Networks: Hardness and Heuristics
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909129608527872 |
|---|---|
| author | Buzdalov, Maxim Martynov, Pavel Pankratov, Sergey Aksenov, Vitaly Schmid, Stefan |
| author_facet | Buzdalov, Maxim Martynov, Pavel Pankratov, Sergey Aksenov, Vitaly Schmid, Stefan |
| contents | Demand-aware communication networks are networks whose topology is optimized toward the traffic they need to serve. These networks have recently been enabled by novel optical communication technologies and are investigated intensively in the context of datacenters. In this work, we consider networks with one of the most common topologies~ -- a binary tree.
We show that finding an optimal demand-aware binary tree network is NP-hard. Then, we propose optimization algorithms that generate efficient binary tree networks on real-life and synthetic workloads. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_03724 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | In the Search of Optimal Tree Networks: Hardness and Heuristics Buzdalov, Maxim Martynov, Pavel Pankratov, Sergey Aksenov, Vitaly Schmid, Stefan Networking and Internet Architecture Data Structures and Algorithms Demand-aware communication networks are networks whose topology is optimized toward the traffic they need to serve. These networks have recently been enabled by novel optical communication technologies and are investigated intensively in the context of datacenters. In this work, we consider networks with one of the most common topologies~ -- a binary tree. We show that finding an optimal demand-aware binary tree network is NP-hard. Then, we propose optimization algorithms that generate efficient binary tree networks on real-life and synthetic workloads. |
| title | In the Search of Optimal Tree Networks: Hardness and Heuristics |
| topic | Networking and Internet Architecture Data Structures and Algorithms |
| url | https://arxiv.org/abs/2403.03724 |