A Scheduling Approach with Processor and Network Heterogeneity for Grid Environment
Journal Title: International Journal on Computer Science and Engineering - Year 2014, Vol 6, Issue 1
Abstract
Processor heterogeneity is an important issue in grid environment. In this paper, a list based task scheduling algorithm, called “critical path scheduling with t-level” (CPST) for grid computing system is proposed. There are no. of scheduling algorithms such as HEFT [1] use mean execution time based b-level for task priority and SHCP [2] use task priority based on simple critical path. In CPST, a critical path based task sequence is generated with t-level value of tasks, where variance based computation and communication cost is used. The experimental results show that CPST algorithm performs better than HEFT, SHCP and HHS algorithm in grid environment for task graphs.
Authors and Affiliations
Dr. Vinay Kumar , Prof. C. P. Katti
Keywords
Related Articles
- EP ID EP99218
- DOI -
- Views 118
- Downloads 0
Selection of a Checkpoint Interval in Coordinated Checkpointing Protocol for Fault Tolerant Open MPI
The goal of this paper is to address the selection of efficient checkpoint interval which reduces the total overhead cost due to the checkpointing and restarting of the applications in a distributed system environment....
Optimal Capacitor For Maximum Output Power Tracking Of Self Excited Induction Generator Using Fuzzy Logic Approach
This paper aims to determine the optimal capacitors required for maximum output power of a single phase self excited induction generator (SEIG). This paper deals with theoretical, fuzzy logic and practical approach in or...
A Prototype System using Lexical Chains for Web Images Retrieval Based on Text Description and Visual Features
Content Based Image Retrieval, in the current scenario has not been analyzed adequate in the existing system. Here, we implement a prototype system for web based image retrieval. The system is based on description of ima...
Adoption and Utilization of Information Communication Technologies among Families in Lagos, Nigeria
Information and Communication Technology devices such as computers, Internet and cell phones are rapidly penetrating into many homes in Nigeria. Social critics have argued whether these devices result in either positive...
Entropy Based Texture Features Useful for Automatic Script Identification
In a multi script environment, a collection of documents printed in different scripts is in practice. For automatic processing of such documents through Optical Character Recognition, it is necessary to identify the scri...