A Stochastic Computational Graph with Ensemble Learning Model for solving Controller Placement Problem in Software-Defined Wide Area Networks

Adekoya, Oladipupo and Aneiba, Adela (2024) A Stochastic Computational Graph with Ensemble Learning Model for solving Controller Placement Problem in Software-Defined Wide Area Networks. Journal of Network and Computer Applications, 225. p. 103869. ISSN 1084-8045

1-s2.0-S1084804524000468-main.pdf - Published Version
Available under License Creative Commons Attribution.

Download (4MB)


The Preponderance of literature has established that most of the metaheuristic algorithms were associated with identified challenges in solving the Controller Placement Problem in SD-WAN. This study proposed a Stochastic Computational Graph Model with an Ensemble Learning (SCGMEL) approach to address the scalability, intelligence, and high computational complexity challenges experienced by the existing metaheuristic algorithms. The proposed SCGMEL used stochastic gradient descent with momentum and learning rate decay, a computational graph model, and the eXtreme Gradient Boosted Trees (XGBoost) algorithm as the optimization and machine learning approaches. The proposed solution was tested using datasets from Internet Zoo topology with six objective functions: load balancing, maximum controller failure, average controller-to-controller latency, average switch-to-controller latency, and maximum controller-to-controller latency. The XGBoost outperformed other regression models, in predicting the number of controllers, with mean absolute error of 1.855751 versus 1.883536, 3.729863, and 3.829268 for the random forest, logistic regression, and K-nearest neighbor, respectively. Furthermore, the execution time, average and total CPU usages of the algorithms demonstrated the computational efficiency of the proposed SCGMEL over ANSGA-III, NSGA-II, and MOPSO with percentage decreases of 99.983%, 99.985%, and 99.446%, respectively. Consequently, the proposed SCGMEL was recommended for controller placement in SD-WAN, subject to the usage conditions.

Item Type: Article
Identification Number: https://doi.org/10.1016/j.jnca.2024.103869
12 March 2024Accepted
20 March 2024Published Online
Uncontrolled Keywords: Computational graph, Controller placement, SDWAN, XGBoost
Subjects: CAH11 - computing > CAH11-01 - computing > CAH11-01-01 - computer science
Divisions: Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology
Depositing User: Gemma Tonks
Date Deposited: 24 Apr 2024 15:25
Last Modified: 24 Apr 2024 15:25
URI: https://www.open-access.bcu.ac.uk/id/eprint/15394

Actions (login required)

View Item View Item


In this section...