Generalized pursuit learning algorithms for shortest path routing tree computation
This paper presents a new efficient solution to the Dynamic Single Source Shortest Path Routing Problem, using the principles of Generalized Pursuit Learning. It involves finding the shortest path in a stochastic network, where there are continuous probabilistically-based updates in link-costs. The algorithm has been rigorously experimentally evaluated and has been found to be a few orders of magnitude superior to the algorithms available in the literature. It can be used to find the shortest path within the "statistical" average network, which converges irrespective of whether there are new changes in link-costs or not. On the other hand, the existing algorithms will fail to exhibit such a behavior and would recalculate the affected shortest paths after each link-cost update.
|Conference||Proceedings - ISCC 2004, Ninth International Symposium on Computers and Communications|
Misra, S. (Sudip), & Oommen, J. (2004). Generalized pursuit learning algorithms for shortest path routing tree computation. In Proceedings - International Symposium on Computers and Communications (pp. 891–896).