Gravar-mail: Bi-directional replication and random termination