Budget-Deadline Constrained Workflow Planning for Admission Control

Authors:
Wei Zheng;Rizos Sakellariou
Affiliations:
School of Information Science and Technology, Xiamen University, Xiamen, China;School of Computer Science, University of Manchester, Manchester, UK
Venue:
Journal of Grid Computing
Year:
2013

Citing 29
Cited 0

Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures

IEEE Transactions on Parallel and Distributed Systems
Applying Chimera virtual data concepts to cluster finding in the Sloan Sky Survey

Proceedings of the 2002 ACM/IEEE conference on Supercomputing
GriPhyN and LIGO, Building a Virtual Data Grid for Gravitational Wave Scientists

HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Biobjective Scheduling Algorithms for Execution Time–Reliability Trade-off in Heterogeneous Computing Systems*

The Computer Journal
Managing Risk of Inaccurate Runtime Estimates for Deadline Constrained Job Admission Control in Clusters

ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
Grid capacity planning with negotiation-based advance reservation for optimized QoS

Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid

E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
A provisioning model and its comparison with best-effort for performance-cost optimization in grids

Proceedings of the 16th international symposium on High performance distributed computing
Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms

Scientific Programming - Scientific Workflows
Predictive Admission Control Algorithm for Advance Reservation in Equipment Grid

SCC '08 Proceedings of the 2008 IEEE International Conference on Services Computing - Volume 1
Workflows and e-Science: An overview of workflow system features and capabilities

Future Generation Computer Systems
Multi-objective planning for workflow execution on Grids

GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
A new grid resource management mechanism with resource-aware policy administrator for SLA-constrained applications

Future Generation Computer Systems
Multiobjective differential evolution for scheduling workflow applications on global Grids

Concurrency and Computation: Practice & Experience - Special Issue: Advanced Strategies in Grid Environments
The GridEcon Platform: A Business Scenario Testbed for Commercial Cloud Services

GECON '09 Proceedings of the 6th International Workshop on Grid Economics and Business Models
Joint admission control and resource allocation in virtualized servers

Journal of Parallel and Distributed Computing
Advance reservation policies for workflows

JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
Time and cost trade-off management for scheduling parallel applications on Utility Grids

Future Generation Computer Systems
Scheduling parallel applications on utility grids: time and cost trade-off management

ACSC '09 Proceedings of the Thirty-Second Australasian Conference on Computer Science - Volume 91
Negotiation-Based Scheduling of Scientific Grid Workflows Through Advance Reservations

Journal of Grid Computing
Efficiently Managing Advance Reservations Using Lists of Free Blocks

SBAC-PAD '11 Proceedings of the 2011 23rd International Symposium on Computer Architecture and High Performance Computing
Mapping heavy communication workflows onto grid resources within an SLA context

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Mapping workflows onto grid resources within an SLA context

EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
An Evaluation of the Cost and Performance of Scientific Workflows on Amazon EC2

Journal of Grid Computing
Budget-Deadline constrained workflow planning for admission control in market-oriented environments

GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services
A Multi-objective Approach for Workflow Scheduling in Heterogeneous Environments

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Multi-Criteria Job Scheduling in Grid Using an Accelerated Genetic Algorithm

Journal of Grid Computing
Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds

SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we assume an environment with multiple, heterogeneous resources, which provide services of different capabilities and of a different cost. Users want to make use of these services to execute a workflow application, within a certain deadline and budget. The problem considered in this paper is to find a feasible plan for the execution of the workflow which would allow providers to decide whether they can agree with the specific constraints set by the user. If they agree to admit the workflow, providers can allocate services for its execution in a way that both deadline and budget constraints are met while account is also taken of the existing load in the provider's environment (confirmed reservations from other users whose requests have been accepted). A novel heuristic is proposed and evaluated using simulation with four different real-world workflow applications.