=Paper=
{{Paper
|id=Vol-3188/short11
|storemode=property
|title=Stability Method of Connectivity Automated Calculation for Heterogeneous Telecommunication Network (short paper)
|pdfUrl=https://ceur-ws.org/Vol-3188/short11.pdf
|volume=Vol-3188
|authors=Pavlo Anakhov,Viktoriia Zhebka,Nataliia Korshun,Alina Tushych,Tymur Dovzhenko
|dblpUrl=https://dblp.org/rec/conf/cpits/AnakhovZKTD21
}}
==Stability Method of Connectivity Automated Calculation for Heterogeneous Telecommunication Network (short paper)==
https://ceur-ws.org/Vol-3188/short11.pdf
Stability Method of Connectivity Automated Calculation
for Heterogeneous Telecommunication Network
Pavlo Anakhov1, Viktoriia Zhebka2,3, Nataliia Korshun2, Alina Tushych3,
and Tymur Dovzhenko3
1
National power company “Ukrenergo,” 25 S. Petliuri str., Kyiv, 01032, Ukraine
2
Borys Grinchenko Kyiv University, 18/2 Bulvarno-Kudriavska str., Kyiv, 04053, Ukraine
3
State University of Telecommunications, 7 Solomenskaya str., Kyiv, 03110, Ukraine
Abstract
The main principles of activity, which provide the ability to establish communication between
consumers of the telecommunication network, include ensuring its stability, which is to
maintain the functioning in case of failure of some facilities. Among the possible areas of
activity in this direction, considering the variability of the modern natural and anthropogenic
environment, the improvement of systems for collecting, processing and using metrological
information on the sustainability of the network is considered promising. The article
concentrates on the creation and study of the methods for calculating the connectivity of the
path, taking into account the failures of the means of communication. The main parameters of
the network stability have been studied. The main factors of stability of the communication
means have been defined: reliability; selection of routes for laying and suspension, ensuring
the safety of the cable communication lines; automatic inclusion of a reserve; maintenance
procedures. Network reliability is studied in detail. The proposed technique allows
automatically calculate the connectivity of a heterogeneous telecommunication network, which
will allow real-time monitoring of network stability.
Keywords 1
Heterogeneous telecommunication network, reliability, stability, connectivity.
1. Introduction
Generally, heterogeneous telecommunication networks include networks, whose reliability
characteristics change, for example, due to the changes in the load on the network or its elements,
modification of the network structure, the presence of the network elements downtime, changes in the
conditions of the network operation, etc.
These networks are networks with reconfiguration of their structure. Modifications in the network
can occur both at constant and variable intervals; they can be deterministic or random, periodic and
non-periodic. The structure of the network may change due to the changes in the functions, performed
by the system, as well as in order to increase its functional stability.
The main issues of the heterogeneous telecommunication networks analysis are the development of
the models and methods for calculating the characteristics of their functional stability, as well as
managing the process of modifications in order to obtain the greatest functional stability of the network
according to selected criteria.
Ensuring some standardized values of the readiness, reliability, maintainability and maintenance
includes measures that characterize the stability of the telecommunication network and
telecommunication facilities. The list of such measures is included in ITU Recommendation E.862
“Telecommunication Network Reliability Planning” and includes [1]:
CPITS-II-2021: Cybersecurity Providing in Information and Telecommunication Systems, October 26, 2021, Kyiv, Ukraine
EMAIL: anakhov@i.ua (P. Anakhov); viktoria_zhebka@ukr.net (V. Zhebka); n.korhun@kubg.edu.ua (N. Korshun); tuschych94@gmail.com
(A. Tushych); timurdov@ukr.net (T. Dovzhenko)
ORCID: 0000-0001-9169-8560 (P. Anakhov); 0000-0003-4051-1190 (V. Zhebka); 0000-0003-2908-970X (N. Korshun); 0000-0002-0544-
6154 (A. Tushych); 0000-0002-0352-8391 (T. Dovzhenko)
©️ 2022 Copyright for this paper by its authors.
Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).
CEUR Workshop Proceedings (CEUR-WS.org)
282
1. Availability performance.
2. Reliability performance.
3. Maintainability performance, which are characterized by the certain time intervals tm.
To ensure the functional stability of the network, a methodology for automated calculation of
telecommunications network connectivity has been developed.
2. Stability of a Heterogeneous Telecommunication Network
Dangerous events generate destabilizing factors (DF), which are characterized by the physical,
chemical and biological activities or manifestations that are determined or expressed by the relevant
parameters [2].
Network resilience consists of Robustness, Self-organization, Learning, Redundancy, Flexibility
and Diversity, Rapidity, Scale.
Robustness refers to the network’s ability to maintain its performance in the conditions of
environmental shocks and fluctuations. It includes the ability to mitigate the risks and consequences of
climate change in order to maintain the efficiency of the sector.
Self-organization means the ability of a network to rearrange its functions independently and
processes in the conditions of external disturbances in order to resist, bounce back and adapt to its
influences.
Learning means the ability of a sector to acquire or create knowledge, as well as to strengthen skills
and abilities. It is closely linked to the processes of experimentation, discovery and innovation.
Redundancy refers to the extent to which functions, services and components in the sector are
interchangeable; for example, in case of disturbance or degradation.
Flexibility and diversity relate to the sector’s ability to take different actions with its determinants,
while innovation and the use of opportunities may arise from the changes.
Rapidity is the speed with which gives access or activates assets to effectively achieve the goals of
the sector, especially in the event of shocks.
Scale refers to the breadth of the assets that a network can access to effectively overcome, bounce
back, or adapt to the effects of disturbances.
Resistance of the separate resources of a heterogeneous telecommunication network to action of
destabilizing factors is provided on condition of the emergence of boundary condition prevention [3]:
S r, t F r, t , (1)
where S r , t is the value of the resistance criterion to the destabilizing factor (DF), r is the radius
vector of the DF field point; t is time; F r , t – DF value.
Network objects must comply with the principle of redundancy, which allows reconfiguration of the
telecommunication network [4].
Using the redundancy of the communication lines due to the alternative technologies, for example,
optical transmission technology over fiber-optic communication line (FOC) and in free space, high-
frequency communication over power lines, radio-relay communication is proposed.
Network resources are n-dimensional stations and nodes, which are a set of the vertices of the graph
of the telecommunication network iV, and the communication channels between them are described
by a set of the edges eijE. The network topology is determined by the graph G(V,E), described by the
connectivity matrix [5]:
1, eij E ;
A aij , i , j 1, n , aij (2)
0, eij E .
The stability of the network, which combines many individual resources, is determined under the
following conditions [5]:
283
G 2;
G 2; , (3)
Pij t Pij
normalized
; i j ; i , j 1, n
where (G) is the number of the vertex connectivity (the smallest number of the vertices, the removal
of which together with the incident edges leads to an incoherent or single-vertex graph); (G) is the
number of edge connectivity (the smallest number of the edges, the removal of which leads to an
incoherent graph); Pij(t) is the probability of connectivity (the probability that the message from the
node i to the node j will be transmitted in a time not exceeding t).
The ability to reconfigure the network is provided by increasing the vertex connectivity, edge
connectivity, the probability of connectivity.
Four main factors determine the stability of the communications are reliability; selection of the
routes for laying and suspension, ensuring the safety of the cable communication lines; automatic
inclusion of a reserve; maintenance procedures [6, 7].
The reliability of the measures describes the time between failures tr [8].
The stability of the cable line can be determined from the characteristics of the reliability of the cable
and its operating conditions. The reasons for refusal are as follows [9]:
- vandalism (mainly in case of the underground cables with metal elements detected by metal
detectors and overhead cables);
- hidden manufacturing defects;
- low-quality construction or installation work;
- design errors (incorrect choice of the cable type, inappropriate fittings, non-compliance with
technical requirements of operating conditions).
Network failures and shutdowns should be automatically detected and neutralized by duplicating the
most important nodes and stations and, if possible, by reconfiguration [8].
Maintenance and repair of the resources is carried out in accordance with the:
1. Rules of technical operation of the primary network of the Unified National Communication
System Guideline 45-112-99 [10].
2. Rules of technical operation of the electrical installations of telecommunication enterprises of
Ukraine (from 29.10.1996 № 232) [11, 12].
3. Rules of technical operation of power plants and networks Industry Guidance Document
34.20.507-2003 [8].
Maintenance and repair of the resources should include operational control of the technical condition
of linear structures and the implementation of periodic, scheduled maintenance and current work for
maintaining their efficiency and serviceability, damage prevention, detection and timely elimination.
3. Method of Automated Calculation Connectivity
On the basis of the conducted researches the developed technique is intended for the automated
calculation of connectivity:
1. Collect the following data from the network:
The time during which the system is in working condition tr.
The time interval from failure to its detection tm [tm , tm ) .
01 0 1
Maintenance time interval tm [tm , tm ) .
12 1 2
Repair time interval tm [tm , tm ] .
23 2 3
2. Calculation the total recovery time in the general case, which is:
tm tm tm tm . (4)
01 12 23
3. When assessing the reliability of the telecommunication channel, its resistance to threats is
determined by the readiness factor of the channel, which is calculated by the formula:
284
tr
k . (5)
tr tm
where tm is recovery time interval, tr is the time during which the system is in working condition.
l
Failure of the roads connectivity leads to the failure of telecommunications. The connectivity ij of
l
the k ij lth path from the list of all chains ij is the common probability of good condition of all edges
and vertices that form this chain.
l l
4. Calculate the connectivity ij of the k ij l th path
l
kij k a , (6)
aijl
where ka is the coefficient of readiness of the ath element of the sequence of the edges and vertices
l
belonging to the path ij .
5. Calculate the probability of the path kij connectivity between nodes i and j (the probability of
a good state of at least one circuit of all possible circuits)
kij kij
max
1
ijl ij
1 k .l
ij (7)
The coefficient of the readiness of a network fragment, created by parallel-connected means of
telecommunications (Fig. 2) is determined by the formula
k 1 1 k1 1 k2 1 ki 1 kn 1 1 ki ,
n
(8)
i 1
Figure 1: Network fragment, created by parallel-connected means of telecommunications
6. In real conditions, chains are often interdependent, i.e. have common edges and vertices. The
probability of connectivity, calculated by the previous formula, has higher value. The true value will be
obtained if, in the calculations after opening the brackets, all members with exponents greater than one
are replaced by unit, which corresponds to the exclusion of the event of multiple consideration of the
readiness factor of one edge or one vertex. This action is denoted by the symbol E and is called
absorption. The formula for calculating connectivity takes the following form.
max
kij E kij 1 1 k .
l
ij (9)
ijl ij
Fig. 1 presents a block diagram of the method of automated calculation of the network connectivity:
285
Beginning
tr ;
While l=1, n
Deduce kij
End
Figure 2: Algorithm for calculating the connectivity of the path
286
4. Conclusions
Thus, the stability of a heterogeneous telecommunication network has been studied in the paper; a
method of its constant control due to the automated calculation of its connectivity, taking into account
the failures of communications has been proposed.
Developments on monitoring the stability of the heterogeneous telecommunications network and its
protection against hazards can be considered for use in other network structures: electric and sewerage
networks, water supply systems, gas supply, pipeline transport of gas, oil, petroleum products supply
systems.
5. References
[1] ITU-T Recommendation E.862 Dependability planning of telecommunication networks.
[2] State Standard 22.0.02-94 Safety in emergencies. Terms and definitions of basic concepts.
[3] V. M. Shobotov, Civil Defense, Center for Educational Literature, 2004.
[4] I. Bogachuk, V. Sokolov, V. Buriachok, Monitoring subsystem for wireless systems based on
miniature spectrum analyzers, in: 2018 International Scientific-Practical Conference Problems of
Infocommunications. Science and Technology (2018).
https://doi.org/10.1109/infocommst.2018.8632151.
[5] State Standard 53111-2008 Sustainability of the public communication network. Requirements
and verification methods.
[6] ITU-T Recommendation G.602 Transmission media characteristics. Reliability and availability of
analogue cable transmission systems and associated equipments.
[7] F. Kipchuk, et al. Investigation of Availability of Wireless Access Points based on Embedded
Systems, in: 2019 IEEE International Scientific-Practical Conference Problems of
Infocommunications, Science and Technology (PICST), 2019. https://doi.org/10.1109/
picst47496.2019.9061551
[8] IGD 34.20.507-2003 Technical operation of power plants and networks. Rules, AsElEnergo
Scientific and Technical Training and Consulting Center Publishing House, 2003.
[9] E. I. Komarnitskiy, Reliability of operation of fiber-optic communication networks and prompt
elimination of accidents, 4, 37–43, 2005.
[10] UNCSG 45-112-99 Rules of technical exploitation of the primary hedge of the Single National
System and Communication. Part 3. Rules for the technical operation of line equipment of the
primary hedge of a Single National System and Communication.
[11] V. Buriachok, V. Sokolov, P. Skladannyi, Security rating metrics for distributed wireless systems,
in: Workshop of the 8th International Conference on "Mathematics. Information Technologies.
Education": Modern Machine Learning Technologies and Data Science (MoMLeT and DS), vol.
2386, 222–233, 2019.
[12] Rules of technical operation of electrical installations of telecommunication enterprises of Ukraine,
232, 1996.
287