Abstract:Cloud computing is a cost-effective environment for deploying large-scale scientific applications. However, multi-workflow scheduling has great challenge since users may request a series of applications with different Quality of Service (QoS) at the same time. In this paper, a Co-evolutionary and Elite learning-based bi-objective Poor and Rich Optimization algorithm (CE-PRO) is proposed for scheduling applications to minimize the makespan and cost of each workflow. First, an MPMO framework is combined with PRO to optimize two objectives by two populations, respectively for better balancing the search diversity and convergence speed, where each population is updated by an improved PRO, which adopts the middle-class sub-population and re-defines the update mechanism for rich individuals to enhance search diversity and reduce the possibility of falling into local optima. Second, to restrain each population focusing overly on its respective objective, a global information exchange pool is innovatively designed to save the non-dominated solutions ever found, which will be used back as the shared guiding solutions to foster inter-population communication and co-evolution during an evolutionary process. Third, a hybrid mutation-based Elite Enhancement Strategy (EES) is developed by introducing multiple scales of mutation operations into elite solutions alternatively and iteratively to exploit excellent individuals and explore more trade-off solutions. Extensive experiments are conducted on real world scientific workflows with different types and scales, and the experimental results demonstrate that in most cases, our proposed CE-PRO outperforms its peers in the number of obtained non-dominated solutions, and the solution diversity and quality as well. In particular, the dominance of CE-PRO is superior to its peers by at least 25.62%.

Multi-Tenant Cloud-Edge Workflow Scheduling with Priority and Deadline Constraints

Container-based task scheduling in cloud-edge collaborative environment using priority-aware greedy strategy

Cloud-edge-end workflow scheduling with multiple privacy levels

Cost-Efficient Workflow Scheduling Algorithm for Applications With Deadline Constraint on Heterogeneous Clouds

Priority-based Fair Scheduling in Edge Computing

Co-evolutionary and Elite Learning-Based Bi-Objective Poor and Rich Optimization Algorithm for Scheduling Multiple Workflows in the Cloud

Scheduling for Cloud-Based Computing Systems to Support Soft Real-Time Applications

Solving User Priority in Cloud Computing Using Enhanced Optimization Algorithm in Workflow Scheduling

Collaborative Service Placement, Task Scheduling, and Resource Allocation for Task Offloading with Edge-Cloud Cooperation

Multi-Resource Partial-Ordered Task Scheduling in Cloud Computing

Research on Heuristic Task Scheduling Method in Cloud Edge Collaborative Environment

Multi-objective scheduling of many tasks in cloud platforms.

QoS Algorithm for Cloud Task Scheduling with Fairness Constraints

A Direct Approach for Solving Cloud Computing Task Assignment with Soft Deadlines

KCES: A Workflow Containerization Scheduling Scheme Under Cloud-Edge Collaboration Framework

Online Scheduling of Machine Learning Jobs in Edge-Cloud Networks

Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

Real-Time Multiple-Workflow Scheduling in Cloud Environments

QoS-Aware Task Scheduling in Cloud-Edge Environment

Hybrid Workflow Scheduling on Edge Cloud Computing Systems