Abstract
This paper discusses an evaluation method of transmission properties of networks described with regular graphs (Reference Graphs) using unevenness coefficients. The first part of the paper offers generic information about describing network topology via graphs. The terms ‘chord graph’ and ‘Reference Graph’, which is a special form of a regular graph, are defined. The operating principle of a basic tool used for testing the network’s transmission properties is discussed. The next part consists of a description of the searching procedure of the shortest paths connecting any two nodes of a graph and the method determining the number of uses of individual graph edges. The analysis shows that using particular edges of a graph depends on two factors: their total number in minimum length paths and their total number in parallel paths connecting the graph nodes. The latter makes it possible to define an unevenness coefficient. The calculated values of the unevenness coefficients can be used to evaluate the transmission properties of networks and to control the distribution of transmission resources.
Highlights
Accepted: 9 July 2021A basic problem faced by designers of ICT networks is the selection of a topology of internodal connections that will guarantee the best efficiency and reliability of information transfer, that is, a topology in which both the diameter and the average length of the paths of the graph describing the lattice reach their minimum values
In order to find the reason for this rule, an analysis of the distribution of all minimum length paths specified for each node of the graphs was carried out
In Reference Graphs with an identical number and degree of nodes, the total length of all minimum length paths ∑ dsum is equal to the total value of all wspi coefficients
Summary
A basic problem faced by designers of ICT networks is the selection of a topology of internodal connections that will guarantee the best efficiency and reliability of information transfer, that is, a topology in which both the diameter and the average length of the paths of the graph describing the lattice reach their minimum values. The aim of this study is to analyze the transmission properties of ICT networks described with graphs whose nodes are modules acting as commutators and whose edges are transmission channels connecting the nodes. This paper includes the analysis and results of the possibility of utilizing the unevenness coefficients of the use of individual graph edges for the assessment of the transmission properties of networks described with these graphs. ICT networks must fulfil the requirements of adequate quality, rate, and reliability of information transmission. The main purpose of ICT systems design is to reach the following: Published: 14 July 2021
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
