Skip to main content
SpringerLink
Log in

End-to-End Utilization Control for Aperiodic Tasks in Distributed Real-Time Systems

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

An increasing number of DRTS (Distributed Real-Time Systems) are employing an end-to-end aperiodic task model. The key challenges of such DRTS are guaranteeing utilization on multiple processors to achieve overload protection, and meeting the end-to-end deadlines of aperiodic tasks. This paper proposes an end-to-end utilization control architecture and an IC-EAT (Integration Control for End-to-End Aperiodic Tasks) algorithm, which features a distributed feedback loop that dynamically enforces the desired utilization bound on multiple processors. IC-EAT integrates admission control with feedback control, which is able to dynamically determine the QoS (Quality of Service) of incoming tasks and guarantee the end-to-end deadlines of admitted tasks. Then an LQOCM (Linear Quadratic Optimal Control Model) is presented. Finally, experiments demonstrate that, for the end-to-end DRTS whose control matrix G falls into the stable region, the IC-EAT is convergent and stable. Moreover, it is capable of providing better QoS guarantees for end-to-end aperiodic tasks and 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. Lu Chenyang, Wang Xiaorui, Xenofon Koutsoukos. End-to-end utilization control in distributed real-time systems. IEEE Trans. Parallel and Distributed Systems, 2005, 16(6): 550–561.

    Article  Google Scholar 

  2. Liao Yong, Chen Xu-Dong, Sang Nan et al. Optimal reward based adaptive CPU resource allocation for computing devices in pervasive environment. Journal of Information and Computational Science, Mar. 2005, 2(1): 75–80.

    Google Scholar 

  3. Zhao Wei. Challenges in design and implementation of middlewares for real-time systems. Journal of Real-Time Systems, March 2001, 20(20): 1–2.

    Google Scholar 

  4. Agrawal M, Cofer D, Samad T. Real-time adaptive resource management for advanced avionics. IEEE Control Systems Magazine, February, 2003, 23(1): 76–86.

    Article  Google Scholar 

  5. Atdelzater T F, Atkins E M, Shin K G. QoS negotiation in real-time systems and its application to automated flight control. IEEE Trans. Computers, Nov. 2000, 49(11): 1170–1183.

    Article  Google Scholar 

  6. Sun J, Liu J W S. Synchronization protocols in distributed real-time systems. In Proc. Int. Conf. Distributed Computing Systems, Hong Kong, May 1996, pp.38–45.

  7. Rajkumar R, Sha L, Lehoczky J P. Real-time synchronization protocol for multiprocessors. In Proc. IEEE Real-Time Systems Symposium, Alabama, USA, 1988, pp.259–269.

  8. Strosnider J K, Lehoczky J P, Sha L. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments. IEEE Trans. Computers, January 2004, 44(1): 73–91.

    Article  Google Scholar 

  9. Tgywk A R, Lehoczky J P. Algorithm for scheduling hard aperiodic tasks in fixed-priority systems using slack stealing. In Proc. IEEE Real-Time Systems Symposium, Puerto Rico, December 1994, pp.22–33.

  10. Lehoczky J P. Real-time queuing theory. In Proc. IEEE Real-Time Systems Symposium, Washington DC, USA, December 1996, pp.186–189.

  11. Abdelzaher T F, Sharma V, Lu Chenyang. A utilization bound for aperiodic tasks and priority driven scheduling. IEEE Trans. Computers, March 2004, 53(3): 334–350.

    Article  Google Scholar 

  12. Abdelzaher T F, Thaker Gautam, Lardieri Patrick. A feasible region for meeting aperiodic end-to-end deadlines in resource pipelines. In IEEE Int. Conf. Distributed Computing Systems, Tokyo, Japan, March 2004, pp.436–445.

  13. Wang Xiaorui, Huang Huang-Ming, Subramonian Venkita et al. CAMRIT: Control-based adaptive middleware for real-time image transmission. In Proc. IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2004), Toronto, Canada, May 2004, pp.296–305.

  14. Lu C, Stankovic J A, Tao G, Son S H. Feedback control real-time scheduling: Framework, modeling, and algorithms. Journal of Real-Time Systems, 2002, 23(1/2): 85–126.

    Article  MATH  Google Scholar 

  15. Stankovic J A et al. Feedback control real-time scheduling in distributed real-time systems. In Proc. IEEE Real-Time Systems Symposium, London, UK, Dec. 2001, pp.59–70.

  16. Goel Ashvin, Walpole Jonathan, Shor Molly H. Real-rate scheduling. In Proc. Real-Time Application Symposium (RTAS 04), Toronto, Canada, May 2004, pp.434–441.

  17. Li Yiushan. Principle of Automatic Control. 2nd Edition, Beijing: National Defense Publishing, 1998, pp.99–100.

    Google Scholar 

  18. Lu Chenyang. Feedback control real-time scheduling [Dissertation]. Virginia University, May 2001, pp.36–73.

  19. Abdelzaher T F, Shin K G, Bhatti N. Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Trans. Parallel and Distributed Systems, January 2002, 13(1):80–96.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Real-Time Systems Lab, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, China

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

Authors
  1. Yong Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xu-Dong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guang-Ze Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qing-Xin Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nan Sang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong Liao.

Additional information

Supported by the National High Technology Development 863 Program of China under Grant No. 2003AA1Z2210, and the Defense Pre-Research Project of the “Tenth Five-Year-Plan” of China under Grant No. 41315040106.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liao, Y., Chen, XD., Xiong, GZ. et al. End-to-End Utilization Control for Aperiodic Tasks in Distributed Real-Time Systems. J Comput Sci Technol 22, 135–146 (2007). https://doi.org/10.1007/s11390-007-9019-5

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-007-9019-5

Keywords

Search

Navigation