Skip to main content

Towards Dynamically Adaptive Operating Systems

  • Conference paper

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 267))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Avron Barr and Edward A. Feigenbaum. The Handbook of Artificial Intelligence. Addison-Wesley, Reading, Mass., 1981.

    MATH  Google Scholar 

  2. W. Bibel, J. Schneeberger, and E. Elver. The Representation of Knowledge. In Adelig, editor, Knowledge Engineering, chapter 1. McGraw-Hill, 1989.

    Google Scholar 

  3. G.S. Blair, J.A. Mariani, J.R. Nicol, and D. Shepherd. A Knowledge-based Operating System. Computer Journal, 30 (3): 193–200, 1987.

    Article  Google Scholar 

  4. P.R. Blevins and C.V. Ramamoorthy. Aspects of a Dynamically Operating System. IEEE Transactions on Computers, 25 (7): 713–724, 1976.

    Article  MATH  Google Scholar 

  5. Ronald J. Brachman and Hector J. Levesque, editors. Readings in Knowledge Representation. Morgan Kaufmann Publishers, 1985.

    MATH  Google Scholar 

  6. 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

    Google Scholar 

  7. 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.

    Google Scholar 

  8. V.W. Evezeigh. Adaptive Control and Optimization Techniques. McGraw-Hill, 1967.

    Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. Joachim Laubsch. Einführung: Zum Gegenstand einer Theorie der Wissensdarstellung. Informationstechnik it, 31 (2): 95–101, 1989.

    Google Scholar 

  13. John Mylopoulos and Hector Levesque. An Overview of Knowledge Representation. In Proc. of the 11th German Workshop on Artificial Intelligence, pages 143–157, 1983.

    Google Scholar 

  14. Herbert Stoyan. Wissensrepräsentation oder Programmierung. Informationstechnik it, 31 (2): 120–133, 1989.

    Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. Donald E. Waterman. A Guide to Expert Systems. Addison-Wesley, Reading, Mass., 1986.

    Google Scholar 

  17. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics