Journal Article10.1109/TR.2013.2285054
Network Reliability Modeling Under Stochastic Process of Component Failures
Somayeh Zarezadeh,Majid Asadi +1 more
45
TL;DR: This paper considers a network consisting of n components, and assumes that the network has two states: up, and down, and arrives at a mixture representation for the reliability function of the network lifetime.
read more
Abstract: The concept of D-spectrum is a useful tool to investigate the reliability and stochastic properties of networks. In this paper, we consider a network consisting of n components (links or nodes), and assume that the network has two states: up, and down. We study the D-spectrum-based reliability of the network under the assumption that the components are subject to failure according to a counting process. Mixture representation of the reliability of the network lifetime is given in terms of the reliability functions of arrival times. It is shown that, when the D-spectra of two networks are stochastically ordered, then under some conditions the lifetimes of two networks are also stochastically ordered. Under the special case when the process of the failure of the components is a nonhomogeneous Poisson process, we arrive at a mixture representation for the reliability function of the network lifetime, and explore several stochastic and aging properties of the network lifetime under different scenarios. The failure rate of the network lifetime and its asymptotic behavior is investigated. D-spectrum based representation theorems are also given on the basis of the stochastic precedence concept.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
The Reliability Analysis Based on Subsystems of $(n,k)$ -Star Graph
TL;DR: This paper compute a lower-bound and an upper-bound on the reliability of the (n, k) -Star graph, another extensively studied interconnection network for multiprocessor systems, by taking into account the intersection of no more than four or three subgraphs, respectively.
47
The Reliability of Subgraphs in the Arrangement Graph
TL;DR: This paper will present two schemes to calculate the reliability of an (n-1,k-1)-subgraph in the (n,k)-Arrangement Graph An,k, an extensively studied interconnection network proposed for multiprocessor computers.
42
Scalable crossbar network: a non-blocking interconnection network for large-scale systems
TL;DR: A new implementation of crossbar network named scalable cross bar network (SCN) that is a non-blocking network is presented to cope with the aforementioned scaling problems and performance analysis results show that SCN outperforms multistage crossbar networks and multistages interconnection networks in terms of terminal reliability, mean time to failure, and system failure rate.
27
Estimated network reliability evaluation for a stochastic flexible flow shop network with different types of jobs
TL;DR: This study proposes an algorithm involving a branch-and-bound approach for the evaluation of the estimated network reliability based on two approximate capacity vectors and demonstrates the ability of a system in satisfying an order in the FFS.
26
Evaluating failure rate of fault-tolerant multistage interconnection networks using Weibull life distribution
TL;DR: This paper comprehensively analyzes all perspectives of the reliability (terminal, broadcast, and network reliability); all reliability equations are calculated for different network sizes.
22
References
Regression Models and Life-Tables
TL;DR: The analysis of censored failure times is considered in this paper, where the hazard function is taken to be a function of the explanatory variables and unknown regression coefficients multiplied by an arbitrary and unknown function of time.
28.6K
•Book
Stochastic processes
J. L. Doob,Joseph L. Doob +1 more
- 01 Jan 1953
TL;DR: Stochastic processes are probabilistic models of data streams such as speech, audio and video signals, stock market prices, and measurements of physical phenomena by digital sensors such as medical instruments, GPS receivers, or seismographs that are essential for understanding phenomena and processing information.
10.6K
•Book
System Signatures and their Applications in Engineering Reliability
Francisco J. Samaniego
- 17 Oct 2007
TL;DR: This paper presents a meta-analysis of the application of Signature-Based Closure, Preservation and Characterization Theorems to Network Reliability and its applications in Reliability Economics and Signature-based Analysis of System Lifetimes.
479