Abstract
Distributed real-time (DRT) systems are increasingly requiring object profiling, scheduling and migration algorithms to respond to unpredictable transient changes in load and availability of resources in an open environment. A key challenge in developing distributed real-time systems is to meeting critical performance constraints when DRT systems become more difficult to predict in terms of the needs of the application, particularly those needs that are likely to change dynamically during execution of the application. The system design must combine temporal requirements and considerable uncertainty, together with the ability to swiftly adapt to changing environmental conditions. This paper proposes a robust DRT model that does not require precise system parameters. A multivariable H∞ controller is developed and provides utilisation and deadline guarantees in an unpredictable environment.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Abdelzaher T, Shin KG, Bhatti N (2002) Performance guarantees for web server end-systems: a control-theoretical approach. IEEE Trans Parallel Distrib Syst 13(1):80–96
Abdelzaher T, Diao Y, Hellerstein JL, Lu C, Zhu X (2008) Introduction to control theory and its application to computing systems. In: Performance modeling and engineering. Springer, New York, pp 185–215
Abeni L, Palopoli L, Lipari G, Walpole J (2002) Analysis of a reservation-based feedback scheduler. In: Proc 23rd IEEE RTSS, Austin, Texas, 2002, pp 71–80
Amirijoo M, Hansson J, Gunnarsson S, Son SH (2005) Enhancing feedback control scheduling performance by on-line quantification and suppression of measurement disturbance. In: Proc 11th IEEE RTAS, California, USA, 2005
Bestavros A (1997) Load profiling in distributed real-time systems. Inf Sci Int J 101(1–2):1–27
Bianchi L, Campbell A, Liao R (1998) On utility-fair adaptive services in wireless networks. In: Proceedings of sixth international workshop on quality of service, May 1998, pp 256–267
Buttazzo G, Abeni L (2002) Adaptive workload management through elastic scheduling. Real-Time Syst 23(1/2):7–24
Chetto H, Chetto M (1989) Some results of the earliest deadline scheduling algorithm. IEEE Trans Softw Eng 15(10):1261–1269
Cucinotta T, Palopoli L, Marzario L, Lipari G, Abeni L (2004) Adaptive reservations in a Linux environment. In: Proc 10th IEEE RTAS, Toronto, Canada, 2004, pp 238–245
Diao Y, Hellerstein JL, Parekh S (2002) Optimizing quality of service using fuzzy control. In: Proc 13th IFIP/IEEE DSOM. Springer, Berlin, pp 42–53
Du B, Levy D (2003) H∞ robust scheduling design methodology in real-time systems. In: Proceedings of the 2003 international conference on embedded systems and applications, USA, 2003, pp 285–291
Du B, Levy D (2004) On the robust capability of feedback scheduling in ORB middleware. In: Proceedings of fifth Australasian workshop on software and system architectures, Melbourne, Australia, April 2004, pp 30–37
Du B, Levy D (2005) A robust control real-time scheduling design. DCEMP J 13(3–4):335–340. Special issue: Advanced Control and Real-Time Systems
Du B, Levy D (2005) A robust modeling and overload control for web servers. In: Proceeding of the seventh international conference on information integration and web-based applications & services, Kuala Lumpur, Malaysia, 2005, pp 965–975
Du B, Ruan C (2008) Robust feedback control scheduling in distributed embedded real-time systems. In: Proceedings of the 2008 IEEE/IFIP international conference on embedded and ubiquitous computing, vol 1, Shanghai, 2008, pp 90–96
Du B, Ruan C (2008) Embedded robust control real-time scheduling. In: Proceeding of computer science and software engineering, 2008 international conference, vol 2, 12–14 Dec 2008, pp 194–197
Duda K, Cheriton D (1999) Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In: Proceedings of the seventeenth ACM symposium on operating systems principles, Kiawah Island Resort, SC, 1999, pp 261–276
Eager DL, Lazowska ED, Zahorjan J (1986) Adaptive load sharing in homogeneous distributed systems. IEEE Trans Softw Eng SE-12:662–675
Hellerstein L (2004) Challenges in control engineering of computing systems. In: Proc IEEE ACC, Massachusetts, July 2004, pp 1970–1979
Jones MB, Rosu D, Rosu M-C (1997) CPU reservations and time constraints: efficient, predictable scheduling of independent activities. In: Proceedings of the sixteenth ACM symposium on operating systems principles, St. Malo, France, 1997, pp 198–211
Kimura H (1995) Chain-scattering representation, J-lossless factorization and H∞ control. J Math Syst Estimation Control 5:203–255
Kimura H (1996) Chain-scattering approach to H∞ control. Birkhäuser, London
Lin S, Manimaran G (2003) Double-loop feedback-based scheduling approach for distributed real-time systems. In: Lecture notes in computer science, vol 2913. Springer, Berlin, pp 268–278
Lu C, Stankovic JA, Abdelzaher TF, Tao G, Son SH, Marley M (2000) Performance specifications and metrics for adaptive real-time systems. In: Proceedings of the 21th IEEE real-time systems symposium, Orlando, FL, December 2000
Lu C, Abdelzaher T, Stankovic J, Son S (2001) A feedback control approach for guaranteeing relative delays in web servers. In: IEEE real-time technology and applications symposium, Taipei, Taiwan, June 2001, pp 51–62
Lu C, Stankovic JA, Tao G, Son SH (2002) Feedback control real-time scheduling: framework, modeling, and algorithms. Real-Time Syst J 23(1/2):85–126
Lu C, Wang X, Gill C (2003) Feedback control real-time scheduling in ORB middleware. In: Proc IEEE RTAS, Washington DC, 2003
Lu Y, Saxena A, Abdelzaher TF (2001) Differentiated caching services: a control-theoretic approach. In: Proc IEEE ICDCS, Apr 2001
Marti P, Fohler G, Ramamritham K, Fuertes JM (2001) Jitter compensation for real-time control systems. In: Proceedings of the 22nd IEEE real-time systems symposium, Los Alamitos, CA, USA, 2001, pp 39–48
Nett E, Gergeleit M, Mock M (1998) An adaptive approach to object-oriented real-time computing. In: Proceedings of the IEEE 1st international symposium on object-oriented real-time distributed computing, Kyoto, Japan, 1998, pp 342–349
Sahoo DR, Swaminathan S, Al-Omari R, Salapaka MV, Manimaran G, Somani AK (2002) Feedback control for real-time scheduling. In: Proc IEEE ACC, 2002
Sha L, Liu X, Lu Y, Abdelzaher T (2002) Queueing model based network server performance control. In: IEEE RTSS, 2002
Stankovic J, He T, Abdelzaher TF, Marley M, Tao G, Son SH, Lu C (2001) Feedback control scheduling in distributed systems. In: IEEE real-time systems symposium, London, UK, December 2001, pp 59–72
Steere D, Goel A, Gruenberg J, McNamee D, Pu C, Walpole J (1999) A feedback-driven proportion allocator for real-rate scheduling. In: Proc 3rd USENIX OSDI, Louisiana, USA, Feb 1999, pp 145–158
Tang Z, White J, Chiasson J, Birdwell JD (2007) Modeling and closed-loop control for resource-constrained load balancing with time delays in parallel computations. In: Lecture notes in control and information sciences, vol 352/2007. Springer, Berlin/Heidelberg, pp 57–76
Zhou K, Doyle JC, Glover K (1995) Robust and optimal control. Prentice Hall, Englewood Cliffs
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Du, B., Ruan, C. Robust performance modelling and scheduling of distributed real-time systems. J Supercomput 53, 122–137 (2010). https://doi.org/10.1007/s11227-009-0378-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-009-0378-2