Loading [MathJax]/extensions/TeX/ieee_stixext.js
Bounded and minimum global snapshots | IEEE Journals & Magazine | IEEE Xplore

Bounded and minimum global snapshots


Abstract:

A distributed protocol that records bounded snapshots of FIFO and non-FIFO communication channels, thus avoiding the unbounded storage requirements of other global-snapsh...Show More

Abstract:

A distributed protocol that records bounded snapshots of FIFO and non-FIFO communication channels, thus avoiding the unbounded storage requirements of other global-snapshot protocols, is described. The assumptions and definitions underlying the protocol are discussed, and its correctness is demonstrated. A modified protocol that can minimize a recorded global state by solving the maximum-flow problem is also presented.<>
Page(s): 72 - 83
Date of Publication: 30 November 1993

ISSN Information:


References

References is not available for this document.