Summary: Fully Adaptive Snapshots
Hagit Attiya and Idan Zach
Department of Computer Science
The Technion
DISC, October 2004Attiya and Zach
Efficient Adaptive Snapshots
2
The Collect Problem
Collect up-to-date values of active processes
A simple solution uses an array with N entries
O(N) step complexity
But ...
N is large
Often only few of the processes take steps
DISC, October 2004Attiya and Zach
Efficient Adaptive Snapshots
3
Adaptive Algorithms
Step complexity depends only on the number of
participating processes

Source: Attiya, Hagit - Department of Computer Science, Technion, Israel Institute of Technology

Collections: Computer Technologies and Information Sciences