Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Avtomatika i Telemekhanika, 2011, Issue 7, Pages 69–74 (Mi at2245)  

This article is cited in 17 scientific papers (total in 17 papers)

System Analysis and Operations Research

Computing diameter constrained reliability of a network with junction points

D. A. Migov

Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, Russia
References:
Abstract: We consider a network with unreliable communication channels and perfectly reliable nodes. The diameter constrained reliability for such a network is defined as the probability that between each pair of nodes, there exists a path consisting of operational edges whose number is upper bounded by a given integer. The problem of computing this characteristic is NP-hard, just like the problem of computing the probability of a network's connectivity. We propose a formula that lets one use junction points to compute the reliability of a two-pole system with diameter constraints, which makes the computations faster.
Presented by the member of Editorial Board: V. I. Gurman

Received: 16.12.2010
English version:
Automation and Remote Control, 2011, Volume 72, Issue 7, Pages 1415–1419
DOI: https://doi.org/10.1134/S0005117911070095
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: D. A. Migov, “Computing diameter constrained reliability of a network with junction points”, Avtomat. i Telemekh., 2011, no. 7, 69–74; Autom. Remote Control, 72:7 (2011), 1415–1419
Citation in format AMSBIB
\Bibitem{Mig11}
\by D.~A.~Migov
\paper Computing diameter constrained reliability of a~network with junction points
\jour Avtomat. i Telemekh.
\yr 2011
\issue 7
\pages 69--74
\mathnet{http://mi.mathnet.ru/at2245}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2867001}
\zmath{https://zbmath.org/?q=an:1226.90022}
\transl
\jour Autom. Remote Control
\yr 2011
\vol 72
\issue 7
\pages 1415--1419
\crossref{https://doi.org/10.1134/S0005117911070095}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000297403900009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-80052558795}
Linking options:
  • https://www.mathnet.ru/eng/at2245
  • https://www.mathnet.ru/eng/at/y2011/i7/p69
  • This publication is cited in the following 17 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:426
    Full-text PDF :150
    References:55
    First page:21
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024