A Minimum Delay Routing Algorithm Using Distributed Computation

DOI10.1109/TCOM.1977.1093711MaRDI QIDQ4134990zbMATH OpenOpenAlexFDO

Authors Robert G. Gallager

Publication date 1977

Published in IEEE Transactions on Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tcom.1977.1093711

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms in computer science (68W99)

Cited in

(30)

• On a class of approximations for closed queueing networks
• On the optimality of semidynamic routing schemes
• An algorithm for optimal minimax routing in ATM networks
• Robustness of perturbation analysis estimators for queueing systems with unknown distributions
• Effect of model uncertainty on some optimal routing problems
• Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling
• Resource pricing and the evolution of congestion control
• Graceful reassignment of excessively long communications paths in networks
• Two approaches to optimal routing and admission control in systems with real-time traffic
• Asymptotic analysis of the effect of arrival model uncertainties in some optimal routing problems
• Equilibrium routing under uncertainty
• The internet, evolutionary variational inequalities, and the time-dependent Braess paradox
• Optimal routing and charging of energy-limited vehicles in traffic networks
• Complexity and optimality of the best response algorithm in random potential games
• Approximation in Large-Scale Circuit-Switched Networks
• Dynamic Scheduling of a Four-Station Queueing Network
• scientific article; zbMATH DE number 4160102 (Why is no real title available?)
• Optimal Congestion Control with Multipath Routing Using TCP-FAST and a Variant of RIP
• Load Shared Sequential Routing in MPLS Networks: System and User Optimal Solutions
• Network congestion control with Markovian multipath routing
• PARALLELIZATION STRATEGIES OF A ROW-ACTION METHOD FOR MULTICOMMODITY NETWORK FLOW PROBLEMS
• Heavy Tails in Queueing Systems: Impact of Parallelism on Tail Performance
• scientific article; zbMATH DE number 4189174 (Why is no real title available?)
• Telecommunications network design: Technology impacts and future directions
• Optimal routing for multiclass networks
• Robust matroid bandit optimization: near-optimal rates under adversarial contamination
• Robust matroid bandit optimization against adversarial contamination
• Routing optimization in packet switching communication networks
• Convexity and characterization of optimal policies in a dynamic routing problem
• A hill-jump algorithm of Hopfield neural network for shortest path problem in communication network

This page was built for publication: A Minimum Delay Routing Algorithm Using Distributed Computation

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