The computational complexity of the reliability problem on distributed systems

DOI10.1016/S0020-0190(97)00150-6zbMATH Open1337.68043MaRDI QIDQ287259FDOQ287259

Authors: Min-Sheng Lin, Deng-Jyi Chen 

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Recommendations

• The disributed program reliability analysis on star topologies
• The distributed program reliability analysis on ring-type topologies
• Computational Complexity of Network Reliability Analysis: An Overview
• The Reliability Analysis of Distributed Computing Systems with Imperfect Nodes
• Linear-time algorithms for computing the reliability of bipartite and (\(\# \leqslant 2\)) star distributed computing systems.

zbMATH Keywords

computational complexitygraph theorydistributed systemsdistributed program reliability

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14)

Cites Work

• Title not available (Why is that?)
• The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
• The Complexity of Enumeration and Reliability Problems
• Distributed program reliability analysis
• A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Networks
• Factoring Algorithms for Computing K-Terminal Network Reliability
• The Complexity of Reliability Computations in Planar and Acyclic Graphs
• Steiner problem in networks: A survey
• Reliability Evaluation in Computer-Communication Networks
• A New Algorithm for the Reliability Analysis of Multi-Terminal Networks
• Reliability covering problems

Cited In (12)

• Computational Complexity of Network Reliability Analysis: An Overview
• Linear-time algorithms for computing the reliability of bipartite and (\(\# \leqslant 2\)) star distributed computing systems.
• The disributed program reliability analysis on star topologies
• Title not available (Why is that?)
• Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization
• Title not available (Why is that?)
• The impact of overload conditions on computer network reliability
• A hybrid vendor managed inventory and redundancy allocation optimization problem in supply chain management: an NSGA-II with tuned parameters
• Title not available (Why is that?)
• Complexity of Network Reliability and Optimal Resource Placement Problems
• The distributed program reliability analysis on ring-type topologies
• Markov reliability models of fault-tolerant distributed computing systems

This page was built for publication: The computational complexity of the reliability problem on distributed systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q287259)