On calculation and estimation of flow transmission probability in a communication network. / Rodionov, Alexey S.; Yadykina, Olga A.; Migov, Denis A.
Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. ed. / Michael Khachay; Yury Kochetov; Anton Eremeev; Panos Pardalos; Panos Pardalos. Springer-Verlag GmbH and Co. KG, 2018. p. 321-330 (Communications in Computer and Information Science; Vol. 871).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - On calculation and estimation of flow transmission probability in a communication network
AU - Rodionov, Alexey S.
AU - Yadykina, Olga A.
AU - Migov, Denis A.
N1 - Publisher Copyright: © Springer International Publishing AG, part of Springer Nature 2018.
PY - 2018
Y1 - 2018
N2 - We study the problem of estimating a probability that a flow of a given capacity may be transferred in a communication network. Network is represented by a random graph with absolutely reliable nodes and unreliable links with given operational probabilities and capacities. The algorithm for fast decision making whether a network is reliable enough for transmission of a given flow is proposed. Case studies show applicability of the proposed approach.
AB - We study the problem of estimating a probability that a flow of a given capacity may be transferred in a communication network. Network is represented by a random graph with absolutely reliable nodes and unreliable links with given operational probabilities and capacities. The algorithm for fast decision making whether a network is reliable enough for transmission of a given flow is proposed. Case studies show applicability of the proposed approach.
KW - Communication network
KW - Connectivity
KW - Flow network
KW - Flow transmission
KW - Network reliability
KW - Random graph
KW - Transport network
UR - http://www.scopus.com/inward/record.url?scp=85049691848&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-93800-4_26
DO - 10.1007/978-3-319-93800-4_26
M3 - Conference contribution
AN - SCOPUS:85049691848
SN - 9783319937991
T3 - Communications in Computer and Information Science
SP - 321
EP - 330
BT - Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers
A2 - Khachay, Michael
A2 - Kochetov, Yury
A2 - Eremeev, Anton
A2 - Pardalos, Panos
A2 - Pardalos, Panos
PB - Springer-Verlag GmbH and Co. KG
T2 - 7th International Conference on Optimization Problems and Their Applications, OPTA 2018
Y2 - 8 June 2018 through 14 June 2018
ER -
ID: 25329996