Utilizing Extremely Fast Decision Tree (EFDT) Algorithm to Categorize Conflict Flow on a Software-Defined Network (SDN) Controller
Received: 21 December 2023 | Revised: 11 January 2024 and 27 January 2024 | Accepted: 29 January 2024 | Online: 7 February 2024
Corresponding author: Bushra Mohammed Ali Abdalla
Abstract
Software-Defined Networks (SDNs) provide a contemporary approach to networking technology, offering a versatile and dynamically efficient network architecture for enhanced surveillance and performance. However, SDN architectures may encounter flow conflicts. These conflicts arise when modifications are made to specific flow properties, such as priority, match field, and action. Despite the existence of recommended solutions, the process of resolving conflicts in SDN continues to encounter difficulties. This study proposes an Extremely Fast Decision Tree (EFDT) classification technique to detect and categorize conflicts inside the flow table. The novelty of this method is based on the development of an accurate and effective machine-learning technique implemented on the Ryu controller plane and validated using the Mininet simulator. The effectiveness and efficiency of the proposed method were evaluated using various indicators, demonstrating superior performance in recognizing and categorizing conflict flow types in all flow sizes ranging from 10,000 to 100,000.
Keywords:
software-defined network, machine learning, extreme fast decision tree, conflict flowDownloads
References
S. Bera, S. Misra, and A. V. Vasilakos, "Software-Defined Networking for Internet of Things: A Survey," IEEE Internet of Things Journal, vol. 4, no. 6, pp. 1994–2008, Sep. 2017.
M. H. H. Khairi, S. H. S. Ariffin, N. M. A. Latiff, A. S. Abdullah, and M. K. Hassan, "A Review of Anomaly Detection Techniques and Distributed Denial of Service (DDoS) on Software Defined Network (SDN)," Engineering, Technology & Applied Science Research, vol. 8, no. 2, pp. 2724–2730, Apr. 2018.
M. Karakus and A. Durresi, "A survey: Control plane scalability issues and approaches in Software-Defined Networking (SDN)," Computer Networks, vol. 112, pp. 279–293, Jan. 2017.
E. T. B. Hong and C. Y. Wey, "An optimized flow management mechanism in OpenFlow network," in 2017 International Conference on Information Networking (ICOIN), Da Nang, Vietnam, Jan. 2017, pp. 143–147.
M. H. H. Khairi, P. I. D. S. H. S. Ariffin, P. M. D. N. M. A. Latiff, D. K. M. Yusof, and M. K. Hassan, "A Review of Flow Conflicts and Solutions in Software Defined Networks (SDN)," IIUM Engineering Journal, vol. 22, no. 2, pp. 178–187, Jul. 2021.
P. P. Ray and N. Kumar, "SDN/NFV architectures for edge-cloud oriented IoT: A systematic review," Computer Communications, vol. 169, pp. 129–153, Mar. 2021.
W. Hao, Y. Jiang, and J. Gao, "Detection mechanisms of rule conflicts in SDN based on a path-tree model," in 2017 8th IEEE International Conference on Software Engineering and Service Science (ICSESS), Aug. 2017, pp. 336–339.
M. S. Tok and M. Demirci, "Security analysis of SDN controller-based DHCP services and attack mitigation with DHCPguard," Computers & Security, vol. 109, Oct. 2021, Art. no. 102394.
C. N. Tran and V. Danciu, "A General Approach to Conflict Detection in Software-Defined Networks," SN Computer Science, vol. 1, no. 1,Jul. 2019, Art. no. 9.
M. K. Hassan, S. H. S. Ariffin, S. K. Syed-Yusof, N. E. Ghazali, and K. A. Obeng, "A Short Review on the Dynamic Slice Management in Software-Defined Network Virtualization," Engineering, Technology & Applied Science Research, vol. 13, no. 6, pp. 12074–12079, Dec. 2023.
M. H. H. Khairi et al., "The Impact of conflict flows on TCP And UDP Transfer Rate in Software Defined Network," Innovative Networking Technologies Series 1, no. 978, 2022.
M. K. Hassan, A. Babiker, M. Baker, and M. Hamad, "SLA Management For Virtual Machine Live Migration Using Machine Learning with Modified Kernel and Statistical Approach," Engineering, Technology & Applied Science Research, vol. 8, no. 1, pp. 2459–2463, Feb. 2018.
M. K. Hassan et al., "DLVisor: Dynamic Learning Hypervisor for Software Defined Network," IEEE Access, vol. 11, pp. 84144–84167, 2023.
B. Mahesh, "Machine Learning Algorithms - A Review," International Journal of Science and Research, vol. 9, no. 1, pp. 381–386, 2018.
N. Mehrabi, F. Morstatter, N. Saxena, K. Lerman, and A. Galstyan, "A Survey on Bias and Fairness in Machine Learning," ACM Computing Surveys, vol. 54, no. 6, Apr. 2021, , Art. no. 115.
J. Cui, S. Zhou, H. Zhong, Y. Xu, and K. Sha, "Transaction-Based Flow Rule Conflict Detection and Resolution in SDN," in 2018 27th International Conference on Computer Communication and Networks (ICCCN), Hangzhou, China, Jul. 2018, pp. 1–9.
V. Danciu and C. N. Tran, "Side-Effects Causing Hidden Conflicts in Software-Defined Networks," SN Computer Science, vol. 1, no. 5, Aug. 2020, Art. no. 278.
M. H. H. Khairi, S. H. S. Ariffin, N. M. A. Latiff, and K. M. Yusof, "Generation and collection of data for normal and conflicting flows in software defined network flow table," Indonesian Journal of Electrical Engineering and Computer Science, vol. 22, no. 1, pp. 307–314, Apr. 2021.
R. Aryan, A. Yazidi, P. E. Engelstad, and Ø. Kure, "A General Formalism for Defining and Detecting OpenFlow Rule Anomalies," in 2017 IEEE 42nd Conference on Local Computer Networks (LCN), Singapore, Jul. 2017, pp. 426–434.
S. Pisharody, J. Natarajan, A. Chowdhary, A. Alshalan, and D. Huang, "Brew: A Security Policy Analysis Framework for Distributed SDN-Based Cloud Environments," IEEE Transactions on Dependable and Secure Computing, vol. 16, no. 6, pp. 1011–1025, Aug. 2019.
Mutaz Hamed Hussien Khairi, "Flow Conflict Eliminations through Machine Learning for Software Defined Network," Ph.D. dissertation, Universiti Teknologi Malaysia, 2021.
M. H. H. Khairi et al., "Detection and Classification of Conflict Flows in SDN Using Machine Learning Algorithms," IEEE Access, vol. 9, pp. 76024–76037, 2021.
M. Hamdan et al., "Flow-Aware Elephant Flow Detection for Software-Defined Networks," IEEE Access, vol. 8, pp. 72585–72597, 2020.
Downloads
How to Cite
License
Copyright (c) 2024 Mutaz. H. H. Khairi, Mohammed Ali Abdalla Bushra, Mohamed Khalafalla Hassan, Sharifah H. S. Ariffin, Mosab Hamdan
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
