Abstract
Business and social life have become increasingly dependent on large-scale communication and information systems. A partial or complete breakdown as a consequence of natural disasters or purposeful attacks might have severe impacts. Survivability refers to the ability of a system to recover from such disaster circumstances. Evaluating survivability should therefore be an important part of communication system design. In this paper we take a model checking approach toward assessing survivability. We use the logic CSL to phrase survivability in a precise manner. The system operation is modelled through a labelled CTMC. Model checking algorithms can then decide automatically whether the system is survivable. We illustrate our method by evaluating the survivability of the Google file system using stochastic Petri nets.
Original language | English |
---|---|
Title of host publication | Second International Conference on the Quantitative Evaluation of Systems (QEST'05) |
Publisher | IEEE |
Pages | 145-154 |
ISBN (Print) | 0-7695-2427-3 |
DOIs | |
Publication status | Published - 19 Sept 2005 |
Event | 2nd International Conference on the Quantitative Evaluation of Systems, QEST 2005 - Torino Incontra Conference Centre, Turin, Italy Duration: 19 Sept 2005 → 22 Sept 2005 Conference number: 2 http://www.qest.org/qest2005/ |
Conference
Conference | 2nd International Conference on the Quantitative Evaluation of Systems, QEST 2005 |
---|---|
Abbreviated title | QEST |
Country/Territory | Italy |
City | Turin |
Period | 19/09/05 → 22/09/05 |
Internet address |
Keywords
- METIS-233530