Resumen: Performability relates the performance (throughput) and reliability of software systems whose normal behaviour may degrade owing to the existence of faults. These systems, naturally modelled as discrete event systems using shared resources, can incorporate fault-tolerant techniques to mitigate such a degradation. In this article, compositional faulttolerant models based on Petri nets, which make its sensitive performability analysis easier, are proposed. Besides, two methods to compensate existence of faults are provided: an iterative algorithm to compute the number of extra resources needed, and an integer-linear programming problem that minimises the cost of incrementing resources and/or decrementing fault-tolerant activities. The applicability of the developed methods is shown on a Petri net that models a secure database system.
Keywords Performability, fault-tolerant techniques, Petri nets, integer-linear programming Idioma: Inglés DOI: 10.1177/1748006X13492284 Año: 2013 Publicado en: Proceedings of the Institution of Mechanical Engineers. Part O, Journal of risk and reliability 227, 6 (2013), 614-628 ISSN: 1748-006X Factor impacto JCR: 0.775 (2013) Categ. JCR: ENGINEERING, INDUSTRIAL rank: 31 / 43 = 0.721 (2013) - Q3 - T3 Categ. JCR: ENGINEERING, MULTIDISCIPLINARY rank: 50 / 87 = 0.575 (2013) - Q3 - T2 Categ. JCR: OPERATIONS RESEARCH & MANAGEMENT SCIENCE rank: 52 / 79 = 0.658 (2013) - Q3 - T2 Financiación: info:eu-repo/grantAgreement/ES/CICYT-FEDER/DPI2010-20413 Financiación: info:eu-repo/grantAgreement/ES/DGA/T27 Tipo y forma: Artículo (PostPrint) Área (Departamento): Lenguajes y Sistemas Informáticos (Departamento de Informática e Ingeniería de Sistemas)