Publication: On the Regularity of the Bias of Throughput Estimates on Traffic Averaging
Дата
2021
Авторы
Rusakov, V. A.
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
© 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.The interaction of intelligent agents implies the existence of an environment to support it. The usual representations of this environment are graphs with certain properties. Like reliability, throughput is one of the most important characteristics of such graphs. When evaluating throughput in the analysis and synthesis of graphs, a reasonable combination of heuristic and strict approaches is used. In practice, this leads to the use of graph metrics. Usual shortest paths are widely used as part of the various multi-colour flow distribution procedures. The analytical capabilities of the Euclidian metric can achieve much more than just obtaining such a distribution. Such a metric allows us to introduce an abstract measure of the (quadratic) proximity of an arbitrary graph to a complete graph. This measure can be used as a single indicator of the reliability and throughput of the graph. Other conditions for tasks on graphs can be attributed to restrictions. A traffic matrix is one of these conditions. Non-stationarity of traffic when averaging over time can significantly reduce the accuracy of the estimates of throughput. The described dependencies of the throughput on the traffic’s non-stationarity can be used in the analysis and synthesis of the communication environment when organizing the structure of the interaction of intelligent agents in the conditions of limited resources. These dependencies are verified by the results of numerical experiments.
Описание
Ключевые слова
Цитирование
Rusakov, V. A. On the Regularity of the Bias of Throughput Estimates on Traffic Averaging / Rusakov, V.A. // Advances in Intelligent Systems and Computing. - 2021. - 1310. - P. 425-434. - 10.1007/978-3-030-65596-9_51