Report on Experiment Results
Xin Li
July 31, 2002
· Experiment 1
Output log files
agent 1: agent-56-2-1.log1.7
agent 2: agent-56-2-1.log2.14
agent 3: agent-56-2-1.log3.14
agent 4: agent-56-2-1.log4.21
Goal of the experiment
Keep track of each agent’s CPU allocation state, each CPU coalition and each CPU negotiation to search for potential rules and analyze the influence of all sorts of setup to the system’s performance.
Experiment setup
The initial CPU allocations are 7, 14, 14 and 21 separately. At the beginning, agent 1 is below both the comfort level (16.41%) and the average level (56% / 4 = 14 %). Agent 2 and 3 are below comfort level. Agent 4 is above comfort level.
How results are collected?
Keep track of each coalition and negotiation in output log files that record all the running activities of the system in each time cycle.
Total ticks = End tick - Start tick (not including the setup time)
Average ticks per cycle = Total ticks / # of cycles
Agent / # of cycles / Start tick / End tick / Total ticks / Average ticks per cycle1 / 7574 / 28810 / 2063000 / 2034190 / 268.5754
2 / 7738 / 29180 / 2063070 / 2033890 / 262.8444
3 / 7719 / 29610 / 2062320 / 2032710 / 263.3385
4 / 7102 / 30000 / 1988620 / 1958620 / 275.7843
Effectiveness and efficiency of coalition
(1) Compare success rate of CPU coalitions per agent.
(2) Compare needed, requested and obtained CPU amount per coalition.
(3) Compare average time spent on CPU coalitions’ different coalition stages per agent.
Agent / Coalition / Collect neighbor ticks / Negotiation ticks / Total ticks / Formed / Successfully formed / CPU Needed(%) / CPU Requested(%) / CPU Obtained(%)1 / coal_1_1 / 10680 / 10630 / 21310 / No / 3.17803 / 6.35606 / 0
1 / coal_1_4 / 15430 / 5180 / 20610 / No / 6.82298 / 13.64596 / 0
1 / coal_1_5 / 13990 / 3100 / 17090 / Yes / No / 3.47286 / 6.94572 / 2.339
1 / coal_1_6 / 23660 / 5040 / 28700 / Yes / Yes / 0.596164 / 1.192328 / 1.192
1 / coal_1_8 / 14650 / 3430 / 18080 / Yes / No / 3.74104 / 7.48208 / 2.641
1 / coal_1_11 / 24360 / 6810 / 31170 / Yes / Yes / 1.91246 / 3.82492 / 1.961
1 / 10970 / 0.646005 / 1.29201 / 0
1 / coal_1_15 / 13400 / 13640 / 27040 / Yes / Yes / 0.857325 / 1.71465 / 1.147
1 / coal_1_18 / 12260 / 10670 / 22930 / Yes / Yes / 0.024872 / 0.049744 / 0.033
9 / 15488 / 6500 / 20770 / 66.7% / 44% / 2.361304 / 4.722608 / 1.035
2 / coal_2_2 / 12110 / 5670 / 17780 / Yes / No / 0.468453 / 0.936906 / 0.316
2 / 8260 / 0.079047 / 0.158094 / 0
2 / coal_2_5 / 14760 / 8900 / 23660 / Yes / Yes / 0.268146 / 0.536292 / 0.354
2 / coal_2_13 / 9820 / 13020 / 22840 / Yes / No / 1.05245 / 2.1049 / 0.702
2 / coal_2_16 / 11980 / 11710 / 23690 / Yes / Yes / 1.50098 / 3.00196 / 1.999
5 / 11386 / 7860 / 17594 / 80% / 40% / 0.673815 / 1.347631 / 0.674
3 / coal_3_2 / 11960 / 12290 / 24250 / No / 0.159229 / 0.318458 / 0
3 / coal_3_5 / 17440 / 11700 / 29140 / No / 0.455593 / 0.911186 / 0
3 / coal_3_7 / 8640 / 7590 / 16230 / Yes / Yes / 0.476971 / 0.953942 / 0.63
3 / coal_3_10 / 23950 / 7790 / 31740 / Yes / Yes / 0.684305 / 1.36861 / 0.696
3 / coal_3_13 / 7220 / 3850 / 11070 / Yes / No / 0.081875 / 0.16375 / 0.053
3 / coal_3_16 / 5800 / 5290 / 11090 / Yes / Yes / 0.977576 / 1.955152 / 1.303
3 / coal_3_20 / 8970 / 4790 / 13760 / Yes / No / 0.689402 / 1.378804 / 0.473
7 / 11997 / 7614 / 19611 / 71.4% / 43% / 0.503564 / 1.007129 / 0.451
4 / coal_4_10 / 15190 / 5630 / 20820 / Yes / Yes / 2.96097 / 5.92194 / 3.952
1 / 15190 / 5630 / 20820 / 100% / 100% / 2.96097 / 5.92194 / 3.952
Effectiveness and efficiency of negotiation
(1) Compare success rate of CPU negotiations per agent.
(2) Compare needed, requested, granted and obtained CPU amount per negotiation.
(3) Compare average time spent on CPU negotiations per agent.
Agent / Coalition / Negotiation / Partner / CPU needed(%) / CPU requested(%) / CPU granted(%) / CPU obtained(%)1 / coal_1_1 / 1_n_2 / 4 / 1.161063 / 2.322125 / 0.016918 / 0.016918
1 / coal_1_1 / 1_n_0 / 2 / 1.008485 / 2.016969 / 0.016497 / 0.016497
1 / coal_1_1 / 1_n_1 / 3 / 1.008485 / 2.016969 / 2.016969 / 0
1 / coal_1_4 / 1_n_0 / 4 / 2.403938 / 4.807875 / 0 / 0
1 / coal_1_4 / 1_n_1 / 2 / 2.209832 / 4.419665 / 0 / 0
1 / coal_1_5 / 1_n_0 / 4 / 1.169652 / 2.339303 / 2.339303 / 2.339303
1 / coal_1_5 / 1_n_1 / 2 / 1.168002 / 2.336003 / 0 / 0
1 / coal_1_5 / 1_n_2 / 3 / 1.135203 / 2.270406 / 0 / 0
1 / coal_1_6 / 1_n_2 / 4 / 0.302206 / 0.604411 / 0.604411 / 0.604411
1 / coal_1_6 / 1_n_0 / 3 / 0.293958 / 0.587916 / 0.587916 / 0.587916
1 / coal_1_8 / 1_n_2 / 4 / 1.320395 / 2.64079 / 2.64079 / 2.64079
1 / coal_1_8 / 1_n_0 / 2 / 1.219821 / 2.439642 / 0 / 0
1 / coal_1_8 / 1_n_1 / 3 / 1.200822 / 2.401643 / 0 / 0
1 / coal_1_11 / 1_n_0 / 4 / 0.98073 / 1.961459 / 1.961459 / 1.961459
1 / coal_1_11 / 1_n_2 / 3 / 0.931732 / 1.863463 / 0 / 0
1 / coal_1_15 / 1_n_2 / 4 / 0.29121 / 0.582421 / 0.582421 / 0.582421
1 / coal_1_15 / 1_n_1 / 3 / 0.283862 / 0.567724 / 0 / 0
1 / coal_1_15 / 1_n_0 / 2 / 0.282252 / 0.564504 / 0.564504 / 0.564504
1 / coal_1_18 / 1_n_1 / 4 / 0.008459 / 0.016918 / 0.016918 / 0.016918
1 / coal_1_18 / 1_n_0 / 2 / 0.008249 / 0.016497 / 0.016497 / 0.016497
1 / coal_1_18 / 1_n_2 / 3 / 0.008164 / 0.016328 / 0 / 0
21 / 0.876025 / 1.752049 / 0.541172 / 0.445126
57.14% / 52.38%
2 / coal_2_2 / 2_n_1 / 3 / 0.161163 / 0.322326 / 0 / 0
2 / coal_2_2 / 2_n_0 / 4 / 0.158218 / 0.316436 / 0.316436 / 0.316436
2 / coal_2_2 / 2_n_2 / 1 / 0.149073 / 0.298145 / 0 / 0
2 / coal_2_5 / 2_n_0 / 1 / 0.091252 / 0.182504 / 0 / 0
2 / coal_2_5 / 2_n_2 / 3 / 0.091087 / 0.182174 / 0.182174 / 0.182174
2 / coal_2_5 / 2_n_1 / 4 / 0.085807 / 0.171613 / 0.171613 / 0.171613
2 / coal_2_13 / 2_n_1 / 3 / 0.360622 / 0.721243 / 0 / 0
2 / coal_2_13 / 2_n_2 / 4 / 0.351064 / 0.702128 / 0.702128 / 0.702128
2 / coal_2_13 / 2_n_0 / 1 / 0.340766 / 0.681532 / 0 / 0
2 / coal_2_16 / 2_n_1 / 4 / 0.512975 / 1.025949 / 1.025949 / 1.025949
2 / coal_2_16 / 2_n_0 / 3 / 0.501681 / 1.003362 / 0 / 0
2 / coal_2_16 / 2_n_2 / 1 / 0.486329 / 0.972657 / 0.972657 / 0.972657
12 / 0.27417 / 0.548339 / 0.280913 / 0.280913
50% / 50%
3 / coal_3_2 / 3_n_0 / 2 / 0.053593 / 0.107186 / 0.107186 / 0
3 / coal_3_2 / 3_n_1 / 1 / 0.053136 / 0.106272 / 0.473107 / 0.473107
3 / coal_3_2 / 3_n_2 / 4 / 0.0525 / 0.105001 / 0 / 0
3 / coal_3_5 / 3_n_0 / 2 / 0.158737 / 0.317473 / 0 / 0
3 / coal_3_5 / 3_n_1 / 1 / 0.152368 / 0.304737 / 0 / 0
3 / coal_3_5 / 3_n_2 / 4 / 0.144488 / 0.288976 / 0 / 0
3 / coal_3_7 / 3_n_2 / 2 / 0.165713 / 0.331426 / 0.331426 / 0.331426
3 / coal_3_7 / 3_n_1 / 1 / 0.161737 / 0.323474 / 0.323474 / 0
3 / coal_3_7 / 3_n_0 / 4 / 0.149521 / 0.299041 / 0.299041 / 0.299041
3 / coal_3_10 / 3_n_0 / 1 / 0.34822 / 0.696439 / 0.696439 / 0.696439
3 / coal_3_10 / 3_n_2 / 4 / 0.336086 / 0.672171 / 0 / 0
3 / coal_3_13 / 3_n_0 / 1 / 0.028265 / 0.05653 / 0 / 0
3 / coal_3_13 / 3_n_2 / 2 / 0.027342 / 0.054684 / 0 / 0
3 / coal_3_13 / 3_n_1 / 4 / 0.026268 / 0.052536 / 0.052536 / 0.052536
3 / coal_3_16 / 3_n_0 / 1 / 0.338876 / 0.677752 / 0.677752 / 0.677752
3 / coal_3_16 / 3_n_1 / 2 / 0.325997 / 0.651994 / 0 / 0
3 / coal_3_16 / 3_n_2 / 4 / 0.312703 / 0.625407 / 0.625407 / 0.625407
3 / coal_3_20 / 3_n_0 / 1 / 0.236554 / 0.473107 / 0.473107 / 0.473107
3 / coal_3_20 / 3_n_1 / 2 / 0.227999 / 0.455997 / 0 / 0
19 / 0.17369 / 0.347379 / 0.213657 / 0.19099
52.63% / 42.11%
4 / coal_4_10 / 4_n_0 / 2 / 1.017924 / 2.035848 / 2.035848 / 2.035848
4 / coal_4_10 / 4_n_2 / 1 / 0.984982 / 1.969964 / 0 / 0
4 / coal_4_10 / 4_n_1 / 3 / 0.958068 / 1.916136 / 1.916136 / 1.916136
3 / 0.986991 / 1.973983 / 1.317328 / 1.317328
66.7% / 66.7%
Variation of each agent’s CPU allocation above / below 16.41% (comfort level)
Agent / Start tick / End tick / Total ticks / CPU allocation(%) / Difference(%)1 / 0 / 882530 / 882530 / 7 / -9.41
1 / 882530 / 1103630 / 221100 / 9.339302 / -7.0707
1 / 1103630 / 1105640 / 2010 / 9.927218 / -6.48278
1 / 1105640 / 1548020 / 442380 / 10.53163 / -5.87837
1 / 1548020 / 1556710 / 8690 / 13.17242 / -3.23758
1 / 1556710 / 1678140 / 121430 / 12.47598 / -3.93402
1 / 1678140 / 1699100 / 20960 / 14.43744 / -1.97256
1 / 1699100 / 1893340 / 194240 / 13.75969 / -2.65031
1 / 1893340 / 1897290 / 3950 / 14.32419 / -2.08581
1 / 1897290 / 1948790 / 51500 / 14.90661 / -1.50339
1 / 1948790 / 1951970 / 3180 / 13.93396 / -2.47604
1 / 1951970 / 1965130 / 13160 / 13.46085 / -2.94915
1 / 1965130 / 1966960 / 1830 / 13.47777 / -2.93223
1 / 1966960 / 2063000 / 96040 / 13.49426 / -2.91574
147357 / 12.44581 / -3.96419
2 / 0 / 406610 / 406610 / 14 / -2.41
2 / 406610 / 887520 / 480910 / 14.31644 / -2.09356
2 / 887520 / 889570 / 2050 / 14.48805 / -1.92195
2 / 889570 / 1706600 / 817030 / 14.67022 / -1.73978
2 / 1706600 / 1883260 / 176660 / 15.37235 / -1.03765
2 / 1883260 / 1893600 / 10340 / 13.3365 / -3.0735
2 / 1893600 / 1944210 / 50610 / 12.772 / -3.638
2 / 1944210 / 1949670 / 5460 / 13.79795 / -2.61205
2 / 1949670 / 1967150 / 17480 / 14.77061 / -1.63939
2 / 1967150 / 2063070 / 95920 / 14.75411 / -1.65589
206307 / 14.22782 / -2.18218
3 / 0 / 890310 / 890310 / 14 / -2.41
3 / 890310 / 968870 / 78560 / 13.81783 / -2.59217
3 / 968870 / 972120 / 3250 / 14.14925 / -2.26075
3 / 972120 / 1106850 / 134730 / 14.44829 / -1.96171
3 / 1106850 / 1556570 / 449720 / 13.86038 / -2.54962
3 / 1556570 / 1669730 / 113160 / 14.55681 / -1.85319
3 / 1669730 / 1697950 / 28220 / 14.60935 / -1.80065
3 / 1697950 / 1698370 / 420 / 15.23476 / -1.17524
3 / 1698370 / 1882040 / 183670 / 15.91251 / -0.49749
3 / 1882040 / 1951060 / 69020 / 13.99637 / -2.41363
3 / 1951060 / 2062320 / 111260 / 14.46948 / -1.94052
187483 / 14.45955 / -1.95045
4 / 0 / 406830 / 406830 / 21 / 4.59
4 / 406830 / 884800 / 477970 / 20.68356 / 4.27356
4 / 884800 / 975560 / 90760 / 18.34426 / 1.934259
4 / 975560 / 1105840 / 130280 / 18.04522 / 1.63522
4 / 1105840 / 1548270 / 442430 / 17.44081 / 1.030809
4 / 1548270 / 1670130 / 121860 / 14.80002 / -1.60998
4 / 1670130 / 1678240 / 8110 / 14.74748 / -1.66252
4 / 1678240 / 1701170 / 22930 / 12.78602 / -3.62398
4 / 1701170 / 1709040 / 7870 / 12.16062 / -4.24938
4 / 1709040 / 1881650 / 172610 / 11.45849 / -4.95151
4 / 1881650 / 1883040 / 1390 / 13.37462 / -3.03538
4 / 1883040 / 1899690 / 16650 / 15.41047 / -0.99953
4 / 1899690 / 1944380 / 44690 / 14.82805 / -1.58195
4 / 1944380 / 1966120 / 21740 / 13.8021 / -2.6079
4 / 1966120 / 1988620 / 22500 / 13.78518 / -2.62482
132574 / 15.51113 / -0.89887
Time operating under CPU shortage per agent
Agent / Total ticks operating under CPU shortage / End tick / CPU shortage ratio1 / 64240 / 2063000 / 3.11%
2 / 46130 / 2063070 / 2.24%
3 / 41500 / 2062320 / 2.01%
4 / 14670 / 1988620 / 0.74%
· Experiment 2
Output log files
agent 1: agent-56-2-2.log1.7
agent 2: agent-56-2-2.log2.14
agent 3: agent-56-2-2.log3.14
agent 4: agent-56-2-2.log4.21
Goal of the experiment
Keep track of each agent’s CPU allocation state, each CPU coalition and each CPU negotiation to search for potential rules and analyze the influence of all sorts of setup to the system’s performance.
Experiment setup
The initial CPU allocations are 7, 14, 14 and 21 separately. At the beginning, agent 1 is below both the comfort level (16.41%) and the average level (56% / 4 = 14 %). Agent 2 and 3 are below comfort level. Agent 4 is above comfort level.
How results are collected?
Keep track of each coalition and negotiation in output log files that record all the running activities of the system in each time cycle.
Total ticks = End tick - Start tick (not including the setup time)
Average ticks per cycle = Total ticks / # of cycles
Agent / # of cycles / Start tick / End tick / Total ticks / Average ticks per cycle1 / 6140 / 28500 / 1768670 / 1740170 / 283.4153
2 / 5872 / 28670 / 1766770 / 1738100 / 295.998
3 / 6490 / 29160 / 1768900 / 1739740 / 268.0647
4 / 6284 / 29630 / 1768730 / 1739100 / 276.7505
Effectiveness and efficiency of coalition
(1) Compare success rate of CPU coalitions per agent.
(2) Compare needed, requested and obtained CPU amount per coalition.
(3) Compare average time spent on CPU coalitions’ different coalition stages per agent.
Agent / Coalition / Collect neighbor ticks / Negotiation ticks / Total ticks / Formed / Successfully formed / CPU Needed(%) / CPU Requested(%) / CPU Obtained(%)1 / coal_1_3 / 19520 / 10340 / 29860 / Yes / Yes / 7.48195 / 14.9639 / 9.948
coal_1_9 / 14470 / 15670 / 30140 / No / 2.06674 / 4.13348 / 0
coal_1_11 / 28000 / 4440 / 32440 / No / 1.93283 / 3.86566 / 0
coal_1_13 / 22770 / 8040 / 30810 / Yes / Yes / 1.9999 / 3.9998 / 2.026
coal_1_16 / 9600 / 2290 / 11890 / No / 0.456436 / 0.912872 / 0
coal_1_19 / 17360 / 6900 / 24260 / No / 0.45064 / 0.90128 / 0
coal_1_21 / 25230 / 6780 / 32010 / Yes / Yes / 0.423368 / 0.846736 / 0.847