Bicriteria Service Scheduling with Dynamic Instantiation for Workflow Execution on Grids

Authors:
Luiz F. Bittencourt;Carlos R. Senna;Edmundo R. Madeira
Affiliations:
Institute of Computing, University of Campinas - UNICAMP, Brazil P.O. 6176;Institute of Computing, University of Campinas - UNICAMP, Brazil P.O. 6176;Institute of Computing, University of Campinas - UNICAMP, Brazil P.O. 6176
Venue:
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Year:
2009

Citing 14
Cited 0

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

IEEE Transactions on Parallel and Distributed Systems
Task Scheduling in Multiprocessing Systems

Computer
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors

IEEE Transactions on Parallel and Distributed Systems
QoS-Aware Middleware for Web Services Composition

IEEE Transactions on Software Engineering
Service-Oriented Computing: Key Concepts and Principles

IEEE Internet Computing
A taxonomy of scientific workflow systems for grid computing

ACM SIGMOD Record
Biobjective Scheduling Algorithms for Execution Time–Reliability Trade-off in Heterogeneous Computing Systems*

The Computer Journal
DynaGrid: A dynamic service deployment and resource migration framework for WSRF-compliant applications

Parallel Computing
HAND: Highly Available Dynamic Deployment Infrastructure for Globus Toolkit 4

PDP '07 Proceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing
Bi-criteria Scheduling of Scientific Workflows for the Grid

CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
INFORM: integrated flow orchestration and meta-scheduling for managed grid systems

Proceedings of the 2007 ACM/IFIP/USENIX international conference on Middleware companion
A performance-oriented adaptive scheduler for dependent tasks on grids

Concurrency and Computation: Practice & Experience - Middleware for Grid Computing: Future Trends (MGC2006)
Provisioning for Dynamic Instantiation of Community Services

IEEE Internet Computing
A hybrid algorithm for scheduling workflow applications in grid environments (ICPDP)

OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nowadays the grid is turning into a service-oriented environment. In this context, there exist solutions to the execution of workflows and most of them are web-service based. Additionally, services are considered to exist on a fixed host, limiting the resource alternatives when scheduling the workflow tasks. In this paper we address the problem of dynamic instantiation of grid services to schedule workflow applications. We propose an algorithm to select the best resources available to execute each task of the workflow on the already instantiated services or on services dynamically instantiated when necessary. The algorithm relies on the existence of a grid infrastructure which could provide dynamic service instantiation. Simulation results show that the scheduling algorithm associated with the dynamic service instantiation can bring more efficient workflow execution on the grid.