OPTIMAL VERSION SEQUENCING IN FAULT-TOLERANT PROGRAMS

Gregory Levitin ()
Additional contact information
Gregory Levitin: Reliability Department, Planning, Development and Technology Division, Israel Electric Corporation Ltd., P.O. Box 10, Haifa, 31000, Israel

Asia-Pacific Journal of Operational Research (APJOR), 2005, vol. 22, issue 01, 1-18

Abstract: This paper considers software systems consisting of fault-tolerant components. These components are built from functionally equivalent but independently developed versions characterized by different reliability and execution times. Because of resource constraints, the number of versions that can run simultaneously is limited. The expected system execution time and its reliability (defined as probability of obtaining the correct output within a specified time) strictly depends on the sequence of versions execution. Different sequences can provide either maximal system reliability or minimal expected execution time. An optimization procedure is suggested for finding such sequences. The procedure is based on an algorithm for determining system execution time distribution that uses the moment generating function approach and on the genetic algorithm. BothN-version programming and the recovery block scheme are considered within a universal model. An illustrated example is presented.

Keywords: Fault-tolerant programming; performance; reliability; expected execution time; optimization; genetic algorithm (search for similar items in EconPapers)
Date: 2005
References: View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595905000376
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:22:y:2005:i:01:n:s0217595905000376

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595905000376

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().