Optimal allocation and control problems for software-testing resources

Ohtera, Hiroshi; Yamada, Shigeru

doi:10.1109/24.55878

Cited by 99 publications

(61 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…is a constant number associated with the studied system testing resource allocated to the th modular in the lth parallel group testing resource allocated to the th serial module reliability of the th module in the th parallel group reliability of the th serial module testing resource allocated to the central unit in star-structure modular software system I. INTRODUCTION A software development process typically consists of four phases [1]: specification, designing, coding, and testing. The requirements of consumers are defined in the specification phase.…”

Section: Nsga-ii Nondominated Sorting Genetic Algorithm IImentioning

confidence: 99%

“…The testing phase, which aims to improve the reliability of a software system, is the most costly, time-consuming phase among the four phases [1]. About half of the resources consumed during the software development cycle are testing resources [1]. Moreover, because the sizes of software systems have increased significantly during the past decades, 0018-9529/$26.00 © 2010 IEEE effective utilization of limited testing resource has become even more important than before.…”

Section: Nsga-ii Nondominated Sorting Genetic Algorithm IImentioning

confidence: 99%

“…Hence, a natural question is how to allocate the testing resources to the modules so that the reliability of a software system is maximized. Such a problem was formally defined by Ohtera and Yamada as the Optimal Testing Resource Allocation Problems (OTRAPs) [1]. Although testing resources can be allocated in rather simple ways (e.g.…”

Section: Nsga-ii Nondominated Sorting Genetic Algorithm IImentioning

confidence: 99%

“…Finally, the software systems are tested to detect and correct latent software errors during the testing phase. The testing phase, which aims to improve the reliability of a software system, is the most costly, time-consuming phase among the four phases [1]. About half of the resources consumed during the software development cycle are testing resources [1].…”

Section: Nsga-ii Nondominated Sorting Genetic Algorithm IImentioning

confidence: 99%

See 3 more Smart Citations

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: Nsga-ii Nondominated Sorting Genetic Algorithm IImentioning

confidence: 99%

Section: Nsga-ii Nondominated Sorting Genetic Algorithm IImentioning

confidence: 99%

Section: Nsga-ii Nondominated Sorting Genetic Algorithm IImentioning

confidence: 99%

Section: Nsga-ii Nondominated Sorting Genetic Algorithm IImentioning

confidence: 99%

See 2 more Smart Citations

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

2010

View full text Add to dashboard Cite

show abstract

“…It is worth mentioning that the solution of the issue of reducing the time and expenses required in the software production process may be significantly facilitated by applying formal methods of mathematical modeling and operational research. The examples of such approach may be found, for example, in [3][4][6][7]15,21].…”

Section: Introductionmentioning

confidence: 99%

Method for assessing software reliability of the document management system using the RFID technology

et al. 2016

View full text Add to dashboard Cite

Abstract. The deliberations presented in this study refer to the method for assessing software reliability of the document management system, using the RFID technology. A method for determining the reliability structure of the discussed software, understood as the index vector for assessing reliability of its components, was proposed. The model of the analyzed software is the control transfer graph, in which the probability of activating individual components during the system's operation results from the so-called operational profile, which characterizes the actual working environment. The reliability structure is established as a result of the solution of a specific mathematical software task. The knowledge of the reliability structure of the software makes it possible to properly plan the time and financial expenses necessary to build the software, which would meet the reliability requirements. The application of the presented method is illustrated by the number example, corresponding to the software reality of the RFID document management system.

show abstract

Contributions to Software Reliability withORApplications

Kapur

Kumar

Gupta

2011

Wiley Encyclopedia of Operations Research and Management Science

View full text Add to dashboard Cite

Computing systems finds application in every sphere of human life. Almost everything we see around us in this world seems to be driven by the computing systems. It has made it necessary for the software developer to lay special emphasis on the quality of the software. Quality in the field of software industry means having a right balance between reliability, development time, and cost. The wealth of research in reliability modeling and applications is remarkable, which confirms its continuing importance as a research topic. Among the various kind of reliability modeling, non‐homogeneous Poisson process (NHPP)‐based software reliability modeling has been a topic of most practical and academic interest. This article emphasizes on highlighting the research in the NHPP‐based software reliability growth modeling (SRGM), development of unified schemes for the same which makes the study of SRGMs and their application on any specific testing process much easier, and operational research applications of SRGMs in two decision‐making problems related to the software development, namely, software release time problem and resource allocation at unit testing level.

show abstract

Optimal allocation and control problems for software-testing resources

Cited by 99 publications

References 9 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

Method for assessing software reliability of the document management system using the RFID technology

Contributions to Software Reliability withORApplications

Contact Info

Product

Resources

About