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 109
- Downloads 0
FINGERPRINTING SCHEME FOR FILE SHARING IN TRANSFORM DOMAIN
Fingerprinting scheme plays an important role for file sharing. In this paper, a novel method is introduced for fingerprinting an image. The proposed method uses wavelet and Principal Component Analysis (PCA) techniques...
Novel Time Aware Regression Testing Technique
Regression testing comes into play when changes are made in the software. It is not possible to re-run all the previous test cases therefore, a minimization technique is required in order to reduce the test case suit. Th...
Sequence Related IT Functions for String Based Update Operations by New Operational Transformation Algorithms for Wide-Area Collaborative Applications
Operational transformation (OT) is an established optimistic consistency control method in collaborative applications. This approach requires correct transformation functions. In general all OT algorithms only consider t...
Smart phone Application using Morse Code and Inaudible Frequency
In this paper, the wireless communication using Morse code and inaudible frequency has been discussed. The application of this project is to transfer the limited information with the help of inaudible frequency and AAC....
An Efficient Algorithm for Reliability Upper Bound of Distributed Systems with Unreliable Nodes
Abstract— The reliability of distributed systems in which the communication links are considered reliable while the computing nodes may fail with certain probabilities have been modeled by a probabilistic network or a gr...