Method of synthesis of optimal hypermets by maximum functional stability criterion

DOI: 10.31673/2412-4338.2019.040411

Abstract

The method of synthesis of structure of functionally stable information network is offered. Functional sustainability is the hyperconnectivity that characterizes the structure of a modern information network. Such networks operate under the influence of interference. That is why communication lines disappear and connect, nodes connect and disconnect. In such circumstances, the network should be automatically restructured, self-configured and maintained in a sustainable manner. However, when most nodes are mobile, the energy performance of such nodes is not independent. They can only connect (establish communication lines) to the closest ones (within range) and not to all nodes.
The network optimization techniques explored based on increasing hyperconnectivity by adding new edges are not always suitable because the structure of the secondary network is changing and the beam capacities of this network need to be recalculated accordingly. Therefore, the challenge is to increase hyperconnectivity by parallelizing the edges of the secondary network. In this case, the structure of the secondary network remains unchanged.
In the process of solving this problem, a mathematical model of hypernet based on given hypergraphs was improved and a method of synthesis based on a heuristic algorithm was developed, which produces good results on a sufficiently wide class of problems. This method allows to realize the concept of self-organizing networks in the part of optimal restructuring of the dynamically changing network structure with constant calculation of the indicators of functional stability for redundancy management. Implementation of the proposed method will resolve the issue of the third stage of ensuring the functional stability of branched information systems - restoration of functioning due to redundancy redistribution and network restructuring by the criterion of maximum connectivity. These processes are essential for information networks that must function for a long time offline without the physical intervention of the operating staff.

Keywords: information network, connectivity, optimization methods, redundancy, hypernet, functional stability.

References
1. Salanda I.P., Barabash O.V., Musienko A.P. (2017) “System of indicators and criteria for formalization of protests of providing local functional stability of branched information networks» Scientific Periodicals "Control, Navigation and Communication Systems", Poltava: PNTU, 1 (41): 122-126. Print.
2.SalandaI.P. (2016) “Method of synthesis of a branched information network with given structural characteristics”, Telecommunications and information technology, Kyiv, 1: 95-99 Print.
3. Schneider, C., Barker, A., and Dobson, S. (2015) “A survey of selfhealing systems frameworks.” Software: Practice and Experience, 45(10): 1375-1398. Print.
4. Manzoor A., Rajput U, Phulpoto N, Abbas F, Rajput M. (2018) «Self-healing in Operating Systems» IJCSNS International Journal of Computer Science and Network Security, Vol.18, 5: 92-98 Print.
5. Hudaib AA., Fakhouri HN., Al Adwan FE., and Fakhouri, SN. (2017) “A Survey about Self-Healing Systems” (Desktop and Web Application). Vol.09, 1: 71-88. Print.
6. Wang Z., Wang J. (2015) “Self-healing resilient distribution systems based on sectionalization into microgrids.” IEEE Transactions on Power Systems, 30 (6): 3139-3149 Print
7. Duarte D.P., Guaraldo J.C., Kagan H., Nakata B.H., Pranskevicius P.C., Suematsu A.K., and Hoshina M.S. (2016) “Substation-based self-healing system with advanced features for control and monitoring of distribution systems.” In Harmonics and Quality of Power (ICHQP), 2016 17th International Conference on 2016, IEEE: 301-305. Print.
8. Barabash O. “Diagnostic Model of Wireless Sensor Network Based on Mutual Inspection of Network Elements” (2017) Proceedings of 14 International Conference the Experience of Designing and Application of Cad Systems in Microelectronics (CADSM 2017), 21-25 February, 2017, Polyana-Svalyava (Zakarpattya), Lviv Polytechnic National University: 303-305. Print.
9. Popkov V.K. (1990) “Mathematical models of communication network survivability”, Novosybyrsk: Computer center SD AS, USSR: 235 Print.