Cover Image

A Separation Between Optimal Demand-Oblivious and Demand-Aware Network Throughput

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bentert, Matthias, Avin, Chen, Schmid, Stefan
Format:	Preprint
Published:	2026
Subjects:	Networking and Internet Architecture Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Understanding the Throughput Bounds of Reconfigurable Datacenter Networks
by: Addanki, Vamsi, et al.
Published: (2024)

Complexity of the Virtual Network Embedding with uniform demands
by: Benhamiche, Amal, et al.
Published: (2025)

A decomposition approach for large virtual network embedding
by: Benhamiche, Amal, et al.
Published: (2025)

Alternative paths computation for congestion mitigation in segment-routing networks
by: Martin, Sébastien, et al.
Published: (2024)

Fast Reroute with Highly Connected Routes Based on Maximum Flow Evaluation
by: Okida, Leon, et al.
Published: (2024)

On The Complexity of Maximizing Temporal Reachability via Trip Temporalisation
by: Brunelli, Filippo, et al.
Published: (2021)

Monitoring the edges of product networks using distances
by: Li, Wen, et al.
Published: (2022)

Perfect Network Resilience in Polynomial Time
by: Bentert, Matthias, et al.
Published: (2026)

On the Multi-Commodity Flow with convex objective function: Column-Generation approaches
by: Beraud-Sudreau, Guillaume, et al.
Published: (2026)

Reconfigurable routing in data center networks
by: Kutner, David C., et al.
Published: (2024)

Anonymized Network Sensing Graph Challenge
by: Jananthan, Hayden, et al.
Published: (2024)

D3: An Adaptive Reconfigurable Datacenter Network
by: Zerwas, Johannes, et al.
Published: (2024)

Revolutionizing Datacenter Networks via Reconfigurable Topologies
by: Avin, Chen, et al.
Published: (2025)

Improving the Graph Challenge Reference Implementation
by: Voloshchuk, Inna, et al.
Published: (2026)

BSB: Towards Demand-Aware Peer Selection With XOR-based Routing
by: Ji, Qingyun, et al.
Published: (2025)

A Demand-aware Networked System Using Telemetry and ML with ReactNET
by: Miri, Seyed Milad, et al.
Published: (2024)

Instability of backoff protocols with arbitrary arrival rates
by: Goldberg, Leslie Ann, et al.
Published: (2022)

Quantum Hilbert Transform
by: Jha, Nitin, et al.
Published: (2025)

Dismountability in Temporal Cliques Revisited
by: Carnevale, Daniele, et al.
Published: (2025)

SpiderDAN: Matching Augmentation in Demand-Aware Networks
by: Figiel, Aleksander, et al.
Published: (2024)

The Carrier Pigeon Internet Protocol: An Algorithmic (and Lighthearted) Perspective
by: Bentert, Matthias, et al.
Published: (2026)

Optimizing LoRa for Edge Computing with TinyML Pipeline for Channel Hopping
by: Grunewald, Marla, et al.
Published: (2024)

Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs
by: Dragan, Feodor F., et al.
Published: (2018)

The Structure of Hypergraphs Arising in Cellular Mobile Communication Systems
by: Ganesan, Ashwin
Published: (2022)

Dynamic Demand-Aware Link Scheduling for Reconfigurable Datacenters
by: Hanauer, Kathrin, et al.
Published: (2023)

Vermilion: A Traffic-Aware Reconfigurable Optical Interconnect with Formal Throughput Guarantees
by: Addanki, Vamsi, et al.
Published: (2025)

Approximation Algorithms for Minimizing Congestion in Demand-Aware Networks
by: Dai, Wenkai, et al.
Published: (2024)

The Instability of all Backoff Protocols
by: Goldberg, Leslie Ann, et al.
Published: (2026)

Integrated Topology and Traffic Engineering for Reconfigurable Datacenter Networks
by: Griner, Chen, et al.
Published: (2024)

Agricultural On-Demand Networks for 6G enabled by THz Communication
by: Lindenschmitt, Daniel, et al.
Published: (2024)

Demand- and Priority-Aware Adaptive Congestion Control for Heterogeneous V2X Service Requirements
by: Sepulcre, Miguel, et al.
Published: (2026)

Bridge: Optimizing Collective Communication Schedules in Reconfigurable Networks with Reusable Subrings
by: Juerss, Anton, et al.
Published: (2026)

TG-DIN: Theory-Guided Demand Inference Network for Generalizable QoS Measurement and Prediction
by: Yang, Fuliang, et al.
Published: (2026)

Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries
by: El-Hayek, Antoine, et al.
Published: (2023)

Moving Edge for On-Demand Edge Computing: An Uncertainty-aware Approach
by: Zhou, Fangtong, et al.
Published: (2025)

Measuring Weather Effects and Link Quality Dynamics in LEO Satellite Networks
by: Lottermoser, Clemens, et al.
Published: (2026)

On-Demand Multimedia Delivery in 6G: An Optimal-Cost Steiner Tree Approach
by: Wang, Zien, et al.
Published: (2025)

Friend or Foe? Identifying Anomalous Peers in Moneros P2P Network
by: Kopyciok, Yannik, et al.
Published: (2025)

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network
by: Brault, Gregory J., et al.
Published: (2024)

Finding a Sparse Connected Spanning Subgraph in a non-Uniform Failure Model
by: Bentert, Matthias, et al.
Published: (2023)