On calculation and estimation of flow transmission probability in a communication network

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationOptimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers
EditorsMichael Khachay, Yury Kochetov, Anton Eremeev, Panos Pardalos, Panos Pardalos
PublisherSpringer-Verlag GmbH and Co. KG
Pages321-330
Number of pages10
ISBN (Print)9783319937991
DOIs
Publication statusPublished - 2018
Externally publishedYes
Event7th International Conference on Optimization Problems and Their Applications, OPTA 2018 - Omsk, Russian Federation
Duration: 8 Jun 201814 Jun 2018

Publication series

NameCommunications in Computer and Information Science
Volume871
ISSN (Print)1865-0929

Conference

Conference7th International Conference on Optimization Problems and Their Applications, OPTA 2018
CountryRussian Federation
CityOmsk
Period08.06.201814.06.2018

Keywords

  • Communication network
  • Connectivity
  • Flow network
  • Flow transmission
  • Network reliability
  • Random graph
  • Transport network

Fingerprint Dive into the research topics of 'On calculation and estimation of flow transmission probability in a communication network'. Together they form a unique fingerprint.

Cite this