Abstract:To fully leverage the multi-task optimization paradigm for accelerating the solution of expensive scheduling problems, this study has effectively tackled three vital concerns. The primary issue is identifying auxiliary tasks that closely resemble the original expensive task. We suggested a sampling strategy based on job importance, creating a compact matrix by extracting crucial rows from the entire problem specification matrix of the expensive task. This matrix serves as an economical auxiliary task. Mathematically, we proved that this economical auxiliary task bears similarity to its corresponding expensive task. The subsequent concern revolves around making auxiliary tasks more cost-effective. We determined the sampling proportions for the entire problem specification matrix through factorial design experiments, resulting in a more compact auxiliary task. With a reduced search space and shorter function evaluation time, it can rapidly furnish high-quality transferable information for the primary task. The last aspect involves designing transferable deep information from auxiliary tasks. We regarded the job priorities in the (sub-) optimal solutions to the economical auxiliary task as transferable invariants. By adopting a partial solution patching strategy, we augmented specificity knowledge onto the common knowledge to adapt to the target expensive task. The strategies devised for constructing task pairs and facilitating knowledge transfer, when incorporated into various evolutionary multitasking algorithms, were utilized to address expensive instances of permutation flow shop scheduling. Extensive experiments and statistical comparisons have validated that, with the collaborative synergy of these strategies, the performance of evolutionary multitasking algorithms is significantly enhanced in handling expensive scheduling tasks.

Time and cost trade-off heuristics for workflow scheduling based on bottom level

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Cost and makespan scheduling of workflows in clouds using list multiobjective optimization technique

A Virtual Deadline Guided Min-Min Meta-task Scheduling Heuristic

Heuristic for No-Wait Flow Shops with Makespan Minimization Based on Total Idle-Time Increments.

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

A Dynamic Task Assignment Approach Based on Individual Worklists for Minimizing the Cycle Time of Business Processes

A Cooperative Coevolution Hyper-Heuristic Framework for Workflow Scheduling Problem

Effective Heuristics and Metaheuristics to Minimize Total Flowtime for the Distributed Permutation Flowshop Problem.

A Genetic Programming Hyper-Heuristic Approach to Design High-Level Heuristics for Dynamic Workflow Scheduling in Cloud.

A Dynamic Scheduling Workflow Algorithm Based On Critical Path

A novel deadline and budget constrained scheduling heuristics for computational grids

Real-Time Multiple-Workflow Scheduling in Cloud Environments

A Cost-Driven Fuzzy Scheduling Strategy for Intelligent Workflow Decision Making Systems in Uncertain Edge-Cloud Environments

An IoT-based task scheduling optimization scheme considering the deadline and cost-aware scientific workflow for cloud computing

Accelerate Solving Expensive Scheduling by Leveraging Economical Auxiliary Tasks

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

Method of Time Management for Grid Workflow

Local search driven periodic scheduling for workflows with random task runtime in clouds

Energy-aware intelligent scheduling for deadline-constrained workflows in sustainable cloud computing