UUM Electronic Theses and Dissertation
UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Controller placement mechanism in software defined network using k-median algorithm

Fahad, Noor Saad (2016) Controller placement mechanism in software defined network using k-median algorithm. Masters thesis, Universiti Utara Malaysia.

[thumbnail of s817212_01.pdf] Text
s817212_01.pdf

Download (1MB)
[thumbnail of s817212_02.pdf] Text
s817212_02.pdf

Download (361kB)

Abstract

Software Defined Network (SDN) decouples the control plane and the data plane, and moves the control plane to an external entity. The decoupling raises many challenges, and one of these is the placement of the controller in the network. This study aims to address controller placement problem in SDN. k-median is used to determine the placement of the controllers, and the placement with the lowest value of average propagation latency will be chosen. The placement compares two resulted placements. First, comparing to greedy algorithm that computes the combinations according to the order of the nodes and calculates the best values at each step, and the results were identical. The second comparison was with the combinations results from considering the placement from specific nodes, and the results showed that it gives higher results than depending on the lowest values resulted from the k-median. Finally, three controllers are chosen as the minimum number of controllers, they were evaluated in terms of delay and load, and as results it was found that three controllers are suitable number of controllers as long as there is no delay or load in the network. Combining the two algorithms for finding the placement and the number results in Controller Placement Mechanism (CPM)

Item Type: Thesis (Masters)
Supervisor : Habbal, Adib M. Monzer and Sop Chit, Suwannit Chareen Chit
Item ID: 6532
Uncontrolled Keywords: SDN; Controllers; Placement; Average propagation latency; K-median
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Awang Had Salleh Graduate School of Arts & Sciences
Date Deposited: 21 Nov 2017 01:44
Last Modified: 05 Apr 2021 02:15
Department: Awang Had Salleh Graduate School of Arts and Sciences
Name: Habbal, Adib M. Monzer and Sop Chit, Suwannit Chareen Chit
URI: https://etd.uum.edu.my/id/eprint/6532

Actions (login required)

View Item
View Item