Home // ICN 2013, The Twelfth International Conference on Networks // View article

Task Allocation Algorithms for 2D Torus Architecture

Authors:
Lukasz Jakimczuk
Wojciech Kmiecik
Iwona Pozniak-Koszalka
Andrzej Kasprzak

Keywords: torus; allocation; algorithm; experimentation system; efectiveness

Abstract:
Efficient allocation of computers to incoming tasks is crucial for achieving high performance in modern networks. A good allocation algorithm should identify available computers with minimum overhead and allocate incoming tasks in as short period of time as possible. This paper concerns allocation problem for torus-structured system. The new allocation mechanism, called Improved Tree Allocation for Torus (ITAT), based on tree architecture, has been proposed. ITAT-algorithm was compared with other known allocation algorithms on the basis of simulation experiments made with the designed and implemented experimentation system. The obtained results justify a conclusion that the created allocation algorithm seems to be very promising

Pages: 169 to 174

Copyright: Copyright (c) IARIA, 2013

Publication date: January 27, 2013

Published in: conference

ISSN: 2308-4413

ISBN: 978-1-61208-245-5

Location: Seville, Spain

Dates: from January 27, 2013 to February 1, 2013