Job scheduling based on reliability, time and cost constraints under Grid environment
Author:
- Lathigara Amit MaheshbhaiLMLathigara Amit Maheshbhai
- 1 December 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23751282,p. 1-5
Abstract
The advent of Grid environments made feasible the solution of computational intensive problems in a reliable and cost-effective way. As scheduling carry out more complex and mission-critical applications, Quality of Service (QoS) analysis serves to ensure that each application meets user requirements. In that frame, author presents a novel Ant colony algorithm with a quick convergence of ant to move from source to destination which allows the mapping of job processes to Grid provided services assuring at the same time end-to-end provision of QoS (cost, makespan and reliability) based on user-defined parameters and preferences. Paper also demonstrate the operation of the implemented algorithm using three different heuristics and evaluate its effectiveness using a Grid scenario.Keywords
This publication has 11 references indexed in Scilit:
- Overhead Analysis of Scientific Workflows in Grid EnvironmentsIEEE Transactions on Parallel and Distributed Systems, 2008
- An innovative workflow mapping mechanism for Grids in the frame of Quality of ServiceFuture Generation Computer Systems, 2007
- Scheduling workflow applications on processors with different capabilitiesFuture Generation Computer Systems, 2006
- The anatomy of the grid: enabling scalable virtual organizations2005
- A static mapping heuristics to map parallel applications to heterogeneous computing systemsConcurrency and Computation: Practice and Experience, 2005
- An Extendable Grid Simulation Environment Based on GridSimLecture Notes in Computer Science, 2004
- Heuristics for scheduling parameter sweep applications in grid environments2002
- Ant colony optimization for resource-constrained project schedulingIEEE Transactions on Evolutionary Computation, 2002
- A taxonomy and survey of grid resource management systems for distributed computingSoftware: Practice and Experience, 2001
- A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing SystemsJournal of Parallel and Distributed Computing, 2001