EUVIMEDEUVIMED entdecken
Crossref

Reducing Persistence Overhead in Parallel State Machine Replication through Time-Phased Partitioned Checkpoint

Everaldo Gomes Jr., Eduardo Alchieri, Fernando Dotti, Odorico Machado Mendizabal

Journal of Internet Services and Applications · 26.07.2024 · 15 (1) · 194-211

DOI: 10.5753/jisa.2024.3891 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Internet Services and Applications, online erschienen am 26.07.2024. Verfasst von Everaldo Gomes Jr. und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 56 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Dependable systems usually rely on replication to provide resilience and availability. However, for long-lived systems, replication is not enough since given a sufficient amount of time, there might be more faulty replicas than the threshold tolerated in the system. In order to overcome this limitation, checkpoint and recovery techniques are used to update and resume failed replicas. In this sense, checkpointing procedures periodically capture snapshots of the system state during failure-free execution, enabling recovery processes to resume from a previously stored and consistent state. Nevertheless, saving checkpoints introduces overhead, requiring synchronization with the processing of incoming requests to prevent inconsistencies. This overhead becomes even more pronounced in high-throughput systems like Parallel State Machine Replication, where workloads dominated by independent requests leverage multi-threading parallelism. This work addresses the costly nature of checkpointing by proposing a novel approach that divides the replica's state into partitions and takes snapshots of only a few partitions at a time. Replicas continue executing requests targeted to other partitions without interruption. Thus, incoming requests experience delays during a checkpoint only if they access a partition currently being saved. Combining this approach with the Parallel State Machine Replication yields reduced snapshot durations and lower client latency during checkpointing. Additionally, the proposed approach accelerates replicas recovery through collaborative state transfer, enabling workload distribution among replicas and parallel execution of transfer and installation of the recovering state.

Zitieren

APA

Jr., E. G., Alchieri, E., Dotti, F., & Mendizabal, O. M. (2024). Reducing Persistence Overhead in Parallel State Machine Replication through Time-Phased Partitioned Checkpoint. Journal of Internet Services and Applications, 15(1), 194-211. https://doi.org/10.5753/jisa.2024.3891

Vancouver

Jr. EG, Alchieri E, Dotti F, Mendizabal OM. Reducing Persistence Overhead in Parallel State Machine Replication through Time-Phased Partitioned Checkpoint. Journal of Internet Services and Applications. 2024;15(1):194-211. doi:10.5753/jisa.2024.3891

BibTeX
@article{Jr2024,
  author = {Jr., Everaldo Gomes and Alchieri, Eduardo and Dotti, Fernando and Mendizabal, Odorico Machado},
  title = {Reducing Persistence Overhead in Parallel State Machine Replication through Time-Phased Partitioned Checkpoint},
  journal = {Journal of Internet Services and Applications},
  year = {2024},
  volume = {15},
  number = {1},
  pages = {194--211},
  doi = {10.5753/jisa.2024.3891}
}
Kostenlos starten →