Lloyd-Smith, Bill and Kist, Alexander A. and Shrestha, N. and Harris, Richard J. (2004) Shortest paths in stochastic networks. In: 12th IEEE International Conference on Networks (ICON 2004), 16-19 Nov 2004, Singapore.
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.
|Item Type:||Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)|
|Additional Information:||NB FoR code 1006 assigned to align with ARC conference list.|
|Uncontrolled Keywords:||optimisation, probability, routing protocols, stochastic processes, k-shortest path algorithm, link state information, routing protocol, stochastic network|
|Depositing User:||Dr Alexander Kist|
|Date Deposited:||02 Apr 2010 08:08|
|Last Modified:||02 Jul 2013 23:44|
Actions (login required)
|Archive Repository Staff Only|