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

Algorithm 4

Event collection.

1. On replica :

2. Upon EVENT e

3.  If Seq(e) > MaxSeq(Sender(e), c - 1), then

4.   Q_r ← Q_r∪

5.

6. Upon cycle TIMEOUT

7.  c ← c + 1

8.  For each s∈S,

9.   If e(s, Seq(s, c)) ∉Q_r, then

10.    e← (s, Seq(s, c), ⊥)

11.   Q_p ← Q_p∪

12.  For each c’∈   ∧ s ∈ S ∧ e(s, c’) ⊈Q_d,        // Collect late and deliverable events

13.   If e(s, Seq(s, c’)) ∈Q_r

14.    Q_p ← Q_p ∖

15.    Q_p ← Q_p∪

16.    Q_r ← Q_r ∖

17.  Reset Timer cycle ← ∆t