A Problem Statement of Availability Optimization in Corporate Software-Defined Networks

Increasing of the structural complexity of corporate telecommunication networks makes the issues of ensuring the availability of network services provided by them more actual. At the moment, the main way to increase network availability is to increase bandwidth by introducing new network devices and segments into the existing network, which is an ineffective measure, since it does not take into account the structural and topological characteristics of the network. The purpose of this work is to formulate the problem of optimizing the availability of corporate software-defined telecommunication networks to develop such an algorithm for rearranging the SDN topology, which will adapt to the characteristics of traffic within the network and ensure the optimal level of network availability under existing constraints. As a result of the algorithm operation, it is proposed to find such an optimal virtual topology (a set of nodes and edges) for which, with fixed values of the availability criteria of communication channels, the values of the network availability calculated according to the described method of assessing the network availability criterion would be maximum. The calculation performed according to the described assessment method showed that an increase in the number of edges of the network graph increases the availability of the entire network with a fixed value of the availability criterion of communication channels, however, there is a possibility that the uncontrolled addition of links will introduce significant nonlinearity in changing the availability of existing communication channels, which requires further research. In order to develop an effective optimization algorithm in conditions of uncertainty and nonlinearity, the optimization problem was determined by introducing certain assumptions.

1. Concept of creation and development of 5G / IMT-2020 networks in the Russian Federation.

2. Recommendation ITU-T Y.3100. Terms and definitions for IMT-2020 network.

3. McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM computer communication review. 2008;38(2):69-74.

4. Jarraya Y, Madi T, Debbabi M. A survey and a layered taxonomy of software-defined networking. IEEE communications surveys & tutorials. 2014;16(4):1955-1980.

5. Lu H., Arora N., Zhang H., Lumezanu C., Rhee J., Jiang G. Hybnet: Network manager for a hybrid network infrastructure. Proceedings of the Industrial Track of the 13th ACM/IFIP/USENIX International Middleware Conference. 2013;1-6

6. Canini M., Feldmann A., Levin D., Schaffert F., Schmid S. Software-defined networks: Incremental deployment with panopticon. Computer. 2014;47(11):56-60

7. Nguyen V. G, Kim Y. H. SDN-based enterprise and campus networks: a case of VLAN management. Journal of Information Processing Systems. 2016;12(3):511-524

8. Yamasaki Y., Miyamoto Y., Yamato J., Goto H., Sone H. Flexible access management system for campus VLAN based on OpenFlow. In 2011 IEEE/IPSJ International Symposium on Applications and the Internet. 2011;347-351

9. Lara A., Kolasani A., Ramamurthy B. Simplifying network management using software defined networking and OpenFlow. In 2012 IEEE International Conference on Advanced Networks and Telecommunciations Systems (ANTS). 2012; 24-29

10. Tsai P. W., Cheng P. W., Yang C. S., Luo M. Y., Chen J. Supporting extensions of VLAN-tagged traffic across OpenFlow networks. 2013 Second GENI Research and Educational Experiment Workshop. 2013;61-65

11. 11. Egorov V. B. Nekotoryye voprosy prakticheskoy realizatsii kontseptsii SDN [Some issues of practical implementation of the SDN concept]. Sistemy i sredstva informatiki [Systems and means of informatics]. 2016;26(1):109-120 (in Russian)

12. Yeganeh S. H., Tootoonchian A., Ganjali Y. On scalability of software-defined networking. IEEE Communications Magazine. 2013;51(2):136-141

13. Bhandarkar S., Behera G., Khan K. A. Scalability Issues in Software Defined Network (SDN): A Survey. Advances in Computer Science and Information Technology (ACSIT). 2015;2(1):81-5

14. Hu J. Lin C., Li X., Huang J. Scalability of control planes for software defined networks: Modeling and evaluation. 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS). 2014;147-152

15. Oliveira A. T., Martins B. J. C., Moreno M. F., Vieira A. B., Gomes A. T. A., Ziviani A. SDN-based architecture for providing QoS to high performance distributed applications. 2018 IEEE Symposium on Computers and Communications (ISCC). 2018;602-607

16. Badotra S., Singh J. A review paper on software defined networking. International Journal of Advanced Research in Computer Science. 2017;8(3):17

17. Haddad S., Mokdad L., Youcef S. Response time analysis for composite Web services. 2008 6th International Symposium on Communication Systems, Networks and Digital Signal Processing. 2008;506-510

18. Cabarkapa M., Mijatovic D., Krajnovic N. Network topology availability analysis. Telfor Journal. 2011;3(1):23-7

19. Zhu H. Reliability and availability analysis for large networking system. 2012 Proceedings Annual Reliability and Maintainability Symposium. 2012;1-6

20. Monakhov Y. M., Vlasova A. M. Metodika opredeleniya dostupnosti komponentov odnorangovoy seti so slozhnoy sluchaynoy topologiyey [Methodology for determining the availability of peer-to-peer network components with complex random topology]. Izvestiya vysshikh uchebnykh zavedeniy. Tekhnologiya tekstilnoy promyshlennosti [Proceedings of higher educational institutions. Textile industry technology]. 2015(4):150-153 (in Russian)

21. Monakhov Y. M., Monakhov M. Y., Lantsov V. N. An algorithm for assessing the availability criteria in telecommunication networks. International Journal of Computing. 2018;17(4):219-225

22. Monakhov Y. M., Vlasova A. M. Metodika rascheta normirovannogo kriteriya dostupnosti telekommunikatsionnoy seti [The method of calculating the normalized criterion of availability for the telecommunications network]. Dinamika slozhnykh sistem-XXI vek [Dynamics of complex systems]. 2015;9(3):73-77 (in Russian)

23. Monakhov Y., Kuznetsova A., Mamaev D. An Approach for Managing Availability in Software Defined Network Infrastructure. 2020 IEEE 5th International Symposium on Smart and Wireless Systems within the Conferences on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS-SWS). 2020;1-6