Title: Multi-source task scheduling in grid computing environment using linear programming

Authors: G. Murugesan; C. Chellappan

Addresses: Department of Computer Science and Engineering, Anna University, Chennai – 600 025, Tamilnadu, India ' Department of Computer Science and Engineering, Anna University, Chennai – 600 025, Tamilnadu, India

Abstract: In grid computing environment the workload can be submitted by various grid users. Allocating a load to the resources from various grid users is a challenging task in grid scheduling process. So we need a better resource allocation framework to schedule the tasks from various sources to the dynamic resources. This paper introduces a new divisible load scheduling framework to map the task to the distributed resources in grid computing environment. We have developed a mathematical model to allocate tasks to resource when the task is submitted by various grid users (sources) with the aim of minimising the completion time of scheduling process with satisfying the budget allotted by the grid user based on divisible load theory. This model helps to estimate the resource usage cost of each source under the fluctuation of resource availability and the performance evaluation of three resource homogeneous resources and the link capacity is presented.

Keywords: multi-source task scheduling; grid computing; multiple sources; economy models; resource allocation; linear programming; mathematical modelling; resource availability; performance evaluation.

DOI: 10.1504/IJCSE.2014.058701

International Journal of Computational Science and Engineering, 2014 Vol.9 No.1/2, pp.80 - 85

Received: 17 Feb 2012
Accepted: 16 Apr 2012
Published online: 24 May 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article