Skip to main content
SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abdelzaher TF (1999) QoS adaptation in real-time systems. Dissertation for the degree of PhD of School of Engineering and Applied Science, Michigan University

  2. Abdelzaher TF, Shin KG, Bhatti N (2002) Performance guarantees for Web server end-systems: a control-theoretical approach. IEEE Trans Parallel Distributed Syst 13(1):80–96

    Article  Google Scholar 

  3. Abdelzaher TF, Sharma V, Lu C (2004) A utilization bound for aperiodic tasks and priority driven scheduling. IEEE Trans Comput 53(3):334–350

    Article  Google Scholar 

  4. Abdelzaher TF, Thaker G, Lardieri P (2004) A feasible region for meeting aperiodic end-to-end deadlines in resource pipelines. In: IEEE international conference on distributed computing systems, Tokyo, Japan, pp 436–445

  5. Abeni L, Cucinotta T, Lipari G, Marzario L, Palopoli L (2004) Adaptive reservations in a Linux based environment. In: Real-time application symposium (RTAS 04), Toronto, Canada, May 2004, pp 238–245

  6. Bertsekas DP (1976) Dynamic programming and stochastic control. Academic, New York

    MATH  Google Scholar 

  7. Dorf RC, Bishop RH (2001) Modern control system, 9th edn. Prentice Hall, Englewood Cliffs

    Google Scholar 

  8. Goel A, Walpole J, Shor MH (2004) Real-rate scheduling. In: Real-time application symposium (RTAS 04), Toronto, Canada, May 2004, pp 434–441

  9. Lehoczky JP (1996) Real-time queuing theory. In IEEE Real-time systems symposium, December 1996, pp 186–189

  10. Lu C (2001) Feedback control real-time scheduling. Dissertation for the degree of PhD of School of Engineering and Applied Science, Virginia University, May

  11. Lu C, Stankovic JA, Tao G, Son SH (2002) Feedback control real-time scheduling: framework, modeling, and algorithms. J Real-Time Syst 23(1/2):85–126

    Article  MATH  Google Scholar 

  12. Lu C, Xiaorui W, Koutsoukos X (2004) End-to-end utilization control in distributed real-time systems, In: International conference on distributed computing systems, Tokyo, Japan, March 2004, pp 456–466

  13. Sha L, Rajkumar R, Lehoczky JP (1998) Real-time synchronization protocol for multiprocessors. In: IEEE real-time systems symposium, 1998, pp 259–269

  14. Sha L, Abdelzaher T, Arzen K-E, Cervin A, Baker T, Burns A, Buttazzo G, Caccamo M, Lehoczky J, Mok AK (2004) Real time scheduling theory: a historical perspective. J Real-Time Syst 28:101–155

    Article  MATH  Google Scholar 

  15. Shinskey FG (1998) Process control systems-application, design, and tuning. McGraw-Hill, New York

    Google Scholar 

  16. Stankovic JA, He T, Abdelzaher TF, Marley M, Tao G, Son S, Lu C (2001) Feedback control real-time scheduling in distributed real-time systems. In: IEEE real-time systems symposium, 2001

  17. Strosnider JK, Lehoczky JP, Sha L (2004) The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments. IEEE Trans Comput 44(1):73–91

    Article  Google Scholar 

  18. Sun J, Liu JWS (1996) Synchronization protocols in distributed real-time systems. In: International conference on distributed computing systems, 1996, pp 38–45

  19. Tgywk AR, Lehoczky JP (1994) Algorithm for scheduling hard aperiodic tasks in fixed-priority systems using slack stealing. In: IEEE real-time systems symposium, December 1994, pp 22–33

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, China

    Chen Xu-Dong, Zhu Qing-Xin, Liao Yong & Xiong Guang Ze

Authors
  1. Chen Xu-Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhu Qing-Xin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liao Yong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiong Guang Ze
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen Xu-Dong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu-Dong, C., Qing-Xin, Z., Yong, L. et al. End-to-end deadline control for aperiodic tasks in distributed real-time systems. J Supercomput 43, 225–240 (2008). https://doi.org/10.1007/s11227-007-0142-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-007-0142-4

Keywords

Search

Navigation