Lightweight Crash Recovery in a Wide-area Location Service
C. Ballintijn, Maarten R. van Steen, Andrew S. Tanenbaum · Digital Academic REpository of VU University Amsterdam (Vrije Universiteit Amsterdam) · 1998
We are building a wide-area location service that tracks the current location mobile objects.The location service is distributed over multiple nodes, to supported 10 12 objects on a worldwide scale.Changing the location information usually involves multiple nodes.If any of these nodes crashes while the information is modified, information can be lost and the location service can become inconsistent.To recover the lost information and resolve these inconsistencies, we invented a crash recovery method.The method consist of executing lost operations a second time.We show that if we focus on creating a new consistent state, instead of completely restoring the state before the crash, recovery becomes simple and efficient.To validate our ideas we have built a prototype.