Abstract
The highly dynamic nature of distributed processing in a network of computers is a major factor determining the overall system performance and therefore must be taken into consideration when the operating system algorithms for distributed resource management are designed. Such algorithms must be able to detect situations of dissatisfactory resource consumption and adjust the system behaviour in order to improve its performance. In this paper we propose a general framework for integrating such algorithms into an operating system which is then able to dynamically adapt itself to changing environments. The approach is based on the cooperative effort of three major entities, an observation base for collecting information, a knowledge base for detecting areas of improvement and an execution base for taking appropriate actions. The feasibility of our solution is demonstrated by presenting adaptive algorithms for distributed load sharing and replica assignment.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Avron Barr and Edward A. Feigenbaum. The Handbook of Artificial Intelligence. Addison-Wesley, Reading, Mass., 1981.
W. Bibel, J. Schneeberger, and E. Elver. The Representation of Knowledge. In Adelig, editor, Knowledge Engineering, chapter 1. McGraw-Hill, 1989.
G.S. Blair, J.A. Mariani, J.R. Nicol, and D. Shepherd. A Knowledge-based Operating System. Computer Journal, 30 (3): 193–200, 1987.
P.R. Blevins and C.V. Ramamoorthy. Aspects of a Dynamically Operating System. IEEE Transactions on Computers, 25 (7): 713–724, 1976.
Ronald J. Brachman and Hector J. Levesque, editors. Readings in Knowledge Representation. Morgan Kaufmann Publishers, 1985.
C. Henry Chu, Edward J. Delp, Leah H. Jamieson, Howard Jay Siegel, and Francis J. Weil. A Model for an Intelligent Operating System for Executing Image Understanding Tasks on a Reconfigurable Parallel Architechture. Journal Parallel and Distributed Computing, (6):598 – 622, 1989
D.L. Eager, E.D. Lazowska, and J. Zahorjan. Adaptive Load Sharing in Homogenous Distributed Systems. IEEE Transactions on Software Engineering, 12 (5): 662–675, 1986.
V.W. Evezeigh. Adaptive Control and Optimization Techniques. McGraw-Hill, 1967.
Prabha Gopinath and Karsten Schwan. CHAOS: Why One Cannot Have Only An Operating System for Real-Time Applications. ACM Operating Systems Review, 23 (3): 106–125, 1989.
A.K. Jones.The Object Model, a Conceptual Tool for Structuring Software volume 60 of Lecture Notes in Computer Science pages 7-16. Springer-Verlag, 1978.
J.G. Kollias and M. Hatzopoulos. Criteria to Aid in Solving the Problem of Allocating Copies of a File in a Computer Network. Computer Journal, 24 (1): 29–30, 1981.
Joachim Laubsch. Einführung: Zum Gegenstand einer Theorie der Wissensdarstellung. Informationstechnik it, 31 (2): 95–101, 1989.
John Mylopoulos and Hector Levesque. An Overview of Knowledge Representation. In Proc. of the 11th German Workshop on Artificial Intelligence, pages 143–157, 1983.
Herbert Stoyan. Wissensrepräsentation oder Programmierung. Informationstechnik it, 31 (2): 120–133, 1989.
W. T. Tsai, C. V. Ramamoorthy, Wei K. Tsai, and Osamu Nishiguchi. An Adaptive Hierarchical Routing Protocol. IEEE Transactions on Computers, 38 (8): 1059–1075, August 1989.
Donald E. Waterman. A Guide to Expert Systems. Addison-Wesley, Reading, Mass., 1986.
Horst F. Wedde, Ghasem S. Alijani, Willie G. Brown, Shengdong Chen, Gookhai Kang, and Bo-Kyung Kim. Operating System Support for Adaptive Distributed Real-Time Systems in DRAGON SLAYER. ACM Operating Systems Review 23(3):126–140, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heilderberg
About this paper
Cite this paper
Freisleben, B., Heck, A. (1991). Towards Dynamically Adaptive Operating Systems. In: Effelsberg, W., Meuer, H.W., Müller, G. (eds) Kommunikation in verteilten Systemen. Informatik-Fachberichte, vol 267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76462-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-76462-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53721-2
Online ISBN: 978-3-642-76462-2
eBook Packages: Springer Book Archive