Virtual Net: A Decentralized Architecture for Interaction in Mobile Virtual Worlds

Algorithm 3

Garbage collection protocol.

1. On replica r_i:

2. Upon Timer TIMEOUT

3.  λ_c←LastApplied(Q_d)

4.  Broadcast λ_c to all r∈G

5.  Reset Timer

6.

7. On replica r_j:

8. Upon λ_c from

9.  

10.  If , then

11.   

12.   If () = Q_d.last // last event in Q_d

13.    Map λ_cle to (c, γ)

14.    While

15.     λ_cle ←λ_cle -  

16.     c ← c - 1

17.   Q_d ← Q_d ∖