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 112
- Downloads 0
IRIS RECOGNITION BASED ON GAUSSIAN-HERMITE MOMENTS
Iris recognition is accepted as one of the most efficient biometric method. Implementing this method to the practical system requires the special image preprocessing where the iris feature extraction plays a crucial role...
MAX-MIN ANT OPTIMIZER FOR PROBLEM OF UNCERTAINITY
The real life problems deal with imperfectly specified nowledge and some degree of imprecision, uncertainty or nconsistency is embedded in the problem specification. The well-founded theory of fuzzy sets is a special w...
Investigations and Performance Evaluation of Dynamic Routing Protocol with New Proposed Protocol for WAN
Routing is a relevant issue for maintaining good performance and successfully operating in a network. Routing Protocols allow routers to dynamically advertise and learn routes, determine which routes are available and wh...
Performance Evaluation and Optimization of TCP Parameters over Frame Relay Network
The TCP window size value, which is contained in the window size field of the TCP segment is a very important TCP Parameter. The window size value determines the number of bytes of data that can be sent before an acknowl...
AGE CLASSIFICATIONS BASED ON SECOND ORDER IMAGE COMPRESSED AND FUZZY REDUCED GREY LEVEL (SICFRG) MODEL
One of the most fundamental issues in image classification and recognition are how to characterize images using derived features. Many texture classification and recognition problems in the literature usually require the...