Title: Reliability modelling and analysis of component-based software system: a graph theoretic systems approach

Authors: Nitin Upadhyay; Bharat Madhusudan Deshpande; Vishnu P. Agarwal

Addresses: Software Engineering R&D Lab, Samsung India Software Operations, Bangalore 560093, India ' Department of Computer Science, BITS Pilani, K.K. Birla Goa Campus, Goa 403726, India ' Department of Mechanical Engineering, Thapar University, Patiala, India

Abstract: The present paper describes a methodology based on graph theoretic system approach for the reliability analysis of Component Based Software System (CBSS). It also supports optimum selection of structure/architecture based on reliability. A detailed procedure for the reliability analysis of CBSS is suggested through a reliability function. Coefficients of similarity or dissimilarity, which compare two CBSS structure/architectures based on reliability, are developed. The quantitative measure of the reliability of a system through the reliability index is proposed in this paper. The paper also identifies the impact on reliability based on heterogeneous architecture styles. The reliability index aids in the identification of an optimum structure/architecture of the system based on reliability and also helps in system identification, analysis and comparison. Finally illustrated examples are given to validate and show the effectiveness of the proposed approach.

Keywords: reliability analysis; graph theory; coefficient of similarity; reliability modelling; component based software systems; reliability index.

DOI: 10.1504/IJRS.2013.056379

International Journal of Reliability and Safety, 2013 Vol.7 No.2, pp.174 - 199

Accepted: 01 Oct 2012
Published online: 20 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article