Research Article

Simulated Annealing Algorithm Combined with Chaos for Task Allocation in Real-Time Distributed Systems

Table 2

Simulation results for the case of 12 nodes.

Cases XASA SA1 SA2

12 16 0.0016 0.303591.10% 100.00%0.0019 0.8582 99.99% 0.00130.6208 100.00%
18 0.0008 0.604185.57% 100.00%0.0020 0.9552 98.76% 0.00180.8322 99.21%
20 0.0062 0.411472.39% 100.00% 0.0029 1.3870 98.12%0.00360.3914 97.63%
22 0.0016 0.618654.30% 100.00%0.0015 1.3489 93.23% 0.00170.5886 94.07%
25 0.0049 0.761329.27% 99.82% 0.0038 2.9824 85.99%0.00311.2888 86.88%

25 40 0.0042 1.579721.67% 99.87% 0.00268.7429 89.62%0.00274.6770 91.39%
45 0.0014 5.48299.85% 99.67% 0.002412.3919 76.51%0.00273.4313 81.95%
50 0.0039 5.60732.06% 99.30% 0.003011.4135 71.62%0.002511.0605 79.76%
55 0.0028 8.13460.16% 96.58% 0.00198.9093 58.05%0.00237.7128 67.33%
60 0.0022 9.31940.03% 89.76% 0.0016 15.5811 55.63%0.00228.4473 67.03%

Averageā€‰ 0.00293.282336.64%98.50%0.0024 6.457082.75% 0.00243.9051 86.53%