To search, Click below search items.


All Published Papers Search Service


Static Heuristic Task Scheduling in Tree Based Environment


S.Selvarani, G.Sudha Sadhasivam, R.Kingsy Grace


Vol. 10  No. 6  pp. 63-70


The emergence of grid computing has facilitated the linking of heterogeneous and widely distributed resources. A suitable and efficient scheduling algorithm is needed to schedule users jobs to distributed resources. So grid scheduling is an important research area. A tree based grid platform is employed because most of network models can be simplified into tree-based models to resolve and to use parallel processing in grid computing environment. The objective of this paper is to schedule task groups on a tree-based grid computing platform, where resources have different speeds of computation and communication. Due to job grouping, communication of coarse-grained jobs and resources optimizes computation/communication ratio. For this purpose, the multi-level tree is reduced to a single level tree. To transform a multilevel tree to a single level tree push-pull algorithm is used. The proposed approach employs a static distributed heuristic task scheduling algorithm for establishing efficient mapping between tasks and available resources. This scheduling strategy groups the user jobs according to a particular Grid resource’s processing capability, and sends the grouped jobs to the resource. Job grouping in tree based grid environment enhances the computation/communication ratio.


Task scheduling, Grid computing, multi-level tree