Neural networks for shortest path computation and routing in computer networks

1993 ◽  
Vol 4 (6) ◽  
pp. 941-954 ◽  
Author(s):  
M.K.M. Ali ◽  
F. Kamoun
Keyword(s):  
Neural Networks ◽  
Computer Networks ◽  
Shortest Path ◽  
Path Computation ◽  
Shortest Path Computation

An experimental evaluation and guideline for path finding in weighted dynamic network

2021 ◽  
Vol 14 (11) ◽  
pp. 2127-2140
Author(s):  
Mengxuan Zhang ◽  
Lei Li ◽  
Xiaofang Zhou
Keyword(s):  
Shortest Path ◽  
State Of The Art ◽  
Dynamic Networks ◽  
Real Life ◽  
Dynamic Network ◽  
Problem Space ◽  
Network Applications ◽  
Complete Problem ◽  
Path Computation ◽  
Shortest Path Computation

Shortest path computation is a building block of various network applications. Since real-life networks evolve as time passes, the Dynamic Shortest Path (DSP) problem has drawn lots of attention in recent years. However, as DSP has many factors related to network topology, update patterns, and query characteristics, existing works only test their algorithms on limited situations without sufficient comparisons with other approaches. Thus, it is still hard to choose the most suitable method in practice. To this end, we first identify the determinant dimensions and constraint dimensions of the DSP problem and create a complete problem space to cover all possible situations. Then we evaluate the state-of-the-art DSP methods under the same implementation standard and test them systematically under a set of synthetic dynamic networks. Furthermore, we propose the concept of dynamic degree to classify the dynamic environments and use throughput to evaluate their performance. These results can serve as a guideline to find the best solution for each situation during system implementation and also identify research opportunities. Finally, we validate our findings on real-life dynamic networks.

Online shortest path computation using Live Traffic index

2015 ◽  
Vol 25 (3) ◽  
pp. 145-149
Author(s):  
Dekonda Sindhuja ◽  
◽  
R Vasavi ◽  
A Kousar Nikhath
Keyword(s):  
Shortest Path ◽  
Path Computation ◽  
Shortest Path Computation
Sign in / Sign up

Export Citation Format

Share Document