A probabilistic mix-critical task scheduling algorithm for wireless networked control system
by Qiang Lin; Guowei Wu; Zihao Song; Chen Xu
International Journal of High Performance Computing and Networking (IJHPCN), Vol. 10, No. 6, 2017

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.

Online publication date: Mon, 16-Oct-2017

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of High Performance Computing and Networking (IJHPCN):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com