Header menu link for other important links
X
On task allocation in heterogeneous distributed computing systems
Published in
1997
Volume: 12
   
Issue: 4
Pages: 231 - 238
Abstract
In this paper, we investigate the problem of efficient allocation of cooperating (concurrent) tasks (of programs) onto processors of distributed computing systems with heterogeneous resources. After pointing out several inadequacies with the existing formulations of the task allocation problem, we propose a new cost function for this problem. This function allows us to allocate tasks to the best possible resources taking a balanced work load on the resources; inter-processor communication and parallelism constraints into account. The task allocation problem in distributed computing systems considered here is NP-hard. Hence we present an efficient heuristic algorithm based on simulated annealing for solving this problem. We demonstrate the effectiveness of this algorithm by comparing the results of our algorithm with that of random and round robin allocations.
About the journal
JournalComputer Systems Science and Engineering
ISSN02676192
Open AccessNo
Concepts (11)
  •  related image
    Algorithms
  •  related image
    Computational complexity
  •  related image
    Data communication systems
  •  related image
    Heuristic methods
  •  related image
    Problem solving
  •  related image
    Program processors
  •  related image
    Resource allocation
  •  related image
    Simulated annealing
  •  related image
    ROUND ROBIN ALLOCATIONS
  •  related image
    Task allocation
  •  related image
    Distributed computer systems