Simulation 1.
Descriptions:
1. In the AGN_5 network( 60 nodes, 120 links)
2. Randomly generate 4,000,000 instances of node pairs (source s, destination d) and s != d
3. For each instances, calculate the path length of (s, d) under
(i) no failure
(ii) a single component failure
4. Calculate three statistical quantities: the average path length (Avg.), the standard deviation of path length (Std), and the maximum path
length and the number of its occurrences (Max.)
Simulation results: (i) Avg.=10.666311, Std=7.019445, Max.=30(4556 times);
(ii) Avg.=15.315701, Std=8.575930, Max.=53(115 times)
Simulation 2.
Descriptions:
1. In the AGN_6 network( 360 nodes, 900 links)
2. Randomly generate 4,000,000 instances of node pairs (source s, destination d) and s != d
3. For each instances, calculate the path length of (s, d) under
(i) no failure
(ii) a single component failure
4. Calculate three statistical quantities: the average path length (Avg.), the standard deviation of path length (Std), and the maximum path
length and the number of its occurrences (Max.)
Simulation results: (i) Avg.=19.039995, Std=8.917882, Max.=51(249 times);
(ii) Avg.=23.752104, Std=10.217485, Max.=69(1 times)
Simulation 3.
Descriptions:
1. In the AGN_7 network( 2520 nodes, 7560 links)
2. Randomly generate 4,000,000 instances of node pairs (source s, destination d) and s != d
3. For each instances, calculate the path length of (s, d) under
(i) no failure
(ii) a single component failure
4. Calculate three statistical quantities: the average path length (Avg.), the standard deviation of path length (Std), and the maximum path
length and the number of its occurrences (Max.)
Simulation results: (i) Avg.=25.483682, Std=9.348811, Max.=67(6 times);
(ii) Avg.=30.325955, Std=10.536624, Max.=84(1 times)