Evaluation and Comparison of Task Allocation Algorithms for Mesh Networks

Author

Kaminski, Rafal ; Koszalka, Leszek ; Pozniak-Koszalka, Iwona ; Kasprzak, Andrzej

Author_Institution

Dept. of Syst. & Comput. Networks, Wroclaw Univ. of Technol., Wroclaw, Poland

fYear

2010

fDate

11-16 April 2010

Firstpage

104

Lastpage

108

Abstract

The paper concerns the task allocation problem for dynamic mesh structured systems. Three allocation algorithms have been evaluated, including well-known Full Search (FS), and Window-Stack Based Algorithm (WSBA) as well as Random Node Check (RNC) designed by the authors. The objective of the paper was a comparison of algorithms efficiencies on the basis of the results of simulations made using multi platform experimentation system designed and implemented in Python environment. The reported investigations have shown that the WSBA algorithm seems to be the most promising.

Keywords

wireless mesh networks; FS algorithm; Python environment; RNC design; WSBA algorithm; dynamic mesh structured systems; full search algorithm; mesh networks; multiplatform experimentation system; random node check; task allocation algorithms; window-stack based algorithm; Algorithm design and analysis; Computer networks; Costs; Electronic mail; Instruments; Joining processes; Mesh networks; Paper technology; Topology; Python; experimentation system; mesh structure; multi platform; task allocation algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Networks (ICN), 2010 Ninth International Conference on

Conference_Location

Menuires

Print_ISBN

978-1-4244-6083-0

Type

conf

DOI

10.1109/ICN.2010.26

Filename

5473960