
320
■
Bio-Inspired Computing and Networking
Table 12.1 Convergence Times as Predicted by the Various
Methods for Different N
N T
0
(Full Markov) T
0
(Reduced Markov) T
0
(Simulated) T
max
3 3.17 3.17 3.18 4.50
4 9.13 9.14 9.13 11.20
5 18.90 18.93 18.89 21.67
6 32.79 32.82 32.81 36.24
7 51.02 51.04 51.15 55.13
Also shown is the upper bound on the expected settling time, T
max
.
10 20 30 40 50 60 70 80 90
0
0.5
1
1.5
2
2.5
3
×10
4
Number of nodes (N)
Number of meetings
Approximation
Monte Carlo simulated
T
max
Figure 12.7 Variation in ROC against N for different error thresholds. The
diagram shows that the approximation of 12.10 accurately predicts the conver-
gence time as estimated ...