Structure of membership protocol
This algorithm is classified into two components,
1.Failure Detector - Detects a process failure.
2.Dissemination - Broadcasts the process failure info to other process.
Following are the characteristics of the membership protocol
1.Completeness - If a process fails that will be noted by other process.
2.Accuracy - A process is marked as failed only if its failed.
Note
In asynchronous distributed systems with lossy network, its impossible to achieve a membership protocol that is both complete and 100% accurate.
There are several implementation of membership protocol few are,
Ring heart beating
All to All heart beating
Centralized
Gossip protocol
SWIM protocol
In this implementation, we have developed protocol over emulated network which implements pseudo network and process are synchronous, since they follow lock-step execution. Read mp1_specification.pdf for more details on structure.