Distributed network monitoring and multicommodity flows, a primal-dual approach

DOI10.1145/1281100.1281141MaRDI QIDQ5401423zbMATH OpenOpenAlexFDO

Authors Baruch Awerbuch, Rohit Khandekar

Publication date 13 March 2014

Published in Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1281100.1281141

zbMATH Keywords

distributed algorithmsmulti-commodity flowspassive network measurement

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Flows in graphs (05C21) Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• Greedy distributed optimization of multi-commodity flows
• Greedy distributed optimization of multi-commodity flows
• Distributed algorithms for multicommodity flow problems via approximate steepest descent framework
• Distributed algorithms for multicommodity flow problems via approximate steepest descent framework
• Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control

Cited in

(10)

• Traffic monitor deployment in IP networks
• Greedy distributed optimization of multi-commodity flows
• Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control
• Minimizing the total cost of network measurements in a distributed manner, a primal-dual approach
• Maximum length-constrained flows and disjoint paths: distributed, deterministic, and fast
• The distributed network monitoring model with bounded delay constraints
• Stateless distributed gradient descent for positive linear programs
• Near-optimal disjoint-path facility location through set cover by pairs
• Greedy distributed optimization of multi-commodity flows
• Algorithm for the network flow monitoring set based on primal-dual method

This page was built for publication: Distributed network monitoring and multicommodity flows, a primal-dual approach

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