Abstract
This paper deals with large, distributed real-time systems that have execution times and resource utilizations which cannot be characterized a priori. (The motivation for our work is provided in part by the characteristics of combat systems.) There are several implications of these characteristics: 1) demand space workload characterizations may need to be determined a posteriori, and 2) an adaptive approach to resource allocation may be necessary to accommodate dynamic workload changes. Thus, we present a scheme for dynamically managing distributed computing resources by continuously computing and assessing QoS and resource utilization metrics that are determined a posteriori. Specifically, the paper presents an adaptive distributed system reference architecture that is suitable for such an approach. This reference architecture provides the capabilities and infrastructure needed to construct multi-component, replicated, distributed object real-time systems that negotiate for a given level of QoS from the underlying distributed computing resources.
Sponsored in part by DARPA/NCCOSC contract N66001-97-C-8250, and by the NSWC/NCEE contracts NCEE/A303/41E-96 and NCEE/A303/50A-98.
Preview
Unable to display preview. Download preview PDF.
References
[Abe98] L. Abeni and G. Buttazzo, “Integrating multimedia applications in hard real-time systems,” in Proc. of the 19 th IEEE Real-Time Sys. Symposium, 3–13, IEEE Computer Society Press, 1998.
[Atl98] A. Atlas and A. Bestavros, “Statistical rate monotonic scheduling,” in Proceedings of the 19 th IEEE Real-Time Systems Symposium, 123–132, IEEE Computer Society Press, 1998.
[Bra98] S. Brandt, G. Nutt, T. Berk and J. Mankovich, “A dynamic quality of service middleware agent for mediating application resource usage,” in Proceedings of the 19 th IEEE Real-Time Sys. Symposium, 307–317, IEEE Computer Society Press, 1998.
[Hab90] D. Haban and K.G. Shin, “Applications of real-time monitoring for scheduling tasks with random execution times,” IEEE Trans. on Software Engineering, 16(12), December 1990, 1374–1389.
[Har94] Robert D. Harrison Jr., “Combat system prerequisites on supercomputer performance analysis,” in Proceedings of the NATO Advanced Study Institute on Real Time Computing, NATO ASI Series F(127), 512–513, Springer-Verlag 1994.
[Jah95] F. Jahanian, “Run-time monitoring of real-time systems,” in Advances in Real-time Systems, Prentice-Hall, 1995, 435–460, edited by S.H. Son.
[Kuo97] T.E. Kuo and A. K. Mok, “Incremental reconfiguration and load adjustment in adaptive real-time systems,” IEEE Transactions on Computers, 46(12), December 1997, 1313–1324.
[Leh96] J. Lehoczky, “Real-time queueing theory,” in Proceedings of the 17 th IEEE Real-Time Systems Symposium, 186–195, IEEE Computer Society Press, 1996.
[Liu73] C.L. Liu and J.W. Layland, “Scheduling algorithms for multiprogramming in a hardreal-time environment,” Journal of the ACM, 20, 1973, 46–61.
[Liu91] J.W.S. Liu, K.J. Lin, W.K. Shih, A.C. Yu, J.Y. Chung and W. Zhao, “Algorithms for scheduling imprecise computations,” IEEE Computer, 24(5), May 1991, 129–139.
[Sha91] L. Sha, M. H. Klein, and J.B. Goodenough, “Rate monotonic analysis for real-time systems,” in Sched. and Res. Mgmt., Kluwer, 1991, 129–156, edited by A. M. van Tilborg and G. M. Koob.
[Ste97] D.B. Stewart and P.K. Khosla, “Mechanisms for detecting and handling timing errors,” Communications of the ACM, 40(1), January 1997, 87–93.
[Str97] H. Streich and M. Gergeleit, “On the design of a dynamic distributed real-time environment,” in Proceedings of the 5 th International Workshop on Parallel and Distributed Real-Time Systems, 251–256, IEEE Computer Society Press, 1997.
[Sun96] J. Sun and J.W.S. Liu, “Bounding completion times of jobs with arbitrary release times and variable execution times,” in Proceedings of the 17 th IEEE Real-Time Systems Symposium, 2–11, IEEE Computer Society Press, 1996.
[Tia95] T.S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.C. Wu and J.W.S. Liu, “Probabilistic performance guarantee for real-time tasks with varying computation times,” in Proceedings of the 1 st IEEE Real-Time Technology and Applications Symposium, 164–173, IEEE Computer Society Press, 1995.
[Web] Webster’s New World Dictionary of the American Language (College Edition), The World Publishing Company.
[Wel95] L. R. Welch, A. D. Stoyenko, and T. J. Marlowe, “Modeling resource contention among distributed periodic processes specified in CaRT-Spec,” Control Engineering Practice, 3(5), May 1995, 651–664.
[Wel96] L. R. Welch, Binoy Ravindran, Robert D. Harrison, Leslie Madden, Michael W. Masters and Wayne Mills, “Challenges in Engineering Distributed Shipboard Control Systems,” The IEEE Real-Time Systems Symposium (in Proceedings of the Work-in-Progress Session), December 1996, 19–22.
[Wel98] L. R. Welch, B. Ravindran, B. Shirazi and C. Bruggeman, “Specification and analysis of dynamic, distributed real-time systems,” in Proceedings of the 19 th IEEE Real-Time Systems Symposium, 72–81, IEEE Computer Society Press, 1998.
[Wel99] L. R. Welch, Paul V. Werme, Larry A. Fontenot, Michael W. Masters, Behrooz A. Shirazi, Binoy Ravindran and D. Wayne Mills, “Adaptive QoS and Resource Management Using A Posteriori Workload Characterizations,” Technical Report, The University of Texas at Arlington, Computer Science and Engineering Department, 1999.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Welch, L.R. et al. (1999). A distributed system reference architecture for adaptive QoS and resource management. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0098011
Download citation
DOI: https://doi.org/10.1007/BFb0098011
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65831-3
Online ISBN: 978-3-540-48932-0
eBook Packages: Springer Book Archive