Reliability evaluation of a multistate network subject to time constraint under routing policy

• Published in: International journal of systems science Vol. 44; no. 8; pp. 1400 - 1408
• Main Author: Lin, Yi-Kuei
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis Group 01.08.2013; Taylor & Francis
• Subjects: Applied sciences; Computer networks; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Exact sciences and technology; Maintenance; Mathematical analysis; multistate network; Networks; Policies; Priorities; quality; Routing (telecommunications); routing policy; Software; System reliability; transmission time; Policy; Probabilistic approach; Interconnected power system; Routing; Maintenance; System reliability; Transmission time; quality; Service time; routing policy; Quality control; Complex network; User requirement; multistate network
• ISSN: 0020-7721; 1464-5319
• DOI: 10.1080/00207721.2012.659684

A multistate network is a stochastic network composed of multistate arcs in which each arc has several possible capacities and may fail due to failure, maintenance, etc. The quality of a multistate network depends on how to meet the customer's requirements and how to provide the service in time. The system reliability, the probability that a given amount of data can be transmitted through a pair of minimal paths (MPs) simultaneously under the time constraint, is a proper index to evaluate the quality of a multistate network. An efficient solution procedure is first proposed to calculate it. In order to further enhance the system reliability, the network administrator decides the routing policy in advance to indicate the first and the second priority pairs of MPs. The second priority pair of MPs takes charge of the transmission duty if the first fails. The system reliability under the routing policy can be subsequently evaluated.