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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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.
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.
Zhao Wei. Challenges in design and implementation of middlewares for real-time systems. Journal of Real-Time Systems, March 2001, 20(20): 1–2.
Agrawal M, Cofer D, Samad T. Real-time adaptive resource management for advanced avionics. IEEE Control Systems Magazine, February, 2003, 23(1): 76–86.
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.
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.
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.
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.
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.
Lehoczky J P. Real-time queuing theory. In Proc. IEEE Real-Time Systems Symposium, Washington DC, USA, December 1996, pp.186–189.
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.
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.
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.
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.
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.
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.
Li Yiushan. Principle of Automatic Control. 2nd Edition, Beijing: National Defense Publishing, 1998, pp.99–100.
Lu Chenyang. Feedback control real-time scheduling [Dissertation]. Virginia University, May 2001, pp.36–73.
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.
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-007-9019-5