Utilizing Extremely Fast Decision Tree (EFDT) Algorithm to Categorize Conflict Flow on a Software-Defined Network (SDN) Controller


  • Mutaz. H. H. Khairi Future University, Sudan https://orcid.org/0000-0002-5904-7642
  • Bushra Mohammed Ali Abdalla Faculty of Computer Science and Information Technology, Ibn Sina University, Sudan
  • Mohamed Khalafalla Hassan University Technology Malaysia, Malaysia | Future University, Sudan https://orcid.org/0000-0002-6238-8915
  • Sharifah H. S. Ariffin University Technology Malaysia, Malaysia
  • Mosab Hamdan Interdisciplinary Research Center for Intelligent Secure Systems, King Fahd University of Petroleum and Minerals, Saudi Arabia
Volume: 14 | Issue: 2 | Pages: 13261-13265 | April 2024 | https://doi.org/10.48084/etasr.6793


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.


software-defined network, machine learning, extreme fast decision tree, conflict flow


Download data is not yet available.


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.


How to Cite

M. H. H. Khairi, B. M. Ali Abdalla, M. K. Hassan, S. H. S. Ariffin, and M. Hamdan, “Utilizing Extremely Fast Decision Tree (EFDT) Algorithm to Categorize Conflict Flow on a Software-Defined Network (SDN) Controller”, Eng. Technol. Appl. Sci. Res., vol. 14, no. 2, pp. 13261–13265, Apr. 2024.


Abstract Views: 136
PDF Downloads: 141

Metrics Information

Most read articles by the same author(s)