Redundant paths and reliability bounds in gamma networks
- Authors: Gunawan, Indra
- Date: 2008
- Type: Text , Journal article
- Relation: Applied Mathematical modelling Vol. 32, no. (2008 2008), p. 588-594
- Full Text: false
- Reviewed:
- Description: Multistage Interconnection Networks (MINs) are network systems providing fast and efficient communications at a reasonable cost. A gamma network is a specific class of MINs, which provides redundant paths in the system. In a gamma network, information from source nodes is transmitted through a specific set of routes to destination nodes. Reliability of an MIN is used as a measure of system’s ability to transform information from input to output devices. Due to the complexity of network configuration and availability of redundant paths, reliability bounds to estimate the exact reliability of a gamma network is proposed. A numerical example of an 8 × 8 gamma network is presented to demonstrate the accuracy of the reliability bounds. When the lower bound reliability provides sufficient assurance that the system will be operational at some specified time and closely approximates the exact reliability, then no further effort for obtaining the exact reliability expression is necessary.
Reliability analysis of shuffle-exchange network systems
- Authors: Gunawan, Indra
- Date: 2012
- Type: Text , Journal article
- Relation: Reliability Engineering and System Safety Vol. 93, no. (2012), p. 271-276
- Full Text: false
- Reviewed:
- Description: Shuffle-exchange networks (SENs) have been widely considered as practical interconnection systems due to their size of its switching elements (SEs) and uncomplicated configuration. SEN is a network among a large class of topologically equivalent multistage interconnection networks (MINs) that includes omega, indirect binary n-cube, baseline, and generalized cube. In this paper, SEN with additional stages that provide more redundant paths are analyzed. A common network topology with a 2×2 basic building block in a SEN and its variants in terms of extra-stages is investigated. As an illustration, three types of SENs are compared: SEN, SEN with an additional stage (SEN+), and SEN with two additional stages (SEN+2). Finally, three measures of reliability: terminal, broadcast, and network reliability for the three SEN systems are analyzed.
Reliability prediction of distributed systems using Monte Carlo method
- Authors: Gunawan, Indra
- Date: 2013
- Type: Text , Journal article
- Relation: International Journal of Reliability and Safety Vol. 7, no. 3 (2013), p. 235-248
- Full Text: false
- Reviewed:
- Description: Distributed systems consist of layers of switching elements connected together in a predefined topology providing the connectivity between the set of processors and the set of memory modules. Reliability prediction is important as it determines the usability and efficiency of the network to provide services. This paper presents reliability analysis of Shuffle-Exchange Network (SEN) systems using Monte Carlo method with stratified sampling. A SEN, a specific type of distributed systems that consists of 2 × 2 switching elements, has been widely considered a practical interconnection system. Confidence interval of the point estimate is then derived using non-parametric bootstrapping. Copyright © 2013 Inderscience Enterprises Ltd.