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
1865
total views7
total downloads3
views this month0
downloads this month