Efficient Task-Network Scheduling With Task Conflict Metric in Time-Sensitive Networking

Abstract

With the rapid development of Industrial Internet of Things (IIoT), Time-Sensitive Networking (TSN) with deterministic and real-time features has gained broad interest. However, most existing research focuses on the network scheduling with fixed task placement and computing resource allocation, restricting the scheduling space of coupled task-network. To tackle this coupling problem, an efficient task-network scheduling (ETNS) scheme is proposed in this paper for time-sensitive networking. A task-conflict metric (TCM) is established to quantify the competition degree of scheduling resources. For increasing the overall scheduling space, a TCM-aware pre-scheduling method is proposed by optimizing task placement and routing paths to reduce the potential conflicts between tasks. Integrated with the pre-scheduling method, we design a TCM-aware parallel group-scheduling algorithm by reducing the conflicts between task groups to enhance schedulability and scalability. Experiments show that our ETNS scheme significantly improves the schedulability and scalability performances compared with the existing scheduling approaches. The larger number of tasks, the higher the performance improvement.