MSF-Model: Queuing-Based Analysis and Prediction of Metastable Failures in Replicated Storage Systems
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913940329463808 |
|---|---|
| author | Habibi, Farzad Lorido-Botran, Tania Showail, Ahmad Sturman, Daniel C. Nawab, Faisal |
| author_facet | Habibi, Farzad Lorido-Botran, Tania Showail, Ahmad Sturman, Daniel C. Nawab, Faisal |
| contents | Metastable failure is a recent abstraction of a pattern of failures that occurs frequently in real-world distributed storage systems. In this paper, we propose a formal analysis and modeling of metastable failures in replicated storage systems. We focus on a foundational problem in distributed systems -- the problem of consensus -- to have an impact on a large class of systems. Our main contribution is the development of a queuing-based analytical model, MSF-Model, that can be used to characterize and predict metastable failures. MSF-Model integrates novel modeling concepts that allow modeling metastable failures which was interactable to model prior to our work. We also perform real experiments to reproduce and validate our model. Our real experiments show that MSF-Model predicts metastable failures with high accuracy by comparing the real experiment with the predictions from the queuing-based model. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2309_16181 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | MSF-Model: Queuing-Based Analysis and Prediction of Metastable Failures in Replicated Storage Systems Habibi, Farzad Lorido-Botran, Tania Showail, Ahmad Sturman, Daniel C. Nawab, Faisal Distributed, Parallel, and Cluster Computing Databases Metastable failure is a recent abstraction of a pattern of failures that occurs frequently in real-world distributed storage systems. In this paper, we propose a formal analysis and modeling of metastable failures in replicated storage systems. We focus on a foundational problem in distributed systems -- the problem of consensus -- to have an impact on a large class of systems. Our main contribution is the development of a queuing-based analytical model, MSF-Model, that can be used to characterize and predict metastable failures. MSF-Model integrates novel modeling concepts that allow modeling metastable failures which was interactable to model prior to our work. We also perform real experiments to reproduce and validate our model. Our real experiments show that MSF-Model predicts metastable failures with high accuracy by comparing the real experiment with the predictions from the queuing-based model. |
| title | MSF-Model: Queuing-Based Analysis and Prediction of Metastable Failures in Replicated Storage Systems |
| topic | Distributed, Parallel, and Cluster Computing Databases |
| url | https://arxiv.org/abs/2309.16181 |