Optimization models for reliability of modular software systems

Berman, Oded; Ashrafi, Noushin

doi:10.1109/32.256858

Cited by 100 publications

(52 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…is the mean value of the total errors in module , and is the rate of detected errors in module . The reliability of module is calculated by (2) Based on the above two equations, the reliability of a parallelseries modular software system can be calculated with (3) where is the reliability of the th parallel group. There are groups of parallel modules, thus the total reliability of these groups of parallel modules is .…”

Section: A Problem Formulations On Parallel-series Modular Software mentioning

confidence: 99%

Multi-Objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems

2010

View full text Add to dashboard Cite

Abstract-Software testing is an important issue in software engineering. As software systems become increasingly large and complex, the problem of how to optimally allocate the limited testing resource during the testing phase has become more important, and difficult. Traditional Optimal Testing Resource Allocation Problems (OTRAPs) involve seeking an optimal allocation of a limited amount of testing resource to a number of activities with respect to some objectives (e.g., reliability, or cost). We suggest solving OTRAPs with Multi-Objective Evolutionary Algorithms (MOEAs). Specifically, we formulate OTRAPs as two types of multi-objective problems. First, we consider the reliability of the system and the testing cost as two objectives. Second, the total testing resource consumed is also taken into account as the third objective. The advantages of MOEAs over state-of-the-art single objective approaches to OTRAPs will be shown through empirical studies. Our study has revealed that a well-known MOEA, namely Nondominated Sorting Genetic Algorithm II (NSGA-II), performs well on the first problem formulation, but fails on the second one. Hence, a Harmonic Distance Based Multi-Objective Evolutionary Algorithm (HaD-MOEA) is proposed and evaluated in this paper. Comprehensive experimental studies on both parallel-series, and star-structure modular software systems have shown the superiority of HaD-MOEA over NSGA-II for OTRAPs.Index Terms-Multi-objective evolutionary algorithm, parallelseries modular software system, software engineering, software reliability, software testing, star-structure modular software system. ACRONYMS

show abstract

Section: A Problem Formulations On Parallel-series Modular Software mentioning

confidence: 99%

Multi-Objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems

2010

View full text Add to dashboard Cite

show abstract

“…Zahedi and Ashrafi [40] developed a software reliability allocation model that determines how reliable software modules and programs must be to maximize the user's utility while taking the financial and technical constraints of the system into consideration. Berman and Ashraf [4] developed optimization models to find the optimal software system structure while considering basic information on the reliability and cost of modules. Jung and Choi [15] proposed optimization models for selecting the best COTS software product among alternatives for each module in the development of modular software systems.…”

Section: Introductionmentioning

confidence: 99%

COTS products selection using fuzzy chance-constrained multiobjective programming

Mehlawat

Gupta

2015

Appl Intell

View full text Add to dashboard Cite

In this paper, we study the commercial off-theshelf (COTS) products selection problem in COTS-based modular software systems with fuzzy parameters using chance-constrained multiobjective programming. The criteria used in this work are total cost, size, execution time, software reliability, delivery time, and compatibility issues among available COTS products. The COTS selection model presented herein simultaneously minimizes the total cost, size, and execution time of the modular software system at a credibility that is no less than pre-determined confidence levels. We propose a hybrid approach that combines the technique for order preference by similarity to ideal solution (TOPSIS) and the compensatory fuzzy approach based on the "fuzzy and" aggregation operator. TOPSIS is used to reduce the multiobjective problem with conflicting and non-commensurable objective functions to a bi-objective problem with conflicting but commensurable objective functions. The resulting bi-objective problem is solved using the compensatory fuzzy approach. The obtained compromise solutions are both compensatory and pareto-optimal for the multiobjective COTS products selection problem. A small-scale real-life case study of modular software development is presented to demonstrate the applicability of the proposed model and solution approach in real-life applications of COTS selection. A detailed performance analysis and comparison with some existing related fuzzy programming approaches are performed using distance measures to illustrate the superiority of the proposed hybrid interactive fuzzy-programming approach over existing approaches.

show abstract

“…), où elle est obtenue par le biais de redondance, et où les défaillances sont contrôlées, réparées ou remplacées, les méthodes de fiabilité logiciel ne sont pas complètement matures et restent difficile à maitriser. [7] [8] Il existe dans la littérature plusieurs définitions de la fiabilité logiciel, dans certaines elle est considérée comme binaire, un programme défaillant aura 0 comme valeur de fiabilité alors qu'un programme parfait aurait une valeur de fiabilité de 1 [9]. Tandis que d'autres définitions, considèrent la fiabilité logiciel comme la fréquence de fonctionnement du programme sans défaillances.…”

Section: Introductionunclassified

Méthode d’évaluation des exigences de fiabilité pour des modules logiciel embarqués à partir de spécifications

Sehit¹,

Bracquemond²,

Soubra³

et al. 2016

Congrès Lambda Mu 20 De Maîtrise Des Risques Et De Sûreté De Fonctionnement

View full text Add to dashboard Cite

RésuméAvec l'émergence des nouvelles fonctionnalités innovantes dans le domaine d'automobile, plus précisément les véhicules autonomes, le logiciel joue un rôle très important. Pour des raisons de sécurité et de performance, la fiabilité logiciel est devenue d'une importance cruciale, l'article présenté porte sur l'étude de cette fiabilité dans le contexte du véhicule autonome, mis au point par l'Institut Français pour la transition énergétique VEDECOM. L'architecture logicielle se compose de plusieurs modules ou « briques » qui fournissent des services et des tâches spécifiques, dans cet article, une approche de mesure, de la taille fonctionnelle(nombres de mouvements de données ISO 19761), est proposée afin de classifier les briques logiciels en termes de besoin de fiabilité, en utilisant, comme entrée, l'architecture logicielle modélisée sur Simulink. Le deuxième objectif des travaux est l'étude des attributs statiques de qualité logicielle en vue de construire des indices de fiabilité.Ce travail constitue une première étape pour la construction d'une méthode d'évaluation de fiabilité pour le logiciel temps réel embarqué. SummaryWith the emergence of technology, new innovative functionalities are developed and implemented in automobiles. In these functionalities, software plays an ever important role. For safety and performance reasons, Software reliability has become of critical importance, especially to the autonomous car, or the driverless car. The research project reported in this paper studies software reliability in the context of the driverless car developed by the French institute for the energy transition VEDECOM. The Software architecture is composed of different modules or 'bricks' that provide specific tasks and services. In this paper, an approach is proposed in order to classify the software bricks in terms of reliability needs using, as input, the software architecture modelled in Simulink. The work proposed paves the way for the design of a method for real time embedded software reliability measurement.

show abstract

Optimization models for reliability of modular software systems

Cited by 100 publications

References 5 publications

Multi-Objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems

Multi-Objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems

COTS products selection using fuzzy chance-constrained multiobjective programming

Méthode d’évaluation des exigences de fiabilité pour des modules logiciel embarqués à partir de spécifications

Contact Info

Product

Resources

About