Distributed asynchronous optimal routing in data networks

DOI10.1109/TAC.1986.1104261MaRDI QIDQ3714925zbMATH OpenFDO

Authors Dimitri P. Bertsekas, John N. Tsitsiklis

Publication date 1986

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TAC.1986.1104261

zbMATH Keywords

data networksdistributed optimal routing algorithmsgradient projection typerealistic distributed operating environmentrobustness

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Analysis of algorithms and problem complexity (68Q25) Programming involving graphs or networks (90C35)

Recommendations

• An optimal distributed routing algorithm
• Asymptotic optimality of shortest path routing algorithms
• An optimal distributed routing algorithm using dual decomposition techniques
• Convergence of gradient projection routing methods in an asynchronous stochastic quasi-static virtual circuit network
• A distributed adaptive routing algorithm

Cited in

(24)

• An optimal distributed routing algorithm using dual decomposition techniques
• Error bounds and convergence analysis of feasible descent methods: A general approach
• Effect of model uncertainty on some optimal routing problems
• Modal consensus, synchronization and formation control with distributed endogenous internal models
• Asymptotic analysis of the effect of arrival model uncertainties in some optimal routing problems
• Measurement-based optimal routing on overlay architectures for unicast sessions
• Dynamic routing to heterogeneous collections of unreliable servers
• Simultaneous routing and flow rate optimization in energy-aware computer networks
• Asymptotic optimality of shortest path routing algorithms
• Optimal adaptive routing with efficient flapping prevention
• Asynchronous throughput-optimal routing in malicious networks
• UNIVERSAL ROUTING AND PERFORMANCE ASSURANCE FOR DISTRIBUTED NETWORKS
• On the stability of asynchronous iterative processes
• Distributed iterative aggregation algorithms for box-constrained minimization problems and optimal routing in data networks
• Convergence of gradient projection routing methods in an asynchronous stochastic quasi-static virtual circuit network
• An optimal distributed routing algorithm
• scientific article; zbMATH DE number 749212 (Why is no real title available?)
• A distributed optimization algorithm in connection-less networks
• Asynchronous algorithms for computing equilibrium prices in a capital asset pricing model
• Inverse source problem in a forced network
• Integer Programming and Combinatorial Optimization
• scientific article; zbMATH DE number 7774260 (Why is no real title available?)
• Some aspects of parallel and distributed iterative algorithms - a survey
• Optimal scaling of a gradient method for distributed resource allocation

This page was built for publication: Distributed asynchronous optimal routing in data networks

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