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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer applications 2012-01, Vol.47 (7), p.46-49
Main Authors: Kumar, Vinay, Saxena, P C, Katti, C P
Format: Article
Language:English
Subjects:
Algorithms
Availability
Clusters
Computation
Costs
Linear programming
Load balancing
Tasks
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0975-8887
0975-8887
DOI:10.5120/7204-9987