Static and dynamic allocation algorithms in mesh structured networks

Abstract

The objective of the paper is an evaluation of task allocation algorithms for computer networks with mesh topology. The properties of algo rithms have been researched with the designed and implemented experimentation system. The system gives opportunities for simulating allocation processes in the static mode and in the dynamic mode, as well. The investigations have been concentrated on comparing algorithm complexity as the introduced measure of efficiency. The obtained results justify a conclusion that the proposed Window Stack Based Algorithm is very promising.