On evaluating a network throughput

Alexey S. Rodionov

doi:10.1007/978-3-030-19063-7_3

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	https://doi.org/10.1007/978-3-030-19063-7_3
Состояние	Опубликовано - 2019
Опубликовано для внешнего пользования	Да
Событие	13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019 - Phuket, Таиланд Продолжительность: 4 янв 2019 → 6 янв 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.2019 → 06.01.2019

Доступ к документу

10.1007/978-3-030-19063-7_3

Link to publication in Scopus

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

@inproceedings{be36761ab7f64c8585ad58f467908483,

title = "On evaluating a network throughput",

abstract = "The task of obtaining and estimating maximum flows between all pairs of nodes in a given subset of a network{\textquoteright}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.",

keywords = "Graph, Maximum flow, Network throughput",

author = "Rodionov, {Alexey S.}",

year = "2019",

doi = "10.1007/978-3-030-19063-7_3",

language = "English",

isbn = "9783030190620",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer-Verlag GmbH and Co. KG",

pages = "34--41",

editor = "Hyunseung Choo and Sukhan Lee and Roslan Ismail",

booktitle = "Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019",

address = "Germany",

note = "13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019 ; Conference date: 04-01-2019 Through 06-01-2019",

}

Rodionov, AS 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. Advances in Intelligent Systems and Computing, том. 935, Springer-Verlag GmbH and Co. KG, стр. 34-41, 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019, Phuket, Таиланд, 04.01.2019. https://doi.org/10.1007/978-3-030-19063-7_3

On evaluating a network throughput. / Rodionov, Alexey S.

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, 2019. стр. 34-41 (Advances in Intelligent Systems and Computing; Том 935).

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

TY - GEN

T1 - On evaluating a network throughput

AU - Rodionov, Alexey S.

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Graph

KW - Maximum flow

KW - Network throughput

UR - http://www.scopus.com/inward/record.url?scp=85066859316&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-19063-7_3

DO - 10.1007/978-3-030-19063-7_3

M3 - Conference contribution

AN - SCOPUS:85066859316

SN - 9783030190620

T3 - Advances in Intelligent Systems and Computing

SP - 34

EP - 41

BT - Proceedings of the 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019

A2 - Choo, Hyunseung

A2 - Lee, Sukhan

A2 - Ismail, Roslan

PB - Springer-Verlag GmbH and Co. KG

T2 - 13th International Conference on Ubiquitous Information Management and Communication, IMCOM 2019

Y2 - 4 January 2019 through 6 January 2019

ER -