A balanced partitioning mechanism for multicontroller placement in software-defined wide area networks
Through softwarization, Software-Defined Networking (SDN) may govern the network. Deploying a single controller to manage enormous network traffic is inefficient; hence, having multiple controllers is a necessity of current SDN in wide area networks (WANs). However, the controller placement problem...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | en |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://etd.uum.edu.my/10232/1/s901196_01.pdf https://etd.uum.edu.my/10232/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1842851222378250240 |
|---|---|
| author | Saab, Maher Waleed Asaad |
| author_facet | Saab, Maher Waleed Asaad |
| author_sort | Saab, Maher Waleed Asaad |
| building | UUM Library |
| collection | Institutional Repository |
| content_provider | Universiti Utara Malaysia |
| content_source | UUM Electronic Theses |
| continent | Asia |
| country | Malaysia |
| description | Through softwarization, Software-Defined Networking (SDN) may govern the network. Deploying a single controller to manage enormous network traffic is inefficient; hence, having multiple controllers is a necessity of current SDN in wide area networks (WANs). However, the controller placement problem (CPP) is a thriving research subject for efficiently placing many controllers to improve network performance. It has two parts: how the controllers should be distributed and how many
networking devices each controller should be connected to. Consequently, the objective of this study is to propose a Balanced Partitioning Mechanism (BPM) based on the notion of a network partition. Moreover, the BPM is designed based on a modified K-means algorithm. BPM comprises of two approaches: the initialization
method and the partitioning strategy. The farthest-point initialization method is introduced to reduce end-to-end delay between the controllers and switches. The balanced partitioning strategy is used to balance controller loads and partition the network into balanced partitions. The research adopted the Design Science Research
Methodology (DSRM) to accomplish its objectives. The network simulator OMNeT++ was configured to simulate the performance of BPM over the OS3E topology, with two scenarios including five and six domains. The K-means and CNPA algorithms, in particular, were used to evaluate the performance of BPM. In terms of balanced partitioning, the findings reveal that BPM outperforms the K-means and CNPA algorithms by maintaining a good load balance among controllers.
Furthermore, the results show that BPM improves throughput and reduces end-to-end delay between the controllers and switches. In addition, BPM improves the number of packets received by the destination to the number of packets sent by 23% and 29% compared to the K-means for five and six domain scenarios, respectively. Given the diversity of future Internet and IoT, the findings have significant implications for improving the performance of WAN networks. |
| format | Thesis |
| id | my.uum.etd-10232 |
| institution | Universiti Utara Malaysia |
| language | en |
| publishDate | 2022 |
| record_format | eprints |
| spelling | my.uum.etd-102322025-09-02T08:02:59Z https://etd.uum.edu.my/10232/ A balanced partitioning mechanism for multicontroller placement in software-defined wide area networks Saab, Maher Waleed Asaad T58.5-58.64 Information technology Through softwarization, Software-Defined Networking (SDN) may govern the network. Deploying a single controller to manage enormous network traffic is inefficient; hence, having multiple controllers is a necessity of current SDN in wide area networks (WANs). However, the controller placement problem (CPP) is a thriving research subject for efficiently placing many controllers to improve network performance. It has two parts: how the controllers should be distributed and how many networking devices each controller should be connected to. Consequently, the objective of this study is to propose a Balanced Partitioning Mechanism (BPM) based on the notion of a network partition. Moreover, the BPM is designed based on a modified K-means algorithm. BPM comprises of two approaches: the initialization method and the partitioning strategy. The farthest-point initialization method is introduced to reduce end-to-end delay between the controllers and switches. The balanced partitioning strategy is used to balance controller loads and partition the network into balanced partitions. The research adopted the Design Science Research Methodology (DSRM) to accomplish its objectives. The network simulator OMNeT++ was configured to simulate the performance of BPM over the OS3E topology, with two scenarios including five and six domains. The K-means and CNPA algorithms, in particular, were used to evaluate the performance of BPM. In terms of balanced partitioning, the findings reveal that BPM outperforms the K-means and CNPA algorithms by maintaining a good load balance among controllers. Furthermore, the results show that BPM improves throughput and reduces end-to-end delay between the controllers and switches. In addition, BPM improves the number of packets received by the destination to the number of packets sent by 23% and 29% compared to the K-means for five and six domain scenarios, respectively. Given the diversity of future Internet and IoT, the findings have significant implications for improving the performance of WAN networks. 2022 Thesis NonPeerReviewed text en https://etd.uum.edu.my/10232/1/s901196_01.pdf Saab, Maher Waleed Asaad (2022) A balanced partitioning mechanism for multicontroller placement in software-defined wide area networks. Doctoral thesis, Universiti Utara Malaysia. |
| spellingShingle | T58.5-58.64 Information technology Saab, Maher Waleed Asaad A balanced partitioning mechanism for multicontroller placement in software-defined wide area networks |
| title | A balanced partitioning mechanism for multicontroller placement in software-defined wide area networks |
| title_full | A balanced partitioning mechanism for multicontroller placement in software-defined wide area networks |
| title_fullStr | A balanced partitioning mechanism for multicontroller placement in software-defined wide area networks |
| title_full_unstemmed | A balanced partitioning mechanism for multicontroller placement in software-defined wide area networks |
| title_short | A balanced partitioning mechanism for multicontroller placement in software-defined wide area networks |
| title_sort | balanced partitioning mechanism for multicontroller placement in software-defined wide area networks |
| topic | T58.5-58.64 Information technology |
| url | https://etd.uum.edu.my/10232/1/s901196_01.pdf https://etd.uum.edu.my/10232/ |
| url_provider | http://etd.uum.edu.my/ |