Maximum throughput network routing subject to fair flow allocation

DOI10.1007/978-3-319-09174-7_1MaRDI QIDQ3195309zbMATH OpenOpenAlexFDO

Authors E. Amaldi, S. Coniglio, L. Taccari

Publication date 16 October 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-09174-7_1

zbMATH Keywords

computational complexityfairnessinteger programmingnetworksrouting

Mathematics Subject Classification ID

Flows in graphs (05C21) Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10) Mixed integer programming (90C11) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• Fairness in routing and load balancing
• scientific article; zbMATH DE number 2088538
• Upward max-min fairness
• Combining fairness with throughput: online routing with multiple objectives
• Combining fairness with throughput: Online routing with multiple objectives

Cites work

• Fairness in routing and load balancing
• scientific article; zbMATH DE number 4215340 (Why is no real title available?)
• Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs
• Lexicographic maximin optimisation for fair bandwidth allocation in computer networks
• Max-min fairness in multi-commodity flows
• Optimal flows in networks with multiple sources and sinks
• The directed subgraph homeomorphism problem
• Upward max-min fairness

Cited in

(8)

• Optimal flow and capacity allocation in multiple joint quickest paths of directed networks
• An approximation to max min fairness in multi commodity networks
• Max-min fair rate allocation and routing in energy harvesting networks: algorithmic analysis
• Max-min fairness in multi-commodity flows
• scientific article; zbMATH DE number 2088538 (Why is no real title available?)
• Linear max-min fairness in multi-commodity flow networks
• Integer programming formulations for the elementary shortest path problem
• A unified framework for multistage mixed integer linear optimization

This page was built for publication: Maximum throughput network routing subject to fair flow allocation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3195309)