Dynamic task allocation in distributed computing systems by heuristic algorithms

Deepak Garg and Paramjeet Singh

International Journal of Operational Research, 2014, vol. 21, issue 4, 391-408

Abstract: Efficient task scheduling is a crucial step to achieve high performance for multiprocessor platform. In a distributed computing system (DCS) the tasks of a program must be assigned dynamically to the heterogeneous processors to utilise the computational capabilities and resources of the system efficiently. In this article, the problem of finding an optimal dynamic assignment of a modular program for multiprocessor system is analysed. This paper deals with dynamic task assignment problem for allocating m tasks of a distributed program to n heterogeneous processors (m >>> n) with effect to minimise the total cost of the program. This allocation permits each task to be migrated from one processor to another during the execution of the program. The dynamic task allocation model is developed by considering three different categories including the effect of processor relative speed. This development implies the coupling of logical modelling and statistical notions. We design the mathematical model and study the phase wise execution cost (EC), inter-task communication cost (ITCC), migration cost (MC) and residence cost (RC) of each task with respect to each processor in the form of matrices.

Keywords: dynamic task assignment; distributed computing systems; DCS; execution cost; communication cost; migration cost; residence cost; dynamic task allocation; heuristics; task scheduling; multiprocessor systems; modular programs; mathematical modelling. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=65610 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:21:y:2014:i:4:p:391-408

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().