Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
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
Improving Scheduling of Tasks in a Heterogeneous Environment
IEEE Transactions on Parallel and Distributed Systems
Scheduling of scientific workflows in the ASKALON grid environment
ACM SIGMOD Record
QoS Support for Time-Critical Grid Workflow Applications
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and 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
New grid scheduling and rescheduling methods in the GrADS project
International Journal of Parallel Programming - Special issue: The next generation software program
Pegasus: A framework for mapping complex scientific workflows onto distributed systems
Scientific Programming
Journal of Parallel and Distributed Computing
Performance and cost optimization for multiple large-scale grid workflow applications
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Scientific Programming - Scientific Workflows
Amazon S3 for science grids: a viable solution?
DADC '08 Proceedings of the 2008 international workshop on Data-aware distributed computing
International Journal of High Performance Computing Applications
Towards a general model of the multi-criteria workflow scheduling on the grid
Future Generation Computer Systems
On the Use of Cloud Computing for Scientific Workflows
ESCIENCE '08 Proceedings of the 2008 Fourth IEEE International Conference on eScience
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
Future Generation Computer Systems
Deadline division-based heuristic for cost optimization in workflow scheduling
Information Sciences: an International Journal
Multiobjective differential evolution for scheduling workflow applications on global Grids
Concurrency and Computation: Practice & Experience - Special Issue: Advanced Strategies in Grid Environments
VGrADS: enabling e-Science workflows on grids and clouds with fault tolerance
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Cloudbus Toolkit for Market-Oriented Cloud Computing
CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
AINA '10 Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications
Grids and Clouds: Making Workflow Applications Work in Heterogeneous Distributed Environments
International Journal of High Performance Computing Applications
A task duplication based bottom-up scheduling algorithm for heterogeneous environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
BTS: Resource capacity estimate for time-targeted science workflows
Journal of Parallel and Distributed Computing
Cost optimized provisioning of elastic resources for application workflows
Future Generation Computer Systems
Adapting market-oriented scheduling policies for cloud computing
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Cost-Driven Scheduling of Grid Workflows Using Partial Critical Paths
IEEE Transactions on Parallel and Distributed Systems
Identity-based data storage in cloud computing
Future Generation Computer Systems
Characterizing and profiling scientific workflows
Future Generation Computer Systems
Towards transparent and distributed workload management for large scale web servers
Future Generation Computer Systems
A cost efficient framework and algorithm for embedding dynamic virtual network requests
Future Generation Computer Systems
A Value Based Dynamic Resource Provisioning Model in Cloud
International Journal of Cloud Applications and Computing
A Value Based Dynamic Resource Provisioning Model in Cloud
International Journal of Cloud Applications and Computing
Hi-index | 0.00 |
The advent of Cloud computing as a new model of service provisioning in distributed systems encourages researchers to investigate its benefits and drawbacks on executing scientific applications such as workflows. One of the most challenging problems in Clouds is workflow scheduling, i.e., the problem of satisfying the QoS requirements of the user as well as minimizing the cost of workflow execution. We have previously designed and analyzed a two-phase scheduling algorithm for utility Grids, called Partial Critical Paths (PCP), which aims to minimize the cost of workflow execution while meeting a user-defined deadline. However, we believe Clouds are different from utility Grids in three ways: on-demand resource provisioning, homogeneous networks, and the pay-as-you-go pricing model. In this paper, we adapt the PCP algorithm for the Cloud environment and propose two workflow scheduling algorithms: a one-phase algorithm which is called IaaS Cloud Partial Critical Paths (IC-PCP), and a two-phase algorithm which is called IaaS Cloud Partial Critical Paths with Deadline Distribution (IC-PCPD2). Both algorithms have a polynomial time complexity which make them suitable options for scheduling large workflows. The simulation results show that both algorithms have a promising performance, with IC-PCP performing better than IC-PCPD2 in most cases.