Simulation based Analysis of Expanding Square Strategy Efficiency for Task Allocation in Mesh Networks
Iwona Poźniak-Koszałka, Bartosz Rabiega, Leszek Koszałka, Andrzej Kasprzak · 2012
This paper concerns the problem of efficiency of ta sk allocation algorithms used in dynamic mesh structur ed systems. Expanding Square Strategy (ESS) algorithm was mainly evaluated. The goal was to determine in what kind of situations the ESS algorithm performs in the mos t efficient way and to compare the ESS to the Window Stack Based Algorithm. The investigations were made using the created simulator and the experimentation system designed and implemented by the authors. The analysis of simulation experiments results justifie s some recommendations for using the allocation algorithms in practice.