English, Article edition: OPTIMAL VERSION SEQUENCING IN FAULT-TOLERANT PROGRAMS GREGORY LEVITIN

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/131732
Physical Description
  • article
Language
  • English

Edition details

Title
  • OPTIMAL VERSION SEQUENCING IN FAULT-TOLERANT PROGRAMS
Author
  • GREGORY LEVITIN
Physical Description
  • article
Notes
  • 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. Both N-version programming and the recovery block scheme are considered within a universal model. An illustrated example is presented.
  • Fault-tolerant programming, performance, reliability, expected execution time, optimization, genetic algorithm
  • RePEc:wsi:apjorx:v:22:y:2005:i:01:p:1-18
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment