Work-in-Progress : Joint Network and Computing Resource Scheduling for Wireless Networked Control Systems

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review

View graph of relations

Author(s)

  • Peng Wu
  • Chenchen Fu
  • Yingchao Zhao
  • Song Han

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - 39th IEEE Real-Time Systems Symposium
PublisherIEEE
Pages181-184
ISBN (Electronic)978-1-5386-7908-1
Publication statusPublished - Dec 2018

Publication series

NameProceedings - Real-Time Systems Symposium
Volume2018-December
ISSN (Print)1052-8725

Conference

Title39th IEEE Real-Time Systems Symposium, RTSS 2018
PlaceUnited States
CityNashville
Period11 - 14 December 2018

Abstract

Real-time task scheduling for wireless networked control systems provides guarantees for the quality of service. This paper introduces a new model for joint network and computing resource scheduling (JNCRS) in real-time wireless networked control systems. This new end-to-end real-time task model considers a strict execution order of segments including the sensing, the computing and the actuating segment based on the control loop of WNCSs. The general JNCRS problem is proved to be a NP-hard problem. After dividing the JNCRS problem into four subproblems, we propose a polynomial-time optimal algorithm to solve the first subproblem where each segment has unit execution time, by checking the intervals with 100% network resource utilization and modify the deadlines of tasks. To solve the second subproblem where the computing segment is larger than one unit execution time, we define the new timing parameters of each network segment by taking into account the scheduling of the computing segments. We propose a polynomial-time optimal algorithm to check the intervals with the network resource utilization larger than or equal to 100% and modify the timing parameters of tasks based on these intervals.

Research Area(s)

  • Joint Resource, Real-time Scheduling, Wireless Networked Control Systems

Citation Format(s)

Work-in-Progress : Joint Network and Computing Resource Scheduling for Wireless Networked Control Systems. / Wu, Peng; Fu, Chenchen; Li, Minming; Zhao, Yingchao; Xue, Chun Jason; Han, Song.

Proceedings - 39th IEEE Real-Time Systems Symposium . IEEE, 2018. p. 181-184 8603211 (Proceedings - Real-Time Systems Symposium; Vol. 2018-December).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review