Abstract:Task scheduling as an effective strategy can improve application performance on computing resource-limited devices over distributed networks. However, existing evaluation mechanisms fail to depict the complexity of diverse applications, which involve dependencies among tasks, computing resource requirements, and multi-dimensional quality of service (QoS) constraints. Furthermore, traditional QoS-oriented task scheduling strategies struggle to meet the performance requirements without considering differences in satisfaction and acceptance of application, leading application failures and resource wastage. To tackle these issues, a quality of experience (QoE) cost model is designed to evaluate application completion, depicting the relationship among application satisfaction, communications, and computing resources in the distributed networks. Specifically, considering the sensitivity and preference of QoS, we model the different dimensional QoS degradation cost functions for dependent tasks, which are then integrated into the QoE cost model. Based on the QoE model, the dependent task scheduling problem is formulated as the minimization of overall QoE cost, aiming to improve the application performance in the distributed networks, which is proven Np-hard. Moreover, a heuristic Hierarchical Multi-queue Task Scheduling Algorithm (HMTSA) is proposed to address the QoE-oriented task scheduling problem among multiple dependent tasks, which utilizes hierarchical multiple queues to determine the optimal task execution order and location according to different dimensional QoS priorities. Finally, extensive experiments demonstrate that the proposed algorithm can significantly improve the satisfaction of applications.

Workflow Scheduling Algorithm Based on Weighted Decomposition of Paths＇ QoS

Global-optimized scheduling algorithm based on combination of sub-graphs

Data Center Network Flow Scheduling Based on D PSO Algorithm

A Dynamic Scheduling Workflow Algorithm Based On Critical Path

Dynamic Economic- And Qos-Based Approach For Workflow-Oriented Distributed Services Allocation

QoS Algorithm for Cloud Task Scheduling with Fairness Constraints

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Decomposition-based Optimization Algorithm for Large-Scale Job Shop Scheduling Problems

Reinforcement Learning Based Online Scheduling of Multiple Workflows in Edge Environment

QoE-oriented Dependent Task Scheduling under Multi-dimensional QoS Constraints over Distributed Networks

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

GA-based QOS-aware workflow scheduling of deadline tasks in grid computing

An Effective Water Wave Optimization Algorithm with Problem-Specific Knowledge for the Distributed Assembly Blocking Flow-Shop Scheduling Problem

A Cooperative Coevolution Hyper-Heuristic Framework for Workflow Scheduling Problem

Weighted Double Deep Q-network Based Reinforcement Learning for Bi-Objective Multi-Workflow Scheduling in the Cloud

A Divide-And-Conquer Strategy with Particle Swarm Optimization for the Job Shop Scheduling Problem

Multi-Objective Brain Storm Optimization for Integrated Scheduling of Distributed Flow Shop and Distribution with Maximal Processing Quality and Minimal Total Weighted Earliness and Tardiness

A Fuzzy Preferences Method of QoS-Awared Grid Workflow Schedule

An Autonomic Performance-Aware Workflow Job Management for Service-Oriented Computing

A Scheduling Algorithm for Multi-Workshop Production Based on BOM and Process Route

QoS Scheduling of Fuzzy Strategy Grid Workflow Based on the Bio-Network