A snapshot protocol derived from the Lay-Yang colouring algorithm [2] is presented. The special feature of this protocol is the use of system acknowledgement messages, already generated by most communication libraries, to detect snapshot termination. Formal definitions, demonstrations, message complexity (which is O(n) where n is the number of processes) a swell as comparisons with other communication protocols are discussed in [1]. In the following we provide a short description of an implementation based on the PVM library.
Implementing snapshot protocol for message based communication libraries
GIANUZZI, VITTORIA;
1996-01-01
Abstract
A snapshot protocol derived from the Lay-Yang colouring algorithm [2] is presented. The special feature of this protocol is the use of system acknowledgement messages, already generated by most communication libraries, to detect snapshot termination. Formal definitions, demonstrations, message complexity (which is O(n) where n is the number of processes) a swell as comparisons with other communication protocols are discussed in [1]. In the following we provide a short description of an implementation based on the PVM library.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
