DEVELOPMENT OF AN IMPROVED EXTENDED DIJKSTRA ALGORITHM FOR SOFTWARE DEFINED NETWORKS

Simple item page
dc.contributor.authorABDULAZIZ, Abdul-Hafiz
dc.date.accessioned2018-09-07T09:49:29Z
dc.date.available2018-09-07T09:49:29Z
dc.date.issued2017-09
dc.descriptionA THESIS SUBMITTED TO THE SCHOOL OF POSTGRADUATE STUDIES, AHMADU BELLO UNIVERSITY, ZARIA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE AWARD OF MASTER OF SCIENCE (M.Sc) DEGREE IN COMPUTER ENGINEERING DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING FACULTY OF ENGINEERING AHMADU BELLO UNIVERSITY, ZARIA NIGERIAen_US
dc.description.abstractThis research presents the development of an improved Extended Dijkstra Algorithm (mED-SDN) for Software Defined Networks (SDN) using Representational State Transfer (REST). The original Extended Dijkstra Algorithm for SDN (ED-SDN) cannot handle shortcomings associated with the traditional shortest path routing used in SDN. The traditional shortest path routing does not take knowledge of the topology into consideration and may result in sub-optimal performance of applications and underutilization of network. The ED-SDN returns the shortest path from the single source node to every other node with the consideration of the edge weights and node weights. However, ED-SDN lacks congestion control strategies and the mechanism for computing the edge and node weights incurs significant overhead. This research presents a framework on how a load balancer can be designed in a truly RESTful manner. mED-SDN algorithm was developed using the python programming language and implemented as a component of the controller. Three different network sizes were used to evaluate the performance of the proposed approach using latency and throughput as performance metric. The advantage of the improved approach was verified in two folds. First, this research showed that mED-SDN had a 24.3% and 12.5% improvement in terms of latency and throughput respectively when compared with ED-SDN and then demonstrated that mED-SDN gave better results in terms of latency and efficiency when compared with the existing round robin load balancing approach with a 30.6% throughput improvement.en_US
dc.identifier.urihttp://hdl.handle.net/123456789/10315
dc.language.isoenen_US
dc.subjectDEVELOPMENT,en_US
dc.subjectIMPROVED EXTENDED DIJKSTRA ALGORITHM,en_US
dc.subjectSOFTWARE DEFINED,en_US
dc.titleDEVELOPMENT OF AN IMPROVED EXTENDED DIJKSTRA ALGORITHM FOR SOFTWARE DEFINED NETWORKSen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Improved Extended Dijkstra Algorithm for Software Defined Networks - P13EGCM8042.pdf
Size:
2.49 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.62 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
ENGINEERING