Title: A probabilistic mix-critical task scheduling algorithm for wireless networked control system

Authors: Qiang Lin; Guowei Wu; Zihao Song; Chen Xu

Addresses: School of Software Technology, Dalian University of Technology, Dalian, China; Dalian Institute of Science and Technology, Dalian, China ' School of Software Technology, Dalian University of Technology, Dalian, China ' School of Software Technology, Dalian University of Technology, Dalian, China ' School of Software Technology, Dalian University of Technology, Dalian, China

Abstract: As a special application of real-time systems, a wireless networked control system (WNCS) is a control system wherein the control loops are closed through a wireless communication network. In WNCSs, tasks have different time constraints as well as critical requirements, therefore, how to schedule mix-critical tasks is extremely important. However, traditional mix-critical task scheduling algorithms for WNCSs usually suffer from long transmission delay and high failure rate, which hinders the performance of WNCSs. In this paper, we propose a probabilistic real time scheduling (PRTS) algorithm for solving scheduling problems. We introduce a schedulability analysis scheme for testifying whether a group of tasks can be scheduled or not. Then the scheduling algorithm PRTS is developed, which aims at enhancing the successful rate of scheduling and reducing the real-time transmission delay. At last, several simulations are conducted to show the advantages of our scheme. Simulation results reveal that PRTS has a higher ability in solving the mix-critical task scheduling problem. We conclude that PRTS is feasible to be used in WNCS.

Keywords: wireless networked control system; WNCS; scheduling; real time; probabilistic tasks.

DOI: 10.1504/IJHPCN.2017.087462

International Journal of High Performance Computing and Networking, 2017 Vol.10 No.6, pp.453 - 462

Received: 21 Jul 2015
Accepted: 16 Oct 2015
Published online: 16 Oct 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article