Extending Dijkstra's shortest path algorithm for software defined networking

  title={Extending Dijkstra's shortest path algorithm for software defined networking},
  author={Jehn-Ruey Jiang and Hsin-Wen Huang and Ji-Hau Liao and Szu-Yuan Chen},
  journal={The 16th Asia-Pacific Network Operations and Management Symposium},
This paper extends the well-known Dijkstra's shortest path algorithm to consider not only the edge weights but also the node weights for a graph derived from the underlying SDN topology. We use Pyretic to implement the extended Dijkstra's algorithm and compare it with the original Dijkstra's algorithm and the unit-weighted Dijkstra's algorithm under the Abilene network topology in terms of end-to-end latency with the Mininet tool. As shown by the comparisons, the extended Dijkstra's algorithm… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 27 extracted citations

Evaluating the Performance of A4SDN on Various Network Topologies

2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) • 2016
View 5 Excerpts
Highly Influenced

Minimizing delay by multi-hop routing and scheduling in clos networks for DCNs

2017 4th International Conference on Systems and Informatics (ICSAI) • 2017
View 6 Excerpts
Highly Influenced

Improving End-to-End Network Throughput Using Multiple Best Paths Routing in Software Defined Networking

2018 10th International Conference on Information Technology and Electrical Engineering (ICITEE) • 2018
View 1 Excerpt

A multipath transmission scheme for the improvement of throughput over SDN

2017 International Conference on Applied System Innovation (ICASI) • 2017
View 1 Excerpt

An optimization algorithm for spatial information network self-healing based on software defined network

2017 12th International Conference on Computer Science and Education (ICCSE) • 2017
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 12 references

Prototyping for Software-Defi Hotnets’10

B. Lantz, B. Heller, N. McK
View 12 Excerpts
Highly Influenced

O 1.4.0

Open Networking Foundation
October 14, 2013. • 2013
View 3 Excerpts
Highly Influenced

Modified ss-layer QoS

Iperf, httpiperf.fr, +34 authors M. Barabas
ACTA TECHNICA Telecommunications, vol. 51, no. 3, , J. Rexford, and D. Walker, “Modular tic”, Technical Reprot of USENIX, , 2013. .wikipedia.org/wiki/Abilene_Networkn March 4, 2014. rg/, last accessed on May 2014. NF) Website (SDN white paper), /sdn-resources/sdn-definition, last onnection Traffic S • 2013

Modified Dijkstra ’ s algorithm with cross - layer QoS

A. Rus, V. Dobrota, A. Vedinas, G. Boanea, M. Barabas

Vedinas, Dijkstra’s algorithm with cro NAPOCENSIS

A. Rus, A. V. Dobrota
View 1 Excerpt

Similar Papers

Loading similar papers…