{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T19:22:32Z","timestamp":1699989752529},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2005,3]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1142\/s0217595905000376","type":"journal-article","created":{"date-parts":[[2005,3,4]],"date-time":"2005-03-04T10:27:59Z","timestamp":1109932079000},"page":"1-18","source":"Crossref","is-referenced-by-count":9,"title":["OPTIMAL VERSION SEQUENCING IN FAULT-TOLERANT PROGRAMS"],"prefix":"10.1142","volume":"22","author":[{"given":"GREGORY","family":"LEVITIN","sequence":"first","affiliation":[{"name":"Reliability Department, Planning, Development and Technology Division, Israel Electric Corporation Ltd., P.O. Box 10, Haifa, 31000, Israel"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1109\/24.295021"},{"key":"rf2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary Algorithms in Theory and Practice. Evolution Strategies. Evolutionary Programming. Genetic Algorithms","author":"Back T.","year":"1996"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/24.55880"},{"key":"rf5","volume-title":"Genetic Algorithms and Engineering Design","author":"Gen M.","year":"1997"},{"key":"rf6","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"Goldberg D.","year":"1989"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/24.3744"},{"key":"rf10","first-page":"227","volume":"28","author":"Hecht H.","journal-title":"IEEE Transactions on Reliability"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/0378-7796(94)00909-N"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1142\/5221"},{"key":"rf14","first-page":"720","volume":"29","author":"Meyer J. F.","journal-title":"IEEE Transactions on Computers"},{"key":"rf15","unstructured":"D.\u00a0Powell and M.\u00a0Skolnik, Proc. of the Fifth Int. Conf. On Genetic Algorithms (Morgan Kaufmann, San Mateo, CA, 1993)\u00a0pp. 424\u2013431."},{"key":"rf16","first-page":"220","volume":"1","author":"Randell B.","journal-title":"IEEE Trans. Software Eng."},{"key":"rf17","first-page":"343","volume":"42","author":"Rubinovitz J.","journal-title":"International Journal of Production Economics"},{"key":"rf18","volume-title":"Foundations of Genetic Algorithms","author":"Syswerda G.","year":"1991"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/24.229492"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/1-85233-841-5_33"},{"key":"rf21","unstructured":"D.\u00a0Whitley, Proc. 3th International Conf. on Genetic Algorithms, ed. D.\u00a0Schaffer (Morgan Kaufmann, San Mateo, CA, 1989)\u00a0pp. 116\u2013121."}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595905000376","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,6]],"date-time":"2021-07-06T12:06:10Z","timestamp":1625573170000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595905000376"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":17,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2005,3]]}},"alternative-id":["10.1142\/S0217595905000376"],"URL":"https:\/\/doi.org\/10.1142\/s0217595905000376","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3]]}}}