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. The authors 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, they 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 paper is to increase throughput, maximize resource utilization and fulfillment of user requirements.