Optimal placement of Controllers for the Adoption of Software Defined Networking: In the case of ethiotelecom

dc.contributor.advisorEphrem, Teshale (PhD)
dc.contributor.authorZemene, Markos
dc.date.accessioned2018-12-21T10:35:19Z
dc.date.accessioned2023-11-04T15:13:08Z
dc.date.available2018-12-21T10:35:19Z
dc.date.available2023-11-04T15:13:08Z
dc.date.issued2018-11-14
dc.description.abstractThe tremendous increase of data traffic has been a key reason for the upgrading of traditional networks. One of the new models that has been developed for redesigning and managing communication networks is software-defined networking (SDN). The main idea behind SDN is the decoupling of the control and data planes, which enables the centralization of the control plane and the programmability of the data plane. The decoupling of control and data planes in SDN brings benefits in terms of logically centralized control and application programming. But, the single point of management in physically centralized SDN architectures is a potential point of failure and a bottleneck that compromises network reliability and performance. To avoid such concerns, SDN control architectures are usually designed as physically distributed systems. This raises practical challenges about the best approach to decentralize the control plane while maintaining the logically centralized network view. In particular, determining the number of controllers and locating them in a wide area network (WAN) is a challenging task that should be addressed appropriately. The work presented in this thesis addresses the above challenges through clustering and heuristic based optimization models. ethiotelecom WAN was considered as a case study; the network topology is encoded, examined, and the selected algorithms for determining the minimum number of controllers and their optimal location in the WAN, were applied with the goal of enhancing and minimizing global latency and considering the node to controller assignment imbalance. The optimization is done in two scenarios, controller placement using K Medoid method and Pareto simulated annealing (PSA) method. First, the controllers placement of K-Medoid and Pareto simulated annealing algorithm for different numbers of controllers K is found and investigated. Followed by, a comparison of the results found using k-Medoids clustering model with the Pareto simulated annealing heuristic model is conducted. From the results it is found that the minimum number of controllers required to adopt SDN in ethiotelecom WAN is eight controllers and the k medoid clustering based model is better than the Pareto simulated annealing method in the optimal placement of controllers in the WAN topology for larger number of network elements (Nodes).en_US
dc.identifier.urihttp://etd.aau.edu.et/handle/123456789/15258
dc.language.isoen_USen_US
dc.publisherAAUen_US
dc.subjectSoftware-Defined Networking (SDN)en_US
dc.subjectOpenFlowen_US
dc.subjectWide Area Networks (WAN)en_US
dc.subjectController placementen_US
dc.subjectOptimizationen_US
dc.subjectClusteringen_US
dc.subjectControl planeen_US
dc.subjectData planeen_US
dc.titleOptimal placement of Controllers for the Adoption of Software Defined Networking: In the case of ethiotelecomen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Zemene Markos.pdf
Size:
3.66 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: