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 106
- Downloads 0
Modeling Virtual Meetings within Software Engineering Environment
It is a common scenario to see project’s stakeholders, such as managers, team leaders, and developers carrying out their meeting in the online environment without a suitable preparation and facilitation For instance, sta...
A Voice Priority Queue (VPQ) Fair Scheduler for the VoIP over WLANs
Transmission of VoIP over packet switching networks is one of the rapidly emerging real-time Internet Protocol. The real-time application of the Voice over Internet Protocol (VoIP) is growing rapidly for it is more flexi...
Technical challenges and Constraints for Spectrum Planning in GSM networks
GSM is the most widespread, most commonly deployed and fastest growing system standard for mobile telephony in the world. Even though UMTS, the third generation mobile system has entered the market. Network quality of se...
Secured Image Sharing and Deletion in the Cloud Storage Using Access Policies
Cloud computing is a general term for anything that involves delivering hosted services, Anything as a Service (AaaS), over the web on demand basis. It uses web and central remote servers to maintain data and application...
A Framework For Extracting Information From Web Using VTD-XML‘s XPath
The exponential growth of WWW (World Wide Web) is the cause for vast pool of information as well as several challenges posed by it, such as extracting potentially useful and unknown information from WWW. Many websites ar...