4.7 Article

ET2FA: A Hybrid Heuristic Algorithm for Deadline-Constrained Workflow Scheduling in Cloud

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Information Systems

A Knowledge-Based Adaptive Discrete Water Wave Optimization for Solving Cloud Workflow Scheduling

Shuo Qin et al.

Summary: This article investigates the problem of cloud workflow scheduling with the aim of minimizing the total cost of workflow execution under a predetermined deadline. A novel knowledge-based adaptive discrete water wave optimization (KADWWO) algorithm is proposed, which incorporates problem-specific knowledge to adaptively explore the search space and accelerate convergence. Extensive simulation experiments demonstrate that the KADWWO approach outperforms several recent state-of-the-art algorithms.

IEEE TRANSACTIONS ON CLOUD COMPUTING (2023)

Article Computer Science, Information Systems

A Cooperative Coevolution Hyper-Heuristic Framework for Workflow Scheduling Problem

Qin-zhe Xiao et al.

Summary: This paper proposes a cooperative coevolution hyper-heuristic framework to solve the workflow scheduling problem, aiming to minimize the completion time of the workflow. The framework automatically learns the task selection rule and resource selection rule using a cooperative coevolution genetic programming algorithm. A set of low-level heuristics is defined to improve the search efficiency. Experimental results demonstrate the superior performance of the proposed framework on multiple metrics.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2022)

Article Automation & Control Systems

Energy-Efficient and QoS-Optimized Adaptive Task Scheduling and Management in Clouds

Haitao Yuan et al.

Summary: This paper proposes a task scheduling method to manage tasks among multiple clouds by minimizing energy cost and average task loss possibility. Experimental results show that it achieves lower task loss possibility and energy cost compared to widely used approaches.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2022)

Article Automation & Control Systems

Endpoint Communication Contention-Aware Cloud Workflow Scheduling

Quanwang Wu et al.

Summary: Cloud platforms have become a popular execution environment for workflow applications, leading to high demand for effective scheduling strategies. This article proposes a new scheduling model, ELSH, which considers endpoint communication contention to minimize workflow makespan. Experimental results show that ELSH outperforms traditional algorithms in practice.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2022)

Article Computer Science, Information Systems

Scheduling Workflows With Composite Tasks: A Nested Particle Swarm Optimization Approach

An Song et al.

Summary: This article proposes a novel workflow model with composite tasks, which can manage complex workflows and address data transmission between sub-tasks. To solve this problem, a nested particle swarm optimization and a fast version of nested particle swarm optimization are devised.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2022)

Article Computer Science, Information Systems

Energy Utilization Task Scheduling for MapReduce in Heterogeneous Clusters

Jia Wang et al.

Summary: Energy costs are crucial in cloud computing. To reduce energy consumption in heterogeneous clusters, a task scheduling framework considering deadlines, data locality, and resource utilization is proposed. The framework constructs a task list, schedules tasks to appropriate slots, and updates available slots to improve server resource utilization.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2022)

Article Automation & Control Systems

Dependable Scheduling for Real-Time Workflows on Cyber-Physical Cloud Systems

Junlong Zhou et al.

Summary: Cyber-physical cloud systems (CPCS) integrate cyber-physical systems (CPS) with cloud computing infrastructures to improve performance, while introducing new reliability and security challenges. This article proposes a dependable algorithm for scheduling workflow applications on CPCS, utilizing slack to recover failed tasks and dynamically adjusting task frequencies to enhance soft-error reliability. Extensive experiments show the scheme reduces failure probability by up to 52.1% and improves scheduling feasibility by up to 83.5% compared to other approaches.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2021)

Article Automation & Control Systems

An Intelligent Cloud Workflow Scheduling System With Time Estimation and Adaptive Ant Colony Optimization

Ya-Hui Jia et al.

Summary: The paper aims to develop an intelligent scheduling system to reduce workflow costs and meet deadline and other execution constraints. A new estimation model is designed for task execution time, leading to the proposal of an adaptive ant colony optimization algorithm. The algorithm's adaptiveness is demonstrated in adaptive solution construction method and heuristics with self-adaptive weight.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2021)

Article Computer Science, Information Systems

Hybrid Resource Provisioning for Cloud Workflows with Malleable and Rigid Tasks

Long Chen et al.

Summary: This paper addresses the issue of workflow scheduling with both reserved and on-demand instances in cloud computing, aiming to minimize the total rental cost under deadline constraints through mathematical modeling and optimization algorithms. Experimental results show that the proposed algorithm can achieve considerable cost savings compared to other algorithms.

IEEE TRANSACTIONS ON CLOUD COMPUTING (2021)

Proceedings Paper Computer Science, Hardware & Architecture

T2FA: A Heuristic Algorithm for Deadline-constrained Workflow Scheduling in Cloud with Multicore Resource

Zaixing Sun et al.

Summary: This paper proposes a heuristic algorithm T2FA for deadline-constrained workflow scheduling in cloud computing with multicore resources. By decomposing DAG structures, extracting special task types, and introducing a new calculation method, T2FA achieves significantly better schedules compared to existing algorithms in most test cases.

2021 IEEE 14TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD 2021) (2021)

Proceedings Paper Computer Science, Hardware & Architecture

An Empirical Analysis of VM Startup Times in Public IaaS Clouds

Jianwei Hao et al.

Summary: The VM startup time is a crucial factor in designing elastic cloud applications, and VM autoscaling can help improve cost-efficiency and guarantee the application's SLO. This study conducted a thorough analysis of VM startup times in AWS and GCP, identifying several important factors that can significantly influence VM startup time. Comparing with previous research, it was found that AWS has made significant improvements in reducing VM startup times compared to the past.

2021 IEEE 14TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD 2021) (2021)

Article Computer Science, Information Systems

Hybrid Evolutionary Scheduling for Energy-Efficient Fog-Enhanced Internet of Things

Chu-ge Wu et al.

Summary: This study examines resource scheduling under fog computing and cloud computing in IoT applications, utilizing a multi-objective estimation algorithm and partition operator. Results show that the proposed algorithm outperforms heuristic and simple EDA methods in single application simulation, and performs even better in multi-application simulation, extending the lifespan of IoT devices and reducing energy consumption on fog nodes.

IEEE TRANSACTIONS ON CLOUD COMPUTING (2021)

Article Computer Science, Information Systems

A Hybrid Bio-Inspired Algorithm for Scheduling and Resource Management in Cloud Environment

Shridhar Gurunath Domanal et al.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2020)

Article Computer Science, Artificial Intelligence

QL-HEFT: a novel machine learning scheduling scheme base on cloud computing environment

Zhao Tong et al.

NEURAL COMPUTING & APPLICATIONS (2020)

Article Computer Science, Theory & Methods

Neural network based multi-objective evolutionary algorithm for dynamic workflow scheduling in cloud computing

Goshgar Ismayilov et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2020)

Article Computer Science, Theory & Methods

Q-learning based dynamic task scheduling for energy-efficient cloud computing

Ding Ding et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2020)

Article Engineering, Multidisciplinary

Nature inspired chaotic squirrel search algorithm (CSSA) for multi objective task scheduling in an IAAS cloud computing atmosphere

M. S. Sanaj et al.

ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH (2020)

Article Automation & Control Systems

Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach

Zong-Gan Chen et al.

IEEE TRANSACTIONS ON CYBERNETICS (2019)

Article Computer Science, Theory & Methods

Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based HEFT

Xiumin Zhou et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2019)

Article Computer Science, Theory & Methods

A Survey on Scheduling Strategies for Workflows in Cloud Environment and Emerging Trends

Mainak Adhikari et al.

ACM COMPUTING SURVEYS (2019)

Article Computer Science, Theory & Methods

Deadline-constrained workflow scheduling in IaaS clouds with multi-resource packing

Zhaomeng Zhu et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2019)

Article Computer Science, Information Systems

Cost and Energy Aware Scheduling Algorithm for Scientific Workflows with Deadline Constraint in Clouds

Zhongjin Li et al.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2018)

Article Computer Science, Hardware & Architecture

Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds

Henrique Yoshikazu Shishido et al.

COMPUTERS & ELECTRICAL ENGINEERING (2018)

Article Computer Science, Information Systems

Cloud Workflow Scheduling with Deadlines and Time Slot Availability

Xiaoping Li et al.

IEEE TRANSACTIONS ON SERVICES COMPUTING (2018)

Article Computer Science, Information Systems

A Cost-Effective Deadline-Constrained Dynamic Scheduling Algorithm for Scientific Workflows in a Cloud Environment

Jyoti Sahni et al.

IEEE TRANSACTIONS ON CLOUD COMPUTING (2018)

Article Computer Science, Hardware & Architecture

CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud

Arash Deldari et al.

JOURNAL OF SUPERCOMPUTING (2017)

Article Computer Science, Theory & Methods

Deadline-Constrained Cost Optimization Approaches for Workflow Scheduling in Clouds

Quanwang Wu et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2017)

Article Computer Science, Software Engineering

Reliability and temperature constrained task scheduling for makespan minimization on heterogeneous multi-core platforms

Junlong Zhou et al.

JOURNAL OF SYSTEMS AND SOFTWARE (2017)

Article Computer Science, Theory & Methods

Resource and Instance Hour Minimization for Deadline Constrained DAG Applications Using Computer Clouds

Hao Wu et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2016)

Article Computer Science, Theory & Methods

Evolutionary Multi-Objective Workflow Scheduling in Cloud

Zhaomeng Zhu et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2016)

Article Computer Science, Hardware & Architecture

Cost-aware service brokering and performance sentient load balancing algorithms in the cloud

Ranesh Kumar Naha et al.

JOURNAL OF NETWORK AND COMPUTER APPLICATIONS (2016)

Article Computer Science, Theory & Methods

Combining performance and priority for scheduling resizable parallel applications

Rajesh Sudarsan et al.

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2016)

Article Computer Science, Theory & Methods

Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches

Zhi-Hui Zhan et al.

ACM COMPUTING SURVEYS (2015)

Article Computer Science, Information Systems

Deadline Based Resource Provisioning and Scheduling Algorithm for Scientific Workflows on Clouds

Maria Alejandra Rodriguez et al.

IEEE TRANSACTIONS ON CLOUD COMPUTING (2014)

Article Computer Science, Theory & Methods

Characterizing and profiling scientific workflows

Gideon Juve et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2013)

Article Computer Science, Theory & Methods

Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds

Saeid Abrishami et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2013)

Article Computer Science, Theory & Methods

Cost optimized provisioning of elastic resources for application workflows

Eun-Kyu Byun et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2011)

Article Computer Science, Theory & Methods

Performance-effective and low-complexity task scheduling for heterogeneous computing

H Topcuoglu et al.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2002)