Abstract
This paper presents resource management techniques that achieve the quality of service (QoS) requirements of dynamic real-time systems using open architectures and commercial off-the-shelf technologies (COTS). Dynamic real-time systems are subject to constant changes such as a varying external environment, overload of internal systems, 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 engineering of such systems, we present adaptive resource management middleware techniques that achieve the 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 real-time benchmark illustrate its effectiveness for adapting the system for achieving the desired real-time and survivability QoS during overload situations.
Sponsored in part by DARPA/NCCOSC contract N66001-97-C-8250, and by the NSWC/NCEE contract NCEE/A303/41e-96
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
Atlas, A., and Besavros, A. 1998. Statistical rate monotonic scheduling. Proceedings of the IEEE Real-Time Systems Symposium, pp. 123–132.
Baker, T. P. 1991. Stack-based scheduling of real-time processes. Journal of Real-Time Systems 3(1): 67-99.
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.
Rajkumar, R., Jahanian, F., and Raju, S. 1994. Run-time monitoring of timing constraints in distributed real-time systems. Real Time Systems.
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.
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.
Lehoczky, J. P. 1996. Real-time queueing theory. Proceedings of the IEEE Real-Time Systems Symposium, pp. 186–195.
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.
Liu, J. W. S., Lin, K. J. et al. 1991. Algorithms for scheduling imprecise computations. IEEE Computer 24(5): 129–139.
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.
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.
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.
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.
Stewart, D. B., and Khosla, P. K. 1997. Mechanisms for detecting and handling timing errors. Communications of the ACM 40(1): 87–93.
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.
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.
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.
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.
Welch, L. R. et al. 1998. Specification and modeling of dynamic, distributed real-time systems. Proceedings of the IEEE Real-Time Systems Symposium.
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
Welch, L. R. et al. Resource management middleware: Open systems and applications. In Cluster Computing. Prentice Hall, 1999. Book chapter, to appear.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Ravindran, B., Welch, L., Shirazi, B. (2001). Resource Management Middleware for Dynamic, Dependable Real-Time Systems. In: Zhao, W. (eds) Challenges in Design and Implementation of Middlewares for Real-Time Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1695-8_4
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1695-8_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5682-0
Online ISBN: 978-1-4615-1695-8
eBook Packages: Springer Book Archive