Distributed Mark and Sweep

Naif


One site launches the algorithm
It sends Mark messages
Upon reception of a Mark message, a local trace starts
The site sends more Mark messages
If no Mark messages are sent, an Ack message is sent to the origin
When all Ack messages are received we send an Ack or we terminate

- 24 -