Skip to main content
SpringerLink
Log in

Robust performance modelling and scheduling of distributed real-time systems

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

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.

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 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

    Article  Google Scholar 

  2. 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

    Chapter  Google Scholar 

  3. 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

  4. 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

  5. Bestavros A (1997) Load profiling in distributed real-time systems. Inf Sci Int J 101(1–2):1–27

    Google Scholar 

  6. 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

  7. Buttazzo G, Abeni L (2002) Adaptive workload management through elastic scheduling. Real-Time Syst 23(1/2):7–24

    Article  MATH  Google Scholar 

  8. Chetto H, Chetto M (1989) Some results of the earliest deadline scheduling algorithm. IEEE Trans Softw Eng 15(10):1261–1269

    Article  MathSciNet  Google Scholar 

  9. 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

  10. 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

    Google Scholar 

  11. 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

  12. 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

  13. 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

    Google Scholar 

  14. 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

  15. 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

  16. 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

  17. 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

  18. Eager DL, Lazowska ED, Zahorjan J (1986) Adaptive load sharing in homogeneous distributed systems. IEEE Trans Softw Eng SE-12:662–675

    Google Scholar 

  19. Hellerstein L (2004) Challenges in control engineering of computing systems. In: Proc IEEE ACC, Massachusetts, July 2004, pp 1970–1979

  20. 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

  21. Kimura H (1995) Chain-scattering representation, J-lossless factorization and H∞ control. J Math Syst Estimation Control 5:203–255

    MATH  Google Scholar 

  22. Kimura H (1996) Chain-scattering approach to H∞ control. Birkhäuser, London

    Google Scholar 

  23. 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

    Google Scholar 

  24. 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

  25. 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

  26. 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

    Article  MATH  Google Scholar 

  27. Lu C, Wang X, Gill C (2003) Feedback control real-time scheduling in ORB middleware. In: Proc IEEE RTAS, Washington DC, 2003

  28. Lu Y, Saxena A, Abdelzaher TF (2001) Differentiated caching services: a control-theoretic approach. In: Proc IEEE ICDCS, Apr 2001

  29. 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

  30. 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

  31. 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

  32. Sha L, Liu X, Lu Y, Abdelzaher T (2002) Queueing model based network server performance control. In: IEEE RTSS, 2002

  33. 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

  34. 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

  35. 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

    Google Scholar 

  36. Zhou K, Doyle JC, Glover K (1995) Robust and optimal control. Prentice Hall, Englewood Cliffs

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Information Engineering, The University of Sydney, Sydney, Australia

    Bing Du

  2. School of Computing and Mathematics, University of Western Sydney, Sydney, Australia

    Chun Ruan

Authors
  1. Bing Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chun Ruan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bing Du.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-009-0378-2

Search

Navigation