Multi-software reliability allocation in multimedia systems with budget constraints using Dempster-Shafer theory and improved differential evolution

Abstract In multimedia platform with many applications, reliability allocation plays an important role in the design of a software and has attracted increasing attention in recent years. Thus far, the issues of software reliability allocation have been discussed from many aspects, such as mathematical models and solutions to maximize the reliability. However, most of this research has concentrated on single software. The goal of this work is to investigate the possibility of solving multi-software reliability allocation in multimedia systems with budget constraints. For this purpose, we first develop an architecture-based multi-software Budget-Constrained Reliability-maximization model. In addition, we introduce Dempster–Shafer theory to identify the relative reliability weights of each element in the proposed model and present a searching algorithm based on differential evolution and encoding repair. Finally, contrast experiments are illustrated to demonstrate the proposed methods.

[1]  Malcolm J. Beynon,et al.  An expert system for multi-criteria decision making using Dempster Shafer theory , 2001, Expert Syst. Appl..

[2]  Babak Nadjar Araabi,et al.  Information-based dissimilarity assessment in Dempster-Shafer theory , 2013, Knowl. Based Syst..

[3]  Ming Zhao,et al.  Planning Models for Software Reliability and Cost , 1998, IEEE Trans. Software Eng..

[4]  Tadashi Dohi,et al.  Software reliability growth models with normal failure time distributions , 2013, Reliab. Eng. Syst. Saf..

[5]  Hoang Pham,et al.  Comparisons of nonhomogeneous Poisson process software reliability models and its applications , 2000, Int. J. Syst. Sci..

[6]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[7]  Min Xie,et al.  Software Reliability Modelling , 1991, Series on Quality, Reliability and Engineering Statistics.

[8]  Prabir Bhattacharya,et al.  Dempster Shafer neural network algorithm for land vehicle navigation application , 2013, Inf. Sci..

[9]  Yoshinobu Tamura,et al.  Optimisation analysis for reliability assessment based on stochastic differential equation modelling for open source software , 2009, Int. J. Syst. Sci..

[10]  R. Tavakkoli-Moghaddam,et al.  Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm , 2008, Reliab. Eng. Syst. Saf..

[11]  Fardin Ahmadizar,et al.  Reliability optimization of a series system with multiple-choice and budget constraints using an efficient ant colony approach , 2011, Expert Syst. Appl..

[12]  R.B. Misra,et al.  Economic allocation of target reliability in modular software systems , 2005, Annual Reliability and Maintainability Symposium, 2005. Proceedings..

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  Peter Walley,et al.  Measures of Uncertainty in Expert Systems , 1996, Artif. Intell..

[15]  Noushin Ashrafi,et al.  Software Reliability Allocation Based on Structure, Utility, Price, and Cost , 1991, IEEE Trans. Software Eng..

[16]  Hoang Pham,et al.  System Software Reliability , 1999 .

[17]  Kishor S. Trivedi,et al.  Software Reliability and Testing Time Allocation: An Architecture-Based Approach , 2010, IEEE Transactions on Software Engineering.

[18]  Lu Ming.  Software Reliability Allocation based on Structure , 1999 .

[19]  SRINIVASARAO. SABBINENI,et al.  Estimation of Reliability Allocation on Components Using a Dynamic Programming , 2013 .

[20]  Arunava Roy,et al.  A structure-based software reliability allocation using fuzzy analytic hierarchy process , 2015, Int. J. Syst. Sci..

[21]  Weiru Chen,et al.  Exploring Architecture-Based Software Reliability Allocation Using a Dynamic Programming Algorithm , 2009 .

[22]  Xiao Zhi Gao,et al.  Fusion of clonal selection algorithm and differential evolution method in training cascade-correlation neural network , 2009, Neurocomputing.

[23]  Yu-Cheng Tang,et al.  An approach to budget allocation for an aerospace company - Fuzzy analytic hierarchy process and artificial neural network , 2009, Neurocomputing.

[24]  Babak Nadjar Araabi,et al.  Learning by abstraction: Hierarchical classification model using evidential theoretic approach and Bayesian ensemble model , 2014, Neurocomputing.

[25]  Thia Kirubarajan,et al.  Estimation and Decision Fusion: A Survey , 2006, 2006 IEEE International Conference on Engineering of Intelligent Systems.

[26]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[27]  Y.-W. Leung.  Software reliability allocation under an uncertain operational profile , 1997 .

[28]  Bidyadhar Subudhi,et al.  Nonlinear system identification using memetic differential evolution trained neural networks , 2011, Neurocomputing.

[29]  Anjali Awasthi,et al.  Using AHP and Dempster-Shafer theory for evaluating sustainable transport solutions , 2011, Environ. Model. Softw..

[30]  Jing Wang,et al.  Fuzzy Multi-Objective Software Reliability Redundancy Allocation Based on MEDA-BFA Algorithm , 2013 .

[31]  Madjid Tavana,et al.  A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems , 2013, Reliab. Eng. Syst. Saf..

[32]  Ompal Singh,et al.  Flexible software reliability growth model with testing effort dependent learning process , 2008 .

[33]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[34]  Reza Ebrahimpour,et al.  Combining complementary information sources in the Dempster-Shafer framework for solving classification problems with imperfect labels , 2012, Knowl. Based Syst..

[35]  Hongwei Liu,et al.  Software reliability growth model with change-point and environmental function , 2006, J. Syst. Softw..

[36]  Glenn Shafer,et al.  A betting interpretation for probabilities and Dempster-Shafer degrees of belief , 2010, Int. J. Approx. Reason..