Home // ICCGI 2012, The Seventh International Multi-Conference on Computing in the Global Information Technology // View article


Static Task Allocation Algorithms in Mesh Networks: An Experimentation System and Analysis of Properties

Authors:
Piotr Franz
Leszek Koszalka
Iwona Pozniak-Koszalka
Andrzej Kasprzak

Keywords: mesh structure; task allocation algorithm; experimentation system

Abstract:
The paper concerns the static task allocation problem in mesh structured system. Three allocation algorithms have been evaluated, including well-known First Fit and Stack Based Algorithm, and newly created by authors the Current Job Based First Fit algorithm. The evaluation of their properties and a comparison of their efficiencies have been done on the basis of simulation experiments. The reported investigations have been made with a designed experimentation system coded in C# language with use of .NET Framework for Windows platform. The discussion of results confirms that the created algorithm seems to be promising.

Pages: 169 to 174

Copyright: Copyright (c) IARIA, 2012

Publication date: June 24, 2012

Published in: conference

ISSN: 2308-4529

ISBN: 978-1-61208-202-8

Location: Venice, Italy

Dates: from June 24, 2012 to June 29, 2012