| Title: |
Network topology analysis - graph properties that matter. |
| Alternate Title: |
Анализ на топологичната структура на мрежата - свойства на графите, които имат значение (Bulgarian) |
| Authors: |
Mirchev, Mircho; Mirtchev, Seferin |
| Source: |
Electrotechnica & Electronica (E+E); 2017, Vol. 52 Issue 3/4, p5-12, 8p |
| Subject Terms: |
Telecommunication network management; Communication network analysis; Metric topology; Quality of service; Algebraic topology |
| Abstract: |
This article presents correlation between network metrics with graph properties, more specifically spectral graph characteristics. This work is in the foundation of network topology analysis based on the relevant graph representation of the network and its properties. In the beginning is made an overview of the basic network metrics that contribute to the network quality, resilience, robustness and performance, which in turn reflects in the satisfaction of the final user, which is usually measured with the Quality of Experience (QoE) level. These metrics include, but are not limited to: • Link latency and Round-trip time • Jitter • Throughput • Packet loss • Availability. The next part is focus on topology parameters of graphs, how they are calculated and what their meaning in the context of networks is. Focus is given on the so called spectral graph properties, because they well represent global metrics of the topology in terms of quality and resilience. Such spectral graph properties are the algebraic connectivity, graph spectrum and some of their products such as graph diameter, effective resistance and network criticality. In the third part is given a view on the correlation between the network metrics and graph properties, so the analysis of the properties of the graph that represents the real network, can give pretty good estimation on the network quality in total. Based on this analysis, the graph topology can be optimized, so that the network that it represents can be also optimized to achieve better quality. Such network optimization ultimately leads to improving the QoE level of a network. [ABSTRACT FROM AUTHOR] |
| : |
Copyright of Electrotechnica & Electronica (E+E) is the property of Union of Electronics, Electrical Engineering & Telecommunications (CEEC) and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Complementary Index |