Virtual clock example
connection ?i {(aik, Lik)}
1 0.5 {(0,1), (1,1), (2,1), ..., (20,1)}
2 0.5 {(20,1), (21,1), ..., (29,1)}
What would Virtual Clock do?
at t=0: F11 = 0 + 1/0.5 = 2;
at t=1: F12 = 2 + 1/0.5 = 4;
at t=20: F121 = 40 + 1/0.5 = 42; F21 = max( 0, 20) + 1/.5 = 22
at t=21: F22 = max(22, 21) + 1/.5 = 24
at t=22: F23 = max(24, 22) + 1/.5 = 26
at t=29: F210 = max(38, 29) + 1/.5 = 40
==> The 20th packet of connection 1 completes at time 31.
Fik := max(Fik-1, aik) + Lik / ?i