Choosing an optimal set of libraries [software reliability]

Author

Berman, Oded ; Cutler, Michal

Author_Institution

Toronto Univ., Ont., Canada

Volume

45

Issue

2

fYear

1996

fDate

6/1/1996 12:00:00 AM

Firstpage

303

Lastpage

307

Abstract

This paper presents optimization models for selecting a subset of software libraries, viz, collections of programs, residing on floppy disks or compact disks, available on the market. Each library contains a variety of programs whose reliabilities are assumed to be known. The objective is to maximize the reliability of the computer system subject to a budget constraint on the total cost of the libraries selected. The paper includes six models, each of which applies to a different software structure and assumptions. A detailed branch and bound algorithm for solving one of the six models is described; it contains a simple greedy-procedure for generating an initial solution

Keywords

libraries; optimisation; software cost estimation; software engineering; software libraries; software reliability; software selection; branch and bound algorithm; budget constraint; compact disks; cost; floppy disks; greedy-procedure; optimization models; reliabilities; selection; software libraries; CD recording; Cost function; Floppy disks; Frequency; Programming; Redundancy; Software libraries; Software quality; Software reliability; Software systems;

fLanguage

English

Journal_Title

Reliability, IEEE Transactions on

Publisher

ieee

ISSN

0018-9529

Type

jour

DOI

10.1109/24.510818

Filename

510818