A Clustering Approach for Task Assignment Problem

The problem of task assignment in heterogeneous computing system has been studied for many years with many versions. We consider the problem in which tasks are to be assigned to homogeneous and heterogeneous machines to minimize the sum of the total computation and communication costs. In this paper, we introduce a novel algorithm to solve task assignment problem. It optimizes the assignment of cluster according to the storage and load balancing constraints and converts task assignment problem into a linear programming problem under the constraints of memory availability and load balancing on each machine. The aim of this work is to increase throughput, maximize resource utilization and fulfillment of user requirements.

[1]  Shahid H. Bokhari,et al.  Control of Distributed Processes , 1978, Computer.

[2]  Hesham H. Ali,et al.  Task scheduling in parallel and distributed systems , 1994, Prentice Hall series in innovative technology.

[3]  John K. Antonio,et al.  Software support for heterogeneous computing , 1996, CSUR.

[4]  Viktor K. Prasanna,et al.  Heterogeneous computing: challenges and opportunities , 1993, Computer.

[5]  W. Marsden.  I and J , 2012 .

[6]  Benjamin B. M. Shao,et al.  Metaheuristic Algorithms for Task Assignment in Distributed Computing Systems : A Comparative and Integrative Approach , 2009 .

[7]  F. S. Hillier,et al.  Introduction to Operations Research, 10th ed. , 1986 .

[8]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[9]  Harold S. Stone,et al.  Multiprocessor Scheduling with the Aid of Network Flow Algorithms , 1977, IEEE Transactions on Software Engineering.

[10]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[11]  Hong He,et al.  Task assignment in heterogeneous computing systems using an effective iterated greedy algorithm , 2011, J. Syst. Softw..

[12]  A. A. Maciejewski,et al.  Heterogeneous Computing , 2002 .

[13]  R. F. Freund,et al.  Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[14]  Francine Berman,et al.  Heuristics for scheduling parameter sweep applications in grid environments , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[15]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[16]  Frederick S Hillier,et al.  Introduction to operations research -8/E , 2002 .