English

Analysis of Distributed Snapshot Algorithms

Distributed, Parallel, and Cluster Computing 2016-02-01 v1
Authors: Sharath Srivatsa
View on arXiv ↗ PDF ↗

Abstract

Snapshot recording durations at each process contribute to the overall efficiency of the algorithm. In this paper we are presenting the observed variations in snapshot recording durations at processes in a distributed system. We conclude with key characteristics of a reliable and effective snapshot algorithm. Simulations were achieved using SimGrid Java API.

Keywords

distributed computing concurrent algorithm simulation

Cite

@article{arxiv.1601.08039,
  title  = {Analysis of Distributed Snapshot Algorithms},
  author = {Sharath Srivatsa},
  journal= {arXiv preprint arXiv:1601.08039},
  year   = {2016}
}

Comments

7 pages, 3 figures

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
A cooperative partial snapshot algorithm for checkpoint-rollback recovery of large-scale and dynamic distributed systems and experimental evaluations
Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama, Toshimitsu Masuzawa
2021-03-30
Computer Vision and Pattern Recognition · Computer Science
Distributed Algorithms for Feature Extraction Off-loading in Multi-Camera Visual Sensor Networks
Emil Eriksson, György Dán, Viktoria Fodor
2017-05-24
Machine Learning · Computer Science
Learning from Snapshots of Discrete and Continuous Data Streams
Pramith Devulapalli, Steve Hanneke
2024-12-10
Distributed, Parallel, and Cluster Computing · Computer Science
Simple Executions of Snapshot Implementations
Gal Amram, Lior Mizrahi, Gera Weiss
2015-02-11
Distributed, Parallel, and Cluster Computing · Computer Science
SimGrid: a Sustained Effort for the Versatile Simulation of Large Scale Distributed Systems
Henri Casanova, Arnaud Giersch, Arnaud Legrand, Martin Quinson +1
2013-09-09
Computer Vision and Pattern Recognition · Computer Science
Snapshot Difference Imaging using Time-of-Flight Sensors
Clara Callenberg, Felix Heide, Gordon Wetzstein, Matthias Hullin
2017-05-22
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Locking: Performance Analysis and Optimization Strategies
Andre Rodriguez, William Osborn
2025-04-07
Computation · Statistics
Efficient Simulation of Sparse Graphs of Point Processes
Cyrille Mascart, Alexandre Muzy, Patricia Reynaud-bouret
2021-03-05
Information Retrieval · Computer Science
Taking snapshots from a stream
Dominik Bojko, Jacek Cichoń
2022-06-24
Operating Systems · Computer Science
Characterizing Synchronous Writes in Stable Memory Devices
William B. Mingardi, Gustavo M. D. Vieira
2020-02-19
Computer Vision and Pattern Recognition · Computer Science
Wireless Software Synchronization of Multiple Distributed Cameras
Sameer Ansari, Neal Wadhwa, Rahul Garg, Jiawen Chen
2019-08-16
Distributed, Parallel, and Cluster Computing · Computer Science
Analysis of Distributed Algorithms for Big-data
Rajendra Purohit, K R Chowdhary, S D Purohit
2024-04-10
Distributed, Parallel, and Cluster Computing · Computer Science
On Composition and Implementation of Sequential Consistency (Extended Version)
Matthieu Perrin, Matoula Petrolia, Achour Mostefaoui, Claude Jard
2016-08-01
Distributed, Parallel, and Cluster Computing · Computer Science
Constant-Time Snapshots with Applications to Concurrent Data Structures
Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou +2
2021-01-01
Distributed, Parallel, and Cluster Computing · Computer Science
Asynchronous Latency and Fast Atomic Snapshot
João Paulo Bezerra, Luciano Freitas, Petr Kuznetsov, Matthieu Rambaud
2025-11-19
Optimization and Control · Mathematics
Snapshot-based Balanced Truncation for Linear Time-periodic Systems
Zhanhua Ma, Clarence W. Rowley, Gilead Tadmor
2007-08-06
Networking and Internet Architecture · Computer Science
Fast Distributed Algorithms for Computing Separable Functions
Damon Mosk-Aoyama, Devavrat Shah
2007-05-23
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Sketching Methods for Privacy Preserving Regression
Burak Bartan, Mert Pilanci
2020-06-23
Distributed, Parallel, and Cluster Computing · Computer Science
Efficient Partial Snapshot Implementations
Nikolaos D. Kallimanis, Eleni Kanellou, Charidimos Kiosterakis
2020-06-12
Social and Information Networks · Computer Science
Quantitative Evaluation of Snapshot Graphs for the Analysis of Temporal Networks
Alessandro Chiappori, Rémy Cazabet
2021-12-07
Databases · Computer Science
Efficient Snapshot Retrieval over Historical Graph Data
Udayan Khurana, Amol Deshpande
2012-07-25
Machine Learning · Computer Science
Understanding A Class of Decentralized and Federated Optimization Algorithms: A Multi-Rate Feedback Control Perspective
Xinwei Zhang, Mingyi Hong, Nicola Elia
2022-11-03
Soft Condensed Matter · Physics
An efficient scheme for sampling fast dynamics at a low average data acquisition rate
A. Philippe, S. Aime, V. Roger, R. Jelinek +3
2016-08-06
Cryptography and Security · Computer Science
Monitoring Violations of Differential Privacy over Time
Önder Askin, Tim Kutta, Holger Dette
2025-09-25
Optimization and Control · Mathematics
Distributed and Anytime Algorithm for Network Optimization Problems with Separable Structure
Pol Mestres, Jorge Cortés
2023-09-07
R2 v1 2026-06-22T12:39:11.153Z