Shortest paths in stochastic networks
Paper
Paper/Presentation Title | Shortest paths in stochastic networks |
---|---|
Presentation Type | Paper |
Authors | Lloyd-Smith, Bill (Author), Kist, Alexander A. (Author), Shrestha, N. (Author) and Harris, Richard J. (Author) |
Journal or Proceedings Title | Proceedings of the 12th IEEE International Conference on Networks (ICON 2004) |
Journal Citation | pp. 492 - 496 |
Number of Pages | 5 |
Year | 2004 |
Place of Publication | United States |
ISBN | 078038783X |
Digital Object Identifier (DOI) | https://doi.org/10.1109/ICON.2004.1409216 |
Web Address (URL) of Paper | https://ieeexplore.ieee.org/document/1409216 |
Web Address (URL) of Conference Proceedings | https://ieeexplore.ieee.org/xpl/conhome/9669/proceeding |
Conference/Event | 12th IEEE International Conference on Networks (ICON 2004) |
Event Details | 12th IEEE International Conference on Networks (ICON 2004) Parent IEEE International Conference on Networks (ICON) Delivery In person Event Date 16 to end of 19 Nov 2004 Event Location Singapore |
Abstract | This paper discusses the sensitivity of network flows to uncertain link state information for various routing protocols. We show that the choice of probability distribution for the link metrics for a given network can have markedly different effects on the probabilities of path selection. Exact results are obtained for these probabilities but their computation is NP-hard. We provide simulation results for three networks to illustrate the sensitivity of shortest paths to different link metric distributions. We provide results for mean path costs and the k-shortest path algorithm as a comparison. |
Keywords | optimisation, probability, routing protocols, stochastic processes, k-shortest path algorithm, link state information, routing protocol, stochastic network |
ANZSRC Field of Research 2020 | 400604. Network engineering |
460606. Energy-efficient computing | |
Public Notes | Files associated with this item cannot be displayed due to copyright restrictions. |
Byline Affiliations | Royal Melbourne Institute of Technology (RMIT) |
Macquarie University |
https://research.usq.edu.au/item/9zq1q/shortest-paths-in-stochastic-networks
1810
total views7
total downloads1
views this month0
downloads this month