Professional Documents
Culture Documents
PARTITIONING PROBLEM: AN
ADAPTIVE SOLUTION BASED ON
SELF-CLUSTERING
INTRODUCTION
`
SE MIGRATION
SE MIGRATION
SE MIGRATION COMPLETED
COST ANALYSIS
T EC = MC C + LCC
COST ANALYSIS
T EC = MCC + CC
CC is Communication Cost ( CC )
COST ANALYSIS
α =ǫ / ι
HEURISTIC #1
Self-clustering
MR (Migration ratio) =
=TotalNumberOfMigrations / #SEs * (SimulationLength / 1000 )
EXPERIMENT 3
state size of SEs has been varied in the set {32, 20480,
81920} bytes
size of each interaction has been studied in the set {1, 100,
1024} bytes
this result has been compared with the best WCT that can be
obtained with GAIA ON
find the best WCT with GAIA ON, the whole MF range [1.1,
19] has been explored.
configurations in which there are the worst and the best
results are reported in bold
PARTITIONING OF MULTI-AGENT SYSTEMS