Clustering Services of Distributed Networks in Which Hosts Can Perform Message Switching Functions
Igor Borisovich BURDONOV,
Nina Vladimirovna YEVTUSHENKO,
Alexander Sergeevitch KOSSATCHEV,
Vera Nikolaevna PONOMARENKO https://doi.org/10.15514/ISPRAS-2025-37(5)-1
Abstract
The paper continues the previous work of the authors where an abstract model of a distributed network containing only hosts and switches has been developed. Hosts offer certain services to users; messages (requests) between hosts are forwarded through intermediate nodes according to switching rules, and the node configuration determines a set of paths from host to host along which packets are forwarded. The situation is modeled using a graph of physical connections where the graph nodes are hosts and switches, and each host (like a switch) contains a system of switching rules. The possibility of increasing the efficiency of the network is based on using of information about service classes, into which the set of all services provided by network hosts is divided. Based on the information about service classes, the tasks of message transmission, (incremental) node configuration are considered depending on various changes of network parameters.
About the Authors
Igor Borisovich BURDONOV
Institute for System Programming of the Russian Academy of Sciences
Russian Federation
Russian Federation
Dr. Sci. (Phys.-Math.), a Leading Researcher of ISP RAS. Research interests: formal specifications, test generation, compilation technology, real-time systems, operating systems, object-oriented programming, network protocols, software development processes.
Nina Vladimirovna YEVTUSHENKO
Institute for System Programming of the Russian Academy of Sciences, National Research University Higher School of Economics
Russian Federation
Russian Federation
Dr. Sci. (Tech.), Professor, a Leading Researcher of ISP RAS, worked at the Siberian Scientific Institute of Physics and Technology as a researcher up to 1991. In 1991, she joined Tomsk State University as a professor and then worked as the chair head and the head of Computer Science laboratory. Her research interests include formal methods, automata theory, distributed systems, protocol and software testing.
Alexander Sergeevitch KOSSATCHEV
Institute for System Programming of the Russian Academy of Sciences
Russian Federation
Russian Federation
Cand. Sci. (Phys.-Math.), a Leading Researcher of ISP RAS. Research interests: formal specifications, test generation, compilation technology, real-time systems, operating systems, object-oriented programming, network protocols, software development processes.
Vera Nikolaevna PONOMARENKO
Institute for System Programming of the Russian Academy of Sciences
Russian Federation
Russian Federation
Cand. Sci. (Phys.-Math.), a Senior Researcher of ISP RAS. Research interests: formal specifications, test generation, real-time systems, operating systems, object-oriented programming, network protocols, software development processes.
References
1. И. Б. Бурдонов, Н. В. Евтушенко, А. С. Косачев, В. Н. Пономаренко. Модель распределённой сети, в которой хосты могут выполнять функцию коммутации сообщений. Труды института системного программирования. 2025, т. 37. № 4, с. 159-172.
2. Sezer. S, Scott-Hayward. S, Chouhan P.K., Fraser B., Lake D., Finnegan J., Viljoen N., Miller M. and Rao N. Are we ready for sdn? Implementation challenges for software-defined networks IEEE Communications Magazine, 2013, 51 (7), pp. 36-43.
3. Mohammed, A. H., Khaleefah, R. M., k. Hussein, M., and Amjad Abdulateef, I. A review software defined networking for internet of things. In 2020 International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA), 2020, pp. 1–8.
4. OpenNetworkingFoundation (2012). Software-defined networking: The new norm for networks. ONF White Paper. 2012.
5. Burdonov, I.; Kossachev, A.; Yevtushenko, N.; López, J.; Kushik, N. and Zeghlache, D. (2021). Preventive Model-based Verification and Repairing for SDN Requests. In Proceedings of the 16th International Conference on Evaluation of Novel Approaches to Software Engineering - ENASE, ISBN 978-989-758-508-1 ISSN 2184-4895, pages 421-428. DOI: 10.5220/0010494504210428.
6. Igor Burdonov, Nina Yevtushenko and Alexander Kossatchev. Implementing a virtual network on the SDN data plane. Proceedings 2020 IEEE East-West Design & Test Symposium (EWDTS). 2020, pp. 279 283.
7. Бурдонов И.Б., Евтушенко Н.В., Косачев А.С. Реализация распределенных и параллельных вычислений в сети SDN. Труды института системного программирования. 2022, т. 34. № 3, с. 159 172.
Review
For citations:
BURDONOV I.B., YEVTUSHENKO N.V., KOSSATCHEV A.S., PONOMARENKO V.N. Clustering Services of Distributed Networks in Which Hosts Can Perform Message Switching Functions. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2025;37(5):7-32. (In Russ.) https://doi.org/10.15514/ISPRAS-2025-37(5)-1
Email this article 