On evaluating a network throughput

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

The task of obtaining and estimating maximum flows between all pairs of nodes in a given subset of a network’s nodes is discussed. It is shown how significantly reduce number of operations by re-usage of some intermediate results while calculating maximum flows between several pairs of nodes. Obtaining all maximum flows allows calculate an arithmetical average of maximum flows between all pairs of nodes characterizes “throughput” of a network in a whole that may serve as the index of a citys road network quality, for example. Cumulative bounds are used for faster and strict estimation of maximum flows and their average.

Язык оригиналаанглийский
Название основной публикацииProceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019
РедакторыHyunseung Choo, Sukhan Lee, Roslan Ismail
ИздательSpringer-Verlag GmbH and Co. KG
Страницы34-41
Число страниц8
ISBN (печатное издание)9783030190620
DOI
СостояниеОпубликовано - 2019
Опубликовано для внешнего пользованияДа
Событие13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019 - Phuket, Таиланд
Продолжительность: 4 янв 20196 янв 2019

Серия публикаций

НазваниеAdvances in Intelligent Systems and Computing
Том935
ISSN (печатное издание)2194-5357
ISSN (электронное издание)2194-5365

Конференция

Конференция13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019
СтранаТаиланд
ГородPhuket
Период04.01.201906.01.2019

Fingerprint Подробные сведения о темах исследования «On evaluating a network throughput». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Rodionov, A. S. (2019). On evaluating a network throughput. В H. Choo, S. Lee, & R. Ismail (Ред.), Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019 (стр. 34-41). (Advances in Intelligent Systems and Computing; Том 935). Springer-Verlag GmbH and Co. KG. https://doi.org/10.1007/978-3-030-19063-7_3