| Autor: |
Victor Tikhonov, Serhii Nesterenko, Abdullah Taher, Olena Tykhonova, Olexandra Tsyra, Olha Yavorska, Kateryna Shulakova |
| Jazyk: |
angličtina |
| Rok vydání: |
2023 |
| Předmět: |
|
| Zdroj: |
Proceedings of the International Conference on Applied Innovations in IT, Vol 11, Iss 2, Pp 1-10 (2023) |
| Druh dokumentu: |
article |
| ISSN: |
2199-8876 |
| DOI: |
10.25673/112988 |
| Popis: |
The issues of telecommunication network engineering are considered in the context of digital flows optimal scheduling. Introduced the concept of the free-oriented network graph as an enhanced math model of the modern software defined networking technologies with dynamic channel configuration. Normalized the framework of ST-planar network graph for the MaxFlow problem analysis. Formulated the inverse and direct tasks of network MaxFlow problem on the ST-planar free-oriented network graph concerning conventional Ford-Fulkerson approach and SDN virtual infrastructure design respectively. The inverse MaxFlow problem is formalized in terms of discrete optimization on Pontryagin maximum principle. The direct MaxFlow problem exhibited as graph templates generation combinatorial procedure by alternative criteria of flow paths shortest lengths or maximal diversity of paths. Specified the terms of "topology" and "metrics" for open twopole software defined network in the form of vertices' relation matrix, along with the tensors of ST-paths and ST-flows. The properties of planar graph have been studied as functions of vertices number, including the edges quantity, ST-flows tensor dimensions and paths' length distribution. The direct MaxFlow problem formalism can be used for automated testing the algorithms of classical inverse MaxFlow task, as well as generation the comprehensive teaching sequence for artificial intellect machine learning |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
