| Literature DB >> 35458976 |
Jehad Ali1,2, Byeong-Hee Roh1,2.
Abstract
The Software-Defined Networking (SDN) paradigm has transferred network intelligence from network devices to a centralized controller. Controllers are distributed in a network to eliminate a single point of failure (SPOF) and improve reliability and balance load. In Software-Defined Internet of Things (SD-IoT), sensors exchange data with a controller on a regular basis. If the controllers are not appropriately located in SD-IoT, the E2E latency between the switches, to which the sensors are connected, and the controller increases. However, examining the placement of controllers in relation to the whole network is not an efficient technique since applying the objective function to the entire network is a difficult operation. As a result, segmenting the network into clusters improves the efficiency with which switches are assigned to the controller. As a result, in this research, we offer an effective clustering strategy for controller placement in SDN that leverages the Analytical Network Process (ANP), a multi-criteria decision-making (MCDM) scheme. The simulation results demonstrated on real Internet topologies suggest that our proposed method outperforms the standard k-means approach in terms of E2E delay, controller-to-controller (C2C) delay, the fair allocation of switches in the network, and the communication overhead.Entities:
Keywords: ANP; OpenFlow; SDN; controller placement problem; k-means
Year: 2022 PMID: 35458976 PMCID: PMC9032509 DOI: 10.3390/s22082992
Source DB: PubMed Journal: Sensors (Basel) ISSN: 1424-8220 Impact factor: 3.847
Figure 1Packet processing in SD-IoT.
Literature works and limitations.
| Related Works | Limitations |
|---|---|
| [ | These works do not offer the minimum E2E delay. The reason being that both are primarily based on random placements. Moreover, ED is utilized for propagation delay, which represents real topologies. |
| [ | In [ |
| [ | An enhanced version of k-means. However, multiple network parameters such as queuing delay are not considered when computing the E2E delay. |
| [ | The propagation latency is considered by calculating the geographical distance. However, other metrics are not considered, such as queuing latency, path computation, and link utilization. |
| [ | Various factors contributing to the E2E delay are not discussed. The evaluations do not reflect a real network infrastructure. |
| [ | Heuristic method of controller placement in SDN. However, queuing and path computing latency are not considered. Moreover, results from Mininet environment are not evaluated. |
| [ | A location allocation problem, also known as the NP-hard, but it is not evaluated in the context of SDN. |
| [ | A controller placement approach for SD-IoT. However, the results are not evaluated in real Internet topologies. Moreover, there is no comparison of the delay between the switches in the network and the controllers. |
Figure 2SD-IoT architecture.
Figure 3The controller placement effect on the QoS.
Figure 4Placement of controllers in OS3E demonstration with ANP model.
Alternatives and criteria.
| Criteria | Criterion Symbols | Alternatives |
|---|---|---|
| Propagation latency |
|
|
| Hop count |
|
|
| Queuing latency |
|
|
| PC latency |
|
|
| Link utilization |
|
|
RI values for number of criteria.
| Criteria | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| Ratio index | 0.00 | 0.00 | 0.58 | 0.90 | 1.12 | 1.24 | 1.32 | 1.41 | 1.45 | 1.49 |
Weights of the switches for the controller placement in cluster 1 (green).
| S. No. | Criterion Symbols | Limit Super-Matrix Weight |
|---|---|---|
|
|
| 0.18 |
|
|
| 0.04 |
|
|
| 0.03 |
|
|
| 0.20 |
|
|
| 0.05 |
Weights of the switches for the controller placement in cluster 2 (yellow).
| S. No. | Criterion Symbols | Limit Super-Matrix Weight |
|---|---|---|
|
|
| 0.19 |
|
|
| 0.30 |
|
|
| 0.18 |
|
|
| 0.17 |
Weights of the switches for the controller placement in cluster 3 (purple).
| S. No. | Criterion Symbols | Limit Super-Matrix Weight |
|---|---|---|
|
|
| 0.40 |
|
|
| 0.04 |
|
|
| 0.04 |
Weights of the switches for the controller placement in cluster 4 (dark yellow).
| S. No. | Criterion Symbols | Limit Super-Matrix Weight |
|---|---|---|
|
|
| 0.12 |
|
|
| 0.14 |
|
|
| 0.50 |
|
|
| 0.13 |
Weights of the switches for the controller placement in cluster 5 (red).
| S. No. | Criterion Symbols | Limit Super-Matrix Weight |
|---|---|---|
|
|
| 0.18 |
|
|
| 0.16 |
|
|
| 0.40 |
|
|
| 0.45 |
|
|
| 0.48 |
|
|
| 0.52 |
|
|
| 0.60 |
|
|
| 0.41 |
|
|
| 0.50 |
|
|
| 0.55 |
|
|
| 0.56 |
Weights of the switches for the controller placement in cluster 6 (blue).
| S. No. | Criterion Symbols | Limit Super-Matrix Weight |
|---|---|---|
|
|
| 0.03 |
|
|
| 0.08 |
|
|
| 0.09 |
|
|
| 0.20 |
|
|
| 0.10 |
|
|
| 0.07 |
|
|
| 0.02 |
Network topologies.
| No | Name | Nodes | Edges |
|---|---|---|---|
| 1 | Abilene | 11 | 14 |
| 2 | US_Net | 24 | 42 |
| 3 | OS3E | 34 | 41 |
| 4 | Interoute | 110 | 149 |
Figure 5Comparison of E2E delay between proposed scheme and k-means with 6 clusters.
Figure 6Comparison of E2E delay between proposed scheme and k-means with 7 clusters.
Figure 7Comparison of the fairness index between k-means and proposed approach.
Figure 8Comparison of C2C delay between proposed scheme and k-means with 6 clusters.
Figure 9Comparison of C2C delay between proposed scheme and k-means with 7 clusters.
Figure 10Communication overhead between the switches and controllers.
Figure 11Communication overhead among controllers (CT-CT).