Journal ArticleDOI
Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud
Amandeep Verma,Sakshi Kaushal +1 more
TLDR
This paper presents Deadline Constrained Heuristic based Genetic Algorithms HGAs to schedule applications to cloud resources that minimise the execution cost while meeting the deadline for delivering the result.Abstract:
Task scheduling and resource allocation are the key challenges of cloud computing. Compared with grid environment, data transfer is a big overhead for cloud workflows. So, the cost arising from data transfers between resources as well as execution costs must also be taken into account during scheduling based upon user's Quality of Service QoS constraints. In this paper, we present Deadline Constrained Heuristic based Genetic Algorithms HGAs to schedule applications to cloud resources that minimise the execution cost while meeting the deadline for delivering the result. Each workflow's task is assigned priority using bottom-level b-level and top-level t-level. To increase the population diversity, these priorities are then used to create the initial population of HGAs. The proposed algorithms are simulated and evaluated with synthetic workflows based on realistic workflows. The simulation results show that our proposed algorithms have a promising performance as compared to Standard Genetic Algorithm SGA.read more
Citations
More filters
Journal ArticleDOI
A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling
Amandeep Verma,Sakshi Kaushal +1 more
TL;DR: A non-dominance sort based Hybrid Particle Swarm Optimization (HPSO) algorithm to handle the workflow scheduling problem with multiple conflicting objective functions on IaaS clouds and the performance of proposed heuristic is compared with state-of-art multi-objective meta-heuristics.
Journal ArticleDOI
Cost-Time Efficient Scheduling Plan for Executing Workflows in the Cloud
Amandeep Verma,Sakshi Kaushal +1 more
TL;DR: This paper presents, Budget and Deadline Constrained Heuristic based upon Heterogeneous Earliest Finish Time (HEFT) to schedule workflow tasks over the available cloud resources to present a beneficial trade-off between execution time and execution cost under given constraints.
Proceedings ArticleDOI
Bi-Criteria Priority based Particle Swarm Optimization workflow scheduling algorithm for cloud
Amandeep Verma,Sakshi Kaushal +1 more
TL;DR: The proposed Bi-Criteria Priority based Particle Swarm Optimization (BPSO) to schedule workflow tasks over the available cloud resources that minimized the execution cost and the execution time under given the deadline and budget constraints.
Journal ArticleDOI
Enhanced multi-verse optimizer for task scheduling in cloud computing environments
TL;DR: An Enhanced version of the Multi-Verse Optimizer (EMVO) is proposed as a superior task scheduler in this area and substantially outperforms both MVO and PSO algorithms in terms of achieving minimized makespan time and increasing resources’ utilization.
Journal ArticleDOI
Exploiting Cloud and Workflow Patterns for the Analysis of Composite Cloud Services
Flora Amato,Francesco Moscato +1 more
TL;DR: This work shows how Pattern-Based description of composite Cloud Services can be used to define proper Orchestrations action, along all the ”‘aaS”’ layers of Cloud Architecture.
References
More filters
Journal ArticleDOI
Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility
TL;DR: This paper defines Cloud computing and provides the architecture for creating Clouds with market-oriented resource allocation by leveraging technologies such as Virtual Machines (VMs), and provides insights on market-based resource management strategies that encompass both customer-driven service management and computational risk management to sustain Service Level Agreement (SLA) oriented resource allocation.
Proceedings ArticleDOI
Cloud Computing and Grid Computing 360-Degree Compared
TL;DR: In this article, the authors compare and contrast cloud computing with grid computing from various angles and give insights into the essential characteristics of both the two technologies, and compare the advantages of grid computing and cloud computing.
Journal ArticleDOI
Workflows and e-Science: An overview of workflow system features and capabilities
TL;DR: The taxonomy provides end users with a mechanism by which they can assess the suitability of workflow in general and how they might use these features to make an informed choice about which workflow system would be a good choice for their particular application.
Posted Content
A Taxonomy of Workflow Management Systems for Grid Computing
Jia Yu,Rajkumar Buyya +1 more
TL;DR: A taxonomy that characterizes and classifies various approaches for building and executing workflows on Grids is proposed that highlights the design and engineering similarities and differences of state-of-the-art in Grid workflow systems, but also identifies the areas that need further research.
BookDOI
Workflows for e-Science
TL;DR: In this article, the authors present an overview of the current state-of-the-art within established projects, presenting many different aspects of workflow from users to tool builders, from a number of different perspectives.