Abstract
Dynamic, distributed, real-time systems control an environment that varies widely without any time-invariant statistical or deterministic characteristic, are spread across multiple loosely-coupled computers, and must control the environment in a timely manner. In order to ensure that such a system meets its timeliness guarantees, there must be a means to monitor and maintain the quality of service in the system. The QoS manager is a monitoring and diagnosis system for real-time paths, collections of time-constrained and precedence-constrained applications. These applications may be distributed across multiple, heterogeneous computers and networks. This paper addresses the QoS negotiation features of the QoS manager and its interaction with the middleware resource manager. The major contributions of the paper are the negotiation algorithms and protocol that minimize the impact on the other paths’ QoS while maximizing the unhealthy path’s QoS. The approach and algorithms for QoS negotiation are presented.
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
Tsai, J. J. P., and S. J. H. Yang. Monitoring and Debugging of Distributed Real-Time Systems. Los Alamitos, CA: IEEE Computer Society Press, 1995.
Cavanaugh, C. D., L. R. Welch, and C. Bruggeman. A Path-Based Design for the Air Traffic Control Problem. Arlington, TX: The University of Texas at Arlington Department of Computer Science and Engineering, 1999. Technical Report, TR-CSE-99-001.
Harrison, R. D. “Combat System Prerequisites on Supercomputer Performance Analysis.” Proceedings of the NATO Advanced Study Institute on Real Time Computing, 1994.
Welch, L. R., B. Ravindran, B. Shirazi, and C. Bruggeman. “Specification and Analysis of Dynamic, Distributed Real-Time Systems.” Proceedings of the 19th IEEE Real-Time Systems Symposium, Madrid, Spain, December 2–4, 1998.
Welch, L. R., P. V. Werme, B. Ravindran, L. A. Fontenot, M. W. Masters, D. W. Mills, and B. A. Shirazi. “Adaptive QoS and Resource Management Using A Posteriori Workload Characterizations.” Proceedings of the 5th IEEE Real-Time Technology and Applications Symposium (RTAS’ 99), May 1999.
Welch, L. R., and B. A. Shirazi. “A Dynamic Real-time Benchmark for Assessment of QoS and Resource Management Technology.” Proceedings of the 5th IEEE Real-Time Technology and Applications Symposium (RTAS’ 99), May 1999.
Loyall, J. P., R. E. Schantz, J. A. Zinky, and D. E. Bakken. “Specifying and Measuring Quality of Service in Distributed Object Systems.” Proceedings of the 1st International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC’ 98), Kyoto, Japan, April 1998.
Zinky, J. A., D. E. Bakken, and R. E. Schantz. “Architectural Support for Quality of Service for CORBA Objects”, Theory and Practice of Object Systems, 3(1) 1997.
Brandt, S., G. Nutt, T. Berk, and J. Mankovich, “A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage”, Proceedings of the 19th IEEE Real-Time Systems Symposium (RTSS’ 98), December 1998.
Brandt., S., G. Nutt, T. Berk, and M. Humphrey, “Soft Real-Time Application Execution with Dynamic Quality of Service Assurance”, Proceedings of the 6th IEEE/IFIP International Workshop on Quality of Service (IWQoS’ 98), pp. 154–163, May 1998.
Liu, J. W. S., K. Nahrstedt, D. Hull, S. Chen, and B. Li. “EPIQ QoS Characterization Draft Version.” http://epiq.cs.uiuc.edu/qo-970722.pdf
Abdelzaher, T. F., E. M. Atkins, and K. Shin, “QoS Negotiation in Real-Time Systems and its Application to Automated Flight Control” accepted to IEEE Transactions on Software Engineering, 1999. (Earlier version appeared in IEEE Real-Time Technology and Applications Symposium, Montreal, Canada, June 9–11, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cavanaugh, C.D., Welch, L.R., Shirazi, B.A., Huh, En., Anwar, S. (2000). Quality of Service Negotiation for Distributed, Dynamic Real-time Systems. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_104
Download citation
DOI: https://doi.org/10.1007/3-540-45591-4_104
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67442-9
Online ISBN: 978-3-540-45591-2
eBook Packages: Springer Book Archive