Research Article
Improved Extended Dijkstra�s Algorithm for Software Defined Networks
|
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
|
| Volume 12 - Issue 8 |
| Published: Nov 2017 |
| Authors: Abdul-Hafiz Abdulaziz, Emmanuel Adewale Adedokun, Sani Man-Yahya |
10.5120/ijais2017451714
|
Abdul-Hafiz Abdulaziz, Emmanuel Adewale Adedokun, Sani Man-Yahya . Improved Extended Dijkstra�s Algorithm for Software Defined Networks. International Journal of Applied Information Systems. 12, 8 (Nov 2017), 22-26. DOI=10.5120/ijais2017451714
@article{ 10.5120/ijais2017451714,
author = { Abdul-Hafiz Abdulaziz,Emmanuel Adewale Adedokun,Sani Man-Yahya },
title = { Improved Extended Dijkstra�s Algorithm for Software Defined Networks },
journal = { International Journal of Applied Information Systems },
year = { 2017 },
volume = { 12 },
number = { 8 },
pages = { 22-26 },
doi = { 10.5120/ijais2017451714 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2017
%A Abdul-Hafiz Abdulaziz
%A Emmanuel Adewale Adedokun
%A Sani Man-Yahya
%T Improved Extended Dijkstra�s Algorithm for Software Defined Networks%T
%J International Journal of Applied Information Systems
%V 12
%N 8
%P 22-26
%R 10.5120/ijais2017451714
%I Foundation of Computer Science (FCS), NY, USA
Abstract
The existing Extended Dijkstra's algorithm for Software Defined Networks was developed to handle shortcomings associated with the traditional shortest path routing used in SDN. Today's SDN controllers route allocation mechanism is mainly based on Dijkstra algorithm. However, both approaches do not consider bandwidth utilization and do not take knowledge of the topology into consideration. This may result in network congestion and sub-optimal performance of applications. This paper presents a modified Extended Dijkstra's algorithm for Software Defined Networks using REST APIs and introduces a congestion control component responsible for handling traffic overhead in an SDN topology. The Abilene network topology was used to evaluate the performance of both approaches using throughput and latency as performance metrics.
References
- B. Wolfgang and M. Michael. 2014. Software-defined Networking: Using OpenFlow: Protocols, Applications and Architectural Design Choices. IEEE 13th International Conference on Trust, Security and Privacy in Computing Communications, 1-6.
- Dijkstra, E.W. 1959. A note on two problems in connexion with graphs, Numerishe mathematik 1 (1), 269-271.
- G. Deep and J. Hong. 2016. Round Robin Load Balancer using Software Defined Networking (SDN). Capstone Team Research Project, Vol. 5, 1-9, 2016.
- G. Senthil, and S. Rajani. 2015. Dynamic Load Balancing using Software Defined Networks. International Journal of Electrical and Computer Engineering (IJECE), Vol. 3, 203-256
- H. Tim. 2011. Path computation enhancement in Software Defined Networks. ChenDu College of University of Electronic Science and Technology.
- J. Jiang, H. Hsin-Wen, and C. Szu-Yuan. 2013. Extending Dijkstra’s shortest path algorithm for Software Defined Networks. Department of Computer Science and Information Engineering National Central University.
- K. Diego and M. Fernando. 2014. Software-Defined Networking: A Comprehensive Survey. International Conference on Advanced Information Networking and Applications, Vol. 103(1), 1-63.
- L.Hui, S.Yao, and T.Fin. 2013. Dynamic Load Balance Routing in OpenFlow Enabled Networks. IEEE International Conference on Advanced Information Networking and Applications, 290-297.
- Michael, D. 2011. The REST API Lifecycle: From Planning to Production. International Journal for Advances in Engineering Research, Vol. 2, 333-339.
- Mininet Website, http://mininet.org/, last accessed on May 2016.
- N. Handigol, M. Heller and M. Nick. 2013. Plug-n-Serve: Load-Balancing Web Traffic using OpenFlow. Networking Report, University of Washington, Vol. 7.
- N. Mckeown, T. Anderson. 2008. OpenFlow enabling innovation on campus networks. ACM SIGCOMM Computer Communication.
- Open Networking Foundation., OpenFlow Switch Specification version 1.4.0. Accessed on October 14, 2016
- OpenDaylight Developer Guide., OpenDaylight community. Accessed on October 14, 2015
- Y. Widhi, J. Jehn-Ruey, & B. Achmad. 2015. The Extended Dijkstra-based Load Balancing for OpenFlow Network. International Journal of Electrical and Computer Engineering (IJECE), Vol. 5(2)., 289-296
- Z. Khan, M.and Awais. 2014. Performance Evaluation of OpenDaylight SDN controller. Department of Computer Science, Namal College, Pakistan.
Index Terms
Keywords