Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
Journal of Parallel and Distributed Computing
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Scheduling in a Grid Computing Environment Using Genetic Algorithms
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A computational economy for grid computing and its implementation in the Nimrod-G resource broker
Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
A Case for Economy Grid Architecture for Service Oriented Grid Computing
IPDPS '01 Proceedings of the 10th Heterogeneous Computing Workshop â"" HCW 2001 (Workshop 1) - Volume 2
QoS guided min-min heuristic for grid task scheduling
Journal of Computer Science and Technology - Grid computing
Ant Colony Optimization
Grid middleware services for virtual data discovery, composition, and integration
MGC '04 Proceedings of the 2nd workshop on Middleware for grid computing
Cost-Based Scheduling of Scientific Workflow Application on Utility Grids
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Workflow-based grid applications
Future Generation Computer Systems
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
QoS based resource scheduling by computational economy in computational grid
Information Processing Letters
Analysis of Dynamic Heuristics for Workflow Scheduling on Grid Systems
ISPDC '06 Proceedings of the Proceedings of The Fifth International Symposium on Parallel and Distributed Computing
Dynamically mapping tasks with priorities and multiple deadlines in a heterogeneous environment
Journal of Parallel and Distributed Computing
Scheduling strategies for mapping application workflows onto the grid
HPDC '05 Proceedings of the High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium
Overhead Analysis of Scientific Workflows in Grid Environments
IEEE Transactions on Parallel and Distributed Systems
Capacity planning and scheduling in Grid computing environments
Future Generation Computer Systems
An innovative workflow mapping mechanism for Grids in the frame of Quality of Service
Future Generation Computer Systems
QoS-Constrained Stochastic Workflow Scheduling in Enterprise and Scientific Grids
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ant colony optimization for resource-constrained project scheduling
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
An ant colony optimization algorithm for the time-varying workflow scheduling problem in grids
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Solving the flight frequency programming problem with particle swarm optimization
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
An intelligent testing system embedded with an ant colony optimization based test composition method
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
An intelligent testing system embedded with an ant-colony-optimization-based test composition method
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
A clustering-based adaptive parameter control method for continuous ant colony optimization
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Self-adaptive ant colony system for the traveling salesman problem
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Distributed text classification with an ensemble kernel-based learning approach
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
IEEE Transactions on Intelligent Transportation Systems
Proceedings of the 12th annual conference on Genetic and evolutionary computation
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Recourse-based facility-location problems in hybrid uncertain environment
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on gait analysis
A biologically inspired sensor wakeup control method for wireless sensor networks
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
A rotary chaotic PSO algorithm for trustworthy scheduling of a grid workflow
Computers and Operations Research
SamACO: variable sampling ant colony optimization algorithm for continuous optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Journal of Systems and Software
Proceedings of the 13th annual conference on Genetic and evolutionary computation
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part I
Bacteria foraging optimization for protein sequence analysis on the grid
Future Generation Computer Systems
A knowledge-based ant colony optimization for a grid workflow scheduling problem
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
High level QoS-driven model for Grid applications in a simulated environment
Future Generation Computer Systems
SDE: a stochastic coding differential evolution for global optimization
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Adaptive differential evolution with optimization state estimation
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Differential evolution algorithm with PCA-based crossover
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Enhance differential evolution with random walk
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Adaptive genetic algorithm based on density distribution of population
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
On the Prevention of Fraud and Privacy Exposure in Process Information Flow
INFORMS Journal on Computing
Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds
Future Generation Computer Systems
MicroClAn: Microarray clustering analysis
Journal of Parallel and Distributed Computing
Observations on Effect of IPC in GA Based Scheduling on Computational Grid
International Journal of Grid and High Performance Computing
Concave minimum cost network flow problems solved with a colony of ants
Journal of Heuristics
A survey of task mapping on production grids
ACM Computing Surveys (CSUR)
A novel scheduling model for computational grid using quantum genetic algorithm
The Journal of Supercomputing
The Journal of Supercomputing
A grid workflow Quality-of-Service estimation based on resource availability prediction
The Journal of Supercomputing
Distributed workflow mapping algorithm for maximized reliability under end-to-end delay constraint
The Journal of Supercomputing
An ant colony model based replica consistency maintenance strategy in unstructured P2P networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
Grid computing is increasingly considered as a promising next-generation computational platform that supports wide-area parallel and distributed computing. In grid environments, applications are always regarded as workflows. The problem of scheduling workflows in terms of certain quality of service (QoS) requirements is challenging and it significantly influences the performance of grids. By now, there have been some algorithms for grid workflow scheduling, but most of them can only tackle the problems with a single QoS parameter or with smallscale workflows. In this frame, this paper aims at proposing an ant colony optimization (ACO) algorithm to schedule large-scale workflows with various QoS parameters. This algorithm enables users to specify their QoS preferences as well as define theminimum QoS thresholds for a certain application. The objective of this algorithm is to find a solution that meets all QoS constraints and optimizes the user-preferred QoS parameter. Based on the characteristics of workflow scheduling, we design seven new heuristics for the ACO approach and propose an adaptive scheme that allows artificial ants to select heuristics based on pheromone values. Experiments are done in ten workflow applications with at most 120 tasks, and the results demonstrate the effectiveness of the proposed algorithm.