Estimating the Overhead of Flow Control in Hierarchical Software-Defined Networks


  • Volodymyr Volodymyrovych Vorotnikov Department of Computer Information Systems, Korolyov Zhytomyr Military Institute, Ukraine



architecture network, fractal topology, hierarchical system,, hybrid traffic, scalability, software-defined network


Software defined networks of a large dimension have a complex and branched structure; they are inherent in them by continuous expansion and dynamic characteristics, which significantly limits the application of known methods for their modeling and optimization. Consequently, the problems of the analysis of next-generation networks at the system level and the study of their new features, mainly due to large size and complex geometry (topology), are relevant. The tasks of constructing optimal structures of complex networks solved by means of the theory of hierarchical systems, which is widely used to describe network structures, in particular, flow control networks. The work is devoted to the load balancing in SDN depending on their topological hierarchical structure and type of traffic (vertical, horizontal, and hybrid).

Author Biography

Volodymyr Volodymyrovych Vorotnikov, Department of Computer Information Systems, Korolyov Zhytomyr Military Institute, Ukraine

Department of Computer Information Systems


KIBRIA, M.G, NGUYEN, K., VILLARDI, G.P., ZHAO, O., ISHIZU, K. and KOJIMA, F. Big Data Analytics, Machine Learning, and Artificial Intelligence in Next-Generation Wireless Networks. IEEE Access, 2018, vol. 6, p. 32328-32338.

JIANG, L., JIN, X., XIA, Y., OUYANG, B., WU, D. and CHEN, X. A Scale-Free Topology Construction Model for Wireless Sensor Networks. International Journal of Distributed Sensor Networks, 2014, vol. 10, no. 8, p. 1-8.

ISHIZUKA, M. and AIDA, M. The Reliability Performance of Wireless Sensor Networks Configured by Power-Law and Other Forms of Stochastic Node Placement. IEICE Transactions on Communications, 2004, vol. E87-B, no. 9, p. 2511-2520. ISSN 1745-1345.

CASELLAS, R., MARTINEZ, R., MUNOZ, R., VILALTA, R. and LIU, L. SDN Orchestration of OpenFlow and GMPLS Flexi-Grid Networks with a Stateful Hierarchical PCE. IEEE/OSA Journal of Optical Communications and Networking, 2015, vol. 7, no. 1, p. 106-117.

AOKI, M. and URUSHIDANI, S. Flow Analysis System for Multi-Layer Service Networks. In Proceedings of the IEEE 9th Asia–Pacific Symposium on Information and Telecommunication Technologies, Santiago and Valparaiso: IEEE, 2012, p. 1-6.

ÜSTER, H. and LIN, H. Integrated Topology Control and Routing in Wireless Sensor Networks for Prolonged Network Lifetime. Ad Hoc Networks, 2011, vol. 9, no. 5, p. 835-851.

KAABI, F., GHANNAY, S. and FILALI, F. Channel Allocation and Routing in Wireless Mesh Networks: A survey and Qualitative Comparison between Schemes. International Journal of Wireless & Mobile Networks, 2010, vol. 2, no. 1, p. 132-150.

FORD, A., RAICIU, C., HANDLEY, M. and BONAVENTURE, O. TCP Extensions for Multipath Operation with Multiple Addresses [on line]. Fremont: IETF, 2013. 64 p. ISSN 2070-1721. [viewed 2019-08-24]. Available from:

CUI, L., KUMARA, S. and ALBERT, R. Complex Networks: an Engineering View. IEEE Circuits and Systems Magazine, 2010, vol. 10, no. 3, р. 10-25.

DANIK, Y., KULAKOV, Y., VOROTNIKOV, V. and GUMENYUK, I. Estimation of Data Transfer Routes Fractal Dimension in Large Scale Networks. Journal of Mathematics and System Science, 2016, vol. 6, no 1, p. 38-45. ISSN 2159-5291.

Software-Defined Networking: The New Norm for Networks [on line]. Open Networking Foundation, 2012. 12 p. [viewed 2019-12-19]. Available from:

SDN Architecture [on line]. Open Networking Foundation, 2014, 68 p. [viewed 2019-07-20]. Available from:

MENDIOLA, A., ASTORGA, J., JACOB, E. and HIGUERO, M. A Survey on the Contributions of Software-Defined Networking to Traffic Engineering. IEEE Communications Surveys & Tutorials, 2017, vol. 19, no. 2, p. 918-953.

ASKAR, S.K. Adaptive Load Balancing Scheme for Data Center Networks Using Software Defined Network. Science Journal of University of Zakho, 2016, vol. 4(A), no. 2, p. 275-286. ISSN 2410-7549.

MILANI, A.S. and NAVIMIPOUR, N.J. Load Balancing Mechanisms and Techniques in the Cloud Environments: Systematic Literature Review and Future Trends. Journal of Network and Computer Applications, 2016, vol. 71, p. 86-98.

KARAKUS, M. and DURRESI, A. A Survey: Control Plane Scalability Issues and Approaches in Software-Defined Networking (SDN). Computer Networks, 2017, vol. 112, p. 279-293.

HUANG, T., YU, F.R., ZHANG, C., LIU, J., ZHANG, J. and LIU, Y. A Survey on Large-Scale Software Defined Networking (SDN) Testbeds: Approaches and Challenges. IEEE Communications Surveys & Tutorials, 2016, vol. 19, no. 2, p. 891-917.

WEI, D.-J., LIU, Q., ZHANG, H.-X., HU, Y., DENG, Y. and MAHADEVAN, S. Box-covering Algorithm for Fractal Dimension of Weighted Networks. Scientific Reports, 2013, vol. 3, no. 3049, p. 1-8.

SONG, J., KIM, S., LEE, M., LEE, H. and SUDA, T. Adaptive Load Distribution Over Multipath in NEPLS Networks. In Proceedings of the IEEE International Conference on Communications. Anchorage: IEEE, 2003, p. 233-237.

SALMAN, M.A., BERTELLE, C. and SANLAVILLE, E. The Behavior of Load Balancing Strategies with Regard to the Network Structure in Distributed Computing Systems. In Proceedings of the IEEE 10th International Conference Signal-Image Technology Internet-Based Systems. Marrakech: IEEE, 2014, p. 432-439.

BOERO, L., CELLO, M., GARIBOTTO, C., MARCHESE, M. and MONGELLI, M. BeaQoS: Load Balancing and Deadline Management of Queues in an Open-Flow SDN Switch. Computer Networks, 2016, vol. 106, p. 161-170.

HAI, N.T. and KIM, D-S. Efficient Load Balancing for Multi-Controller in SDNBased Mission-Critical Networks. In Proceedings of the IEEE 14th International Conference on Industrial Informatics. Poitiers: IEEE, 2016, p. 420-425.

NEGHABI, A.A., NAVIMIPOUR, N.J., HOSSEINZADEH, M. and REZAEE, A. Load Balancing Mechanisms in the Software Defined Networks: A Systematic and Comprehensive Review of the Literature. IEEE Access, 2018, vol. 6, p. 14159-14178.

ABOUELELA, M. and El-DARIEBY, M. Load Balancing in Optical Grids. International Journal of Grid Computing & Applications, 2012, vol. 3, no. 2, p. 1-11.

VOROTNIKOV, V.V. Spectral Estimate of Total Flow a Hierarchical Mesh Network of Large Dimension Fractal Topology with Level Access (in Russian) [on line]. In Proceedings of the 5th International Scientific Conference on Methods and Means of Coding, Protection and Compaction of Information. Vinnitsa: VNTU, 2016, p. 51-53. [viewed 2019-07-19]. Available from:




How to Cite

Vorotnikov, V. V. (2020). Estimating the Overhead of Flow Control in Hierarchical Software-Defined Networks. Advances in Military Technology, 15(1), 179–189.



Technical Information