Skip to main content
SpringerLink
Log in

Resource Management Middleware for Dynamic, Dependable Real-Time Systems

  • Published:
Real-Time Systems Aims and scope Submit manuscript

Abstract

Thispaper presents resource management techniques that achieve thequality of service (QoS) requirements of dynamic real-time systemsusing open architectures and commercial off-the-shelf technologies(COTS). Dynamic real-time systems are subject to constant changessuch as a varying external environment, overload of internalsystems, component failure, and evolving operational requirements.Examples of such systems include the emerging generation of computer-based,command and control systems of the U.S. Navy. To enable the engineeringof such systems, we present adaptive resource management middlewaretechniques that achieve the QoS requirements of the system. Themiddleware performs QoS monitoring and failure detection, QoSdiagnosis, and reallocation of resources to adapt the systemto achieve acceptable levels of QoS. Experimental characterizationsof the middleware using a real-time benchmark illustrate itseffectiveness for adapting the system for achieving the desiredreal-time and survivability QoS during overload situations.

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. Abeni, L., and Buttazzo, G. 1998. Integrating multimedia applications in hard real-time systems. Proceedings of the IEEE Real-Time Systems Symposium, pp. 3-13.

  2. Atlas, A., and Besavros, A. 1998. Statistical rate monotonic scheduling. Proceedings of the IEEE Real-Time Systems Symposium, pp. 123-132.

  3. Baker, T. P. 1991. Stack-based scheduling of real-time processes. Journal of Real-Time Systems 3(1): 67-99.

    Google Scholar 

  4. Brandt, S., Nutt, G., et al. 1998. A dynamic quality of service middleware agent for mediating application resource usage. Proceedings of the IEEE Real-Time Systems Symposium, pp. 307-317.

  5. Rajkumar, R., Jahanian, F., and Raju, S. 1994. Run-time monitoring of timing constraints in distributed real-time systems. Real Time Systems.

  6. Haban, D., and Shin, K. G. 1990. Applications of real-time monitoring for scheduling tasks with random execution times. IEEE Transactions on Software Engineering 16(12): 1374-1389.

    Google Scholar 

  7. Kuo, T.-W., and Mok, A. K. 1997. Incremental reconfiguration and load adjustment in adaptive real-time systems. IEEE Transactions on Computers 46(12): 1313-1324.

    Google Scholar 

  8. Lehoczky, J. P. 1996. Real-time queueing theory. Proceedings of the IEEE Real-Time Systems Symposium, pp. 186-195.

  9. Liu, C. L., and Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20(1): 46-61.

    Google Scholar 

  10. Liu, J. W. S., Lin, K. J. et al. 1991. Algorithms for scheduling imprecise computations. IEEE Computer 24(5): 129-139.

    Google Scholar 

  11. Mehra, A., Indiresan, A., and Shin, K. G. 1997. Structuring communication software for quality of service. IEEE Transactions on Software Engineering 23(10): 616-634.

    Google Scholar 

  12. Montz, A. B., Mosberger, D., O'Malley, S. W., Peterson, L. L., and Proebsting, T. A. 1995. Scout: A communications-oriented operating system. Proceedings on the Fifth Workshop on Hot Topics in Operating System.

  13. Ramamritham, K., Stankovic, J. A., and Zhao, W. 1989. Distributed scheduling of tasks with deadlines and resource requirements. IEEE Transactions on Computers 38(8):1110-1123.

    Google Scholar 

  14. Sha, L., Klein, M. H., and Goodenough, J. B. 1991. Rate monotonic analysis for real-time systems. In Scheduling and Resource Management (van Tilborg, A. M. and Koob, G. M., eds.), pp. 129-156.

  15. Stewart, D. B., and Khosla, P. K. 1997. Mechanisms for detecting and handling timing errors. Communications of the ACM 40(1): 87-93.

    Google Scholar 

  16. Streich, H., and Gergeleit, M. 1997. On the design of a dynamic distributed real-time environment. Proceedings of the Workshop on Parallel and Distributed Real-Time Systems, pp. 251-256.

  17. Sun, J., and Liu, J. W. S. 1996. Bounding completion times of jobs with arbitrary release times and variable execution times. Proceedings of the IEEE Real-Time Systems Symposium.

  18. Tia, T. S., Deng, Z. et al. 1995. Probabilistic performance guarantee for real-time tasks with varying computation times. Proceedings of the IEEE Real-Time Technology and Applications Symposium, pp. 164-173.

  19. Verhoosel, J., Welch, L. R., Hammer, D., and Luit, E. J. 1996. Incorporating temporal considerations during assignment and pre-run-time scheduling of objects and processes. Journal of Parallel and Distributed Computing 36(1): 13-31.

    Google Scholar 

  20. Welch, L. R. et al. 1998. Specification and modeling of dynamic, distributed real-time systems. Proceedings of the IEEE Real-Time Systems Symposium.

  21. Welch, L. R. et al. 1999. Distributed, scalable, dependable real-time systems: Middleware services and applications. Proceedings of the 13th International Parallel processing Symposium & 10th Symposium on Parallel and Distributed Processing.

  22. Welch, L. R. et al. Resource management middleware: Open systems and applications. In Cluster Computing. Prentice Hall, 1999. Book chapter, to appear.

  23. Welch, L. R., and Shirazi, B. A. 1999. A dynamic real-time benchmark for assessment of qos and resource management technology. Proceedings of the IEEE Real-Time Technology and Applications Symposium.

  24. Welch, L. R., Stoyenko, A. D., and Marlowe, T. J. 1995. Modeling resource contention among distributed periodic processes specified in cart-spec. Control Engineering Practice 3(5): 651-664.

    Google Scholar 

  25. Welch, L. R., Werme, P. V., et al. 1999. Adaptive qos and resource management using a posteriori workload characterizations. Proceedings of the IEEE Real-Time Technology and Applications Symposium.

  26. Xu, J., and Parnas, D. L. 1990. Scheduling processes with release times, deadlines, precedence, and exclusion relations. IEEE Transactions on Software Engineering 16(3): 360-369.

    Google Scholar 

  27. Zinky, J. A., Bakken, D. E., and Schantz, R. D. 1997. Architectural support for quality of service for corba objects. Theory and Practice of Object Systems 3(1): 55-73.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Bradley Dept. of Electrical and Computer Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA, 24061

    Binoy Ravindran

  2. School of Electrical Engineering and Computer Science, Ohio University, Athens, OH, 45701

    Lonnie Welch

  3. Computer Science and Engineering Dept., The University of Texas at Arlington, Arlington, Texas, 76019

    Behrooz Shirazi

Authors
  1. Binoy Ravindran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lonnie Welch
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Behrooz Shirazi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ravindran, B., Welch, L. & Shirazi, B. Resource Management Middleware for Dynamic, Dependable Real-Time Systems. Real-Time Systems 20, 183–196 (2001). https://doi.org/10.1023/A:1008141921230

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008141921230

Search

Navigation