Quality of Service Management in Distributed Asynchronous Real-Time Systems

  • Binoy Ravindran
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1685)


This paper presents adaptive resource management techniques that achieve the timeliness quality of service (QoS) requirements of distributed real-time systems that are “asynchronous” - both in the sense that processing and communication latencies do not necessarily have known upper bounds, and in the sense that event arrivals are non-deterministically distributed. Examples of such systems include the emerging generation of computer-based, command and control systems of the U.S. Navy. To enable the engineering of such systems, we present resource management middleware strategies that enforce the timeliness QoS requirements of the system. The middleware performs QoS monitoring and failure detection, QoS diagnosis, and reallocation of resources to adapt the system to achieve acceptable levels of QoS. Experimental characterizations of the middleware using a distributed asynchronous real-time benchmark illustrate its effectiveness for adapting the system for achieving the desired QoS during overloaded situations.


Recovery Action Communication Latency Execution Cycle Guidance Function Initiation Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    T.P. Baker. Stack-based scheduling of real-time processes. Journal of Real-Time Systems, 3(1):67–99, March 1991.Google Scholar
  2. [2]
    R. Clark, E.D. Jensen, A. Kanevsky, et al. An adaptive, distributed airborne tracking system. In Parallel and Distributed Processing, volume 1586, pages 353–362. Springer-Verlag, April 1999. Lecture Note in Computer Science.Google Scholar
  3. [3]
    R.D. Harrison Jr. Combat system prerequisites on supercomputer performance analysis. In Proceedings of The NATO Advanced Study Institute on Real-Time Computing, volume F127 of NATO ASI, pages 512–513, 1994.Google Scholar
  4. [4]
    K. Ramamritham, J.A. Stankovic, and W. Zhao. Distributed scheduling of tasks with deadlines and resource requirements. IEEE Transactions on Computers, 38(8):1110–1123, August 1989.Google Scholar
  5. [5]
    L. Sha, M.H. Klein, and J.B. Goodenough. Rate montonic analysis for real-time systems. In A.M. van Tilborg and G.M. Koob, editors, Scheduling and Resource Management, pages 129–156. 1991.Google Scholar
  6. [6]
    L.R. Welch. Large-grain, dynamic control system architectures. In Proceedings of The Workshop on Parallel and Distributed Real-Time Systems, April 1997.Google Scholar
  7. [7]
    L.R. Welch et al. Instrumentation, modeling and analysis of dynamic, distributed real-time systems. In International Journal of Parallel and Distributed Systems and Networks, 1999. Special Issue on Measurement of Program and System Performance, Accepted for publication. To appear.Google Scholar
  8. [8]
    L.R. Welch and B.A. Shirazi. A dynamic real-time benchmark for assessment of qos and resource management technology. In Proceedings of The Fifth IEEE Real-Time Technology and Applications Symposium, June 1999.Google Scholar
  9. [9]
    J. Xu and D.L. Parnas. Scheduling processes with release times, deadlines, precedence, and exclusion relations. IEEE Transactions on Software Engineering, 16(3):360–369, March 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Binoy Ravindran
    • 1
  1. 1.The Bradley Department of Electrical and Computer EngineeringVirginia Polytechnic Institute and State UniversityBlacksburgUSA

Personalised recommendations