{"id":"arxiv/2609.05068","url":"https://arxiv.org/abs/2609.05068","tags":["cs.NI","math.OC"],"score":0,"title":"On the Delay-Constrained Maximum Concurrent Flow Problem","domain":"cs.NI","source":"arxiv","authors":["Walid Ben-Ameur","Guillaume Beraud-Sudreau","Hervé Kerivin","Sebastien Martin"],"reviews":0,"subject":"cs.NI","summary":"Real-time services, such as VoIP and large-scale neural network training, require strict transmission delay guarantees. While routing under hop constraints is tractable, real-world delays increase sharply with equipment load, typically modeled using the M/M/1 queuing function where delay is inversely proportional to available bandwidth. We investigate the resulting Delay-Constrained Maximum Concurrent Flow (DCMCF) problem, which seeks to maximize the minimum throughput across all commodities. The problem's complexity stems from the conditional and non-linear nature of the delay constraints,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}