Single path routing with delay considerations

DOI10.1016/0169-7552(92)90087-7zbMATH Open0762.90023OpenAlexW2057863515MaRDI QIDQ4017614FDOQ4017614

Rahul Simha, Bhagirath Narahari

Publication date: 16 January 1993

Published in: Computer Networks and ISDN Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0169-7552(92)90087-7

Recommendations

• Efficient delay routing
• Transmissions in a network with capacities and delays
• Minimum-delay schedules in layered networks
• Mathematical models of the delay constrained routing problem
• Routing with delays when storage is costly

zbMATH Keywords

heuristicbroadcastingoptimal routingring network\({\mathcal NP}\)-completehigh traffic networksminiumum spanning treemultiple source-destination pairs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Transportation, logistics and supply chain management (90B06) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Cited In (8)

• Mathematical models of the delay constrained routing problem
• FLOW ON DATA NETWORK AND A POSITIVE SEMIDEFINITE REPRESENTABLE DELAY FUNCTION
• Computational Science - ICCS 2004
• Optimal path selection for minimizing the differential delay in Ethernet-over-SONET
• Title not available (Why is that?)
• The minimum labeling spanning trees
• Routing with delays when storage is costly
• \(k\)-pair delay constrained minimum cost routing in undirected networks

This page was built for publication: Single path routing with delay considerations

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