Simulation based Analysis of Expanding Square Strategy Efficiency for Task Allocation in Mesh Networks

Iwona Pozniak-Koszalka, Bartosz Rabiega, Leszek Koszalka, and Andrzej Kasprzak


Mesh structure, task allocation, algorithm, simulation experiments


This paper concerns the problem of efficiency of task allocation algorithms used in dynamic mesh structured 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 most 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 justifies some recommendations for using the allocation algorithms in practice.

Important Links:

Go Back