Table 3 Timings and metrics for join/leave scenarios.
1 | Number of nodes in tree | 8 | 20 | ||||
|---|---|---|---|---|---|---|---|
2 | Percent of nodes engaged in join/leave operations | 10% | 20% | 30% | 10% | 20% | 30% |
3 | Number of messages sent | 9 | 9 | 14 | 3 | 4 | 13 |
4 | Total time to reconstruct the tree (seconds) | 0.08 | 0.06 | 0.12 | 0.03 | 0.06 | 0.20 |
5 | Mean time (milliseconds) | 8.4 | 7.0 | 8.4 | 10.6 | 14.2 | 15.3 |
6 | St. Deviation (milliseconds) | 2.4 | 1.9 | 3.7 | 1.5 | 6.8 | 11.7 |
7 | Confidence interval (80%) | (7.4, 9.4) | (6.2, 7.8) | (7.1, 9.7) | (9.4, 11.7) | (9.9, 18.5) | (11.2, 19.5) |
1 | Number of nodes in tree | 40 | 60 | ||||
2 | Percent of nodes engaged in join/leave operations | 10% | 20% | 30% | 10% | 20% | 30% |
3 | Number of messages sent | 24 | 28 | 40 | 33 | 58 | 49 |
4 | Total time to reconstructthe tree (seconds) | 0.28 | 0.26 | 7.33 | 8.05 | 7.85 | 1.56 |
5 | Mean time (milliseconds) | 11.5 | 9.3 | 183.3 | 244.1 | 135.3 | 31.9 |
6 | St. Deviation (milliseconds) | 5.6 | 3.5 | 710.4 | 904.2 | 630.1 | 144.4 |
7 | Confidence interval (80%) | (10, 13) | (8.5, 10.2) | (39.3, 327.2) | (42.3, 445.8) | (29.3, 241.4) | (5.5, 58.3) |
1 | Number of nodes in tree | 80 | 100 | ||||
2 | Percent of nodes engaged in join/leave operations | 10% | 20% | 30% | 10% | 20% | 30% |
3 | Number of messages sent | 41 | 69 | 70 | 60 | 89 | 89 |
4 | Total time to reconstructthe tree (seconds) | 0.53 | 0.84 | 13.07 | 3.37 | 5.25 | 11.12 |
5 | Mean time (milliseconds) | 13.0 | 12.2 | 186.8 | 56.2 | 59.0 | 124.9 |
6 | St. Deviation (milliseconds) | 8.3 | 7.6 | 1028.9 | 311.7 | 316.1 | 736.1 |
7 | Confidence interval (80%) | (11.4, 14.7) | (11.1, 13.4) | (29.2, 344.4) | (4.6, 107.8) | (16.1, 101.9) | (24.9, 224.9) |