End-to-end deadline control for aperiodic tasks in distributed real-time systems

  • Authors:

  • Chen Xu-Dong;Zhu Qing-Xin;Liao Yong;Xiong Guang Ze

  • Affiliations:

  • School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China 610054

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A category of Distributed Real-Time Systems (DRTS) that has multiprocessor pipeline architecture is increasingly used. The key challenge of such systems is to guarantee the end-to-end deadlines of aperiodic tasks. This paper proposes an end-to-end deadline control model, called Linear Quadratic Stochastic Optimal Control Model (LQ-SOCM), which features a distributed feedback control that dynamically enforces the desired performance. The control system considers the aperiodic task arrivals and execution times' variation as the two external factors of the system unpredictability. LQ-SOCM uses discrete time state space equation to describe the real-time computing system. Then, in the actuator design, a continuous manner is adopted to deal with discrete QoS (Quality of Service) adaptation. Finally, experiments demonstrate that the system is globally stable and can statistically provide the end-to-end deadline guarantee for aperiodic tasks. At the same time, LQ-SOCM is capable of effectively improving the system throughput.