Skip to main content

Entwurfskonzepte für verteilte Systeme

Eine kritische Bestandsaufnahme

  • Conference paper

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

Zusammenfassung

Unter dem Schlagwort „Verteilte Datenverarbeitung“ hat sich in wenigen Jahren stürmischer Entwicklung ein alternatives Datenverarbeitungskonzept weltweit etabliert. Es basiert darauf, Mehrrechnersysteme zur Lösung von Datenverarbeitungsproblemen aller Art einzusetzen. Von verteilten Systemen erhofft man sich folgende Vorteile gegenüber den klassischen (zentralistisch organisierten) DV-Systemen:

  • inkrementelle Erweiterbarkeit in weiten Leistungsgrenzen

  • hohe potentielle Leistung durch Parallelverarbeitung auf Betriebssystem- und Anwenderebene

  • wählbarer Grad an Fehlertoleranz durch die inhärente Redundanz verteilter Systeme.

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.

Literatur

  1. P. Enslow: What is a Distributed Data Processing System? IEEE Computer Vol. 11, No. 1 (1978)

    Article  Google Scholar 

  2. O. Drobnik: Verteiltes DV-System, Informatik-Spektrum 4, 274 (1981)

    Google Scholar 

  3. A.S. Tanenbaum, R.v. Renesse: Distributed Operating Systems, ACM Computing Surveys 17, 419–470 (1985)

    Article  Google Scholar 

  4. L. Kleinrock: Distributed Systems, Computer 18, 90–111 (1985)

    Article  Google Scholar 

  5. Special Issue on Distributed Systems: IEEE Transactions on Software Engineering Vol.SE-13, No. 1 (1987)

    Google Scholar 

  6. J. Nehmer: A Structuring Framework for Distributed Operating Systems, Computer Science Technical Report Series, University of Maryland, College Park, März 1988

    Google Scholar 

  7. J. Nehmer (Hrsg.): Schwerpunktthema: Verteilte Systeme, Einführung in die Thematik, Informationstechnik it 29, Heft 6, 377–378 (1987)

    Google Scholar 

  8. D.N. Chorafas: Designing and Implementing Local Area Networks, McGraw–Hill Book Company, ISBN 0–07–010819–6 (1986)

    Google Scholar 

  9. H.J. Siegel: Interconnection Networks for Large–Scale Parallel Processing, Lexington Books, ISBN 0–669–03594–7 (1985)

    Google Scholar 

  10. D.R. Brownbridge, L.F. Marshall, B. Randell: The Newcastle Connection or UNIXes of the World Unite!, Software–Practice and Experience, Vol. 12, 1147–1162 (1982)

    Article  Google Scholar 

  11. D.M. Ritchie, K. Thompson: The UNIX Time-Sharing System, CACM 7, 365–375 (1974)

    Google Scholar 

  12. J.S. Quaterman, A. Silberschatz, J.L. Peterson: 4.2 BSD and 4.3 BSD as Examples of the UNIX System, ACM Computing Survey Vol. 17, No. 4, 379–418 (1985)

    Article  Google Scholar 

  13. T. Gauweiler: UNIX als Basis für verteilte Systeme, Informationstechnik it 29, Heft 6, 386–390 (1987)

    Google Scholar 

  14. R. Sandberg: The SUN Network Filesystem: Design, Implementation and Experience, Proc. EUUG Spring Conference, Florence 1986

    Google Scholar 

  15. G. Popek, B. Walker, J. Chow, D. Edwards, C. Kline, G. Rudisin, G. Thiel: LOCUS: A Network Transparent High Reliability Distributed System, Proc. 850SP, 160–168 (1981)

    Google Scholar 

  16. B.W. Lampson: Atomic Transactions, in: Distributed Systems–Architecture and Implementation, Lecture Notes in Computer Science, Springer, 246–265 (1981)

    Google Scholar 

  17. M. Kaiserswerth: Verteilte Dateisysteme unter UNIX: Eine Gegenüberstellung verschiedener Lösungen, Informationstechnik it 29, Heft 6, 390–398 (1987)

    Google Scholar 

  18. A. Barak, A. Litman: MOS: A Multicomputer Distributed Operating System, Software–Practice and Experience 12, 725–737 (1985)

    Article  Google Scholar 

  19. A. Barak, A. Shiloh: A Distributed Load-Balancing Policy for a Multicomputer, Software–Practice and Experience 15, 901–913 (1985)

    Article  Google Scholar 

  20. D. Cheriton: The V-Kernel–A Software Base for Distributed Systems, IEEE Software, 19–42 (1984)

    Google Scholar 

  21. D. Cheriton: The V Distributed System, CACM 31, 314–333 (1988)

    Google Scholar 

  22. G.T. Aimes, A-P. Black, E.D. Lazowska, J.D. Noe: The Eden System: A Technical Review, IEEE Trans. on Software Engineering 11, No. 1, 43–59 (1985)

    Article  Google Scholar 

  23. G.R. Andrews, R.D. Schlichting, R. Hayes, T.D.M. Purdin: The Design of the Saguaro Distributed Operating System, IEEE Trans. on Software Engineering Vol. 13, No. 1, 104–118 (1987)

    Article  Google Scholar 

  24. N. Carriero, D. Gelernter: The S/Net’s Linda Kernel, ACM Transactions on Computer Systems, Vol. 4, No. 2, 110–129 (1986)

    Article  Google Scholar 

  25. B.P. Miller, D.L. Presotto, M.L. Powell: DEMOS/MP: The Development of a Distributed Operating System, Software–Practice and Experience 17, 277–290 (1987)

    Article  Google Scholar 

  26. R.F. Rashid, G.G. Robertson: Accent: A Communication Oriented Network Operating System Kernel, Proc. SOSP, 64–75 (1981)

    Google Scholar 

  27. J.K. Ousterhout, A.R. Cherenson, F. Jouglis, M.N. Nelson, B.B. Welch: The Sprite Network Operating System, Computer 21, No. 2, 23–36 (1988)

    Article  Google Scholar 

  28. M. Accetta, R. Baron, W. Balasky, D. Golub, R. Rashid, A Tevanian, M. Young: Mach: A New Kernel Foundation for UNIX Development, in 1986 Summer USENIX Conference, June1986

    Google Scholar 

  29. D.C. Swinehart, P.T. Zellweger, R.B. Hagmann: The Structure of Cedar, ACM SIGPLAN Notices 20, No. 7, 230–244 (1985)

    Article  Google Scholar 

  30. P. Dasgupta, R.J. LeBlanc Jr., W.F. Appelbe: The CLOUDS Distributed Operating System, Proc. 8ICDCS, June 1988

    Google Scholar 

  31. H. Zimmermann, J.S. Banino, A. Caristan, M. Guillemont, G. Morisset: Basic Concepts for the Support of Distributed Systems: the Chorus Approach, Proceedings 2ICDCS, 60–66 (1981)

    Google Scholar 

  32. J. Kramer, J. Magee, M. Sloman, A. Lister: CONIC–An Integrated Approach to Distributed Computer Control Systems, IEEE Proc. Vol. 130, Part E, No. 1, 1–10 (1983)

    Google Scholar 

  33. R.E. Schautz, R.H. Thomas, G. Bono: The Architecture of the Cronus Distributed Operating System, Proc. 6ICDCS, 1986

    Google Scholar 

  34. J. Nehmer, D. Haban, F. Mattem, D. Wybranietz, H.D. Rombach: Key Concepts of the INCAS Multicomputer Project, IEEE Trans. on Software Engineering Vol. 13, No. 8, 913–923 (1987)

    Article  Google Scholar 

  35. S.J. Mullender, A.S. Tanenbaum: The Design of a Capability-Based Distributed Operating System, The Computer Journal, Vol. 29, No. 4, 289–300 (1986)

    Article  Google Scholar 

  36. W. Schröder: A Distributed Process Execution and Communication Environment for High Performance Application Systems, Lecture Notes in Computer Science Vol. 309, 162–188 (1988)

    Google Scholar 

  37. Arbeitsplatzrechner, Sonderheft Informationstechnik it 29, Heft 5 (1987)

    Google Scholar 

  38. K. Frenkel: Evaluating Two Massively Parallel Machines, CACM 29, No. 8, 752–758 (1986)

    Google Scholar 

  39. C.M. Brown, C.S. Ellis, J.A. Feldman, T.J. LeBlanc: Research with the Butterfly Multicomputer, 1984–1985 Computer Science and Computer Engineering Review, University of Rochester, 1985

    Google Scholar 

  40. P.M. Behr, W.K. Giloi, H. Mühlenbein: Rationale and Concepts for the SUPRENUM Supercomputer Architecture, Gesellschaft für Mathematik und Datenverarbeitung (GMD), 1986

    Google Scholar 

  41. P. Weinberger: The Eight Edition Remote File System, EUUG Spring Conference, Florence 1986

    Google Scholar 

  42. A.D. Birell, J. Nelson: Implementing Remote Procedure Calls, ACM-TOCS 2, 39–59 (1984)

    Article  Google Scholar 

  43. A.D. Birell: Secure Communication Using Remote Procedure Calls, ACM-TOCS 3, 1–14 (1985)

    Article  Google Scholar 

  44. B. Liskov: Primitives for Distributed Computing, Proc. 7SOSP, 33–42 (1979)

    Google Scholar 

  45. M. Seifert, H. Eberle: Remote Service Call (RSC): A Network Operating System Kernel for Heterogeneous Distributed Systems, NTG–Fachberichte 92, 292–305 (1986)

    Google Scholar 

  46. D.R. Cheriton, W. Zwaenepoel: Distributed Process Groups in the V-Kernel, ACM-TOCS 3 No. 2, 77–107 (1985)

    Article  Google Scholar 

  47. E. Jul: A Classification of Distributed Operating Systems, Techn. Report 85–05–01, Dept. of Computer Science, University of Washington (1985)

    Google Scholar 

  48. S.K. Shrivastava, G.N. Dixon, G.D. Parrington: Objects and Actions in Reliable Distributed Systems, Software Engineering Journal Vol. 2, No. 5, 160–168 (1987)

    Article  Google Scholar 

  49. S.K. Shrivastava, L.V. Mancini, B. Randell: On the Duality of Fault Tolerant System Structure, Lecture Notes in Computer Science Vol. 309, 19–37 (1988)

    Google Scholar 

  50. M. Guillemont: A Comparative Study of Some Distributed Systems, Technology and Science of Informatics Vol. 3, No. 1, 5–17 (1984)

    Google Scholar 

  51. S.M. Shatz: Communication Mechanisms for Programming Distributed Systems, IEEE Computer 17, No. 6, 21–29 (1984)

    Article  Google Scholar 

  52. B. Liskov: Limitation of Synchronous Communication with Static Process Structure in Languages for Distributed Computing, Techn. Report No. CMU-CS-85–168, Carnegie-Mellon University, 1985

    Google Scholar 

  53. M.L. Scott: The Interface Between Distributed Operating System and High-Level Programming Language, Proc. International Conference on Parallel Processing, 242–249 (1986)

    Google Scholar 

  54. J. Nehmer: On the Adequate Support of Communication Interfaces in Distributed Systems, Lecture Notes in Computer Science Vol. 309, 1–18 (1988)

    Google Scholar 

  55. J.B. Dennis, E.C. Van Horn: Programming Semantics for Multiprogrammed Computations, CACM 9, 143–154 (1966)

    MATH  Google Scholar 

  56. B. Lampson: Protection, Proc. 5. Annual Princeton Conference on Information Sciences and Systems, March 1971

    Google Scholar 

  57. D.C. Tsichritzis: Protection in Operating Systems, Information Processing Letters 1, 127–131 (1972)

    Article  MATH  MathSciNet  Google Scholar 

  58. A.S. Tanenbaum, S.J. Mullender, R. van Renesse: Using Sparse Capabilities in a Distributed Operating System, Proc. 6ICDCS, 558–563 (1986)

    Google Scholar 

  59. M.V. Wilkes: Time Sharing Computer Systems, New York: American Elsevier (1968)

    MATH  Google Scholar 

  60. G.B. Purdy: A High-Security Log-in Procedure, CACM 17, 442–445 (1974)

    MathSciNet  Google Scholar 

  61. A. Evans, W. Kantrowitz, E. Weiss: A User Authentication Scheme not Requiring Security in the Computer, CACM 17, 437–442 (1974)

    Google Scholar 

  62. B.W. Lampson: Designing a Global Name Service, Proceedings of the Fifth ACM Symposium on Principles of Distributed Computing, August 1986

    Google Scholar 

  63. D.C. Oppen, Y.K. Dalai: The Clearinghouse: A Decentralized Agent for Locating Named Objects in a Distributed Environment, ACM Trans. on Office Information Systems 1, No. 3, July 1983

    Google Scholar 

  64. D.B. Terry: Structure-free Name Management for Evolving Distributed Environments, Proc. 6ICDCS, 502–508 (1986)

    Google Scholar 

  65. S. Thomas: A Dynamic Naming Protocol for ISO Networks, Computer Communication Review, Vol. 17, No. 4, 11–24 (1987)

    Article  Google Scholar 

  66. B. Wagner: Zum Problem der Namen in einem lokalen Netz, Informatik-Spektrum 7, Heft 3, 166–171 (1984)

    Google Scholar 

  67. P. Mockapetris, J. Postel, P. Kriton: Name Server Design for Distributed Systems, Proc. 7th International Conference on Computer Communication, Sydney, Australia 1984

    Google Scholar 

  68. Special Issue: Cryptography, ACM Computing Surveys, Vol. 11, No. 4 (1979)

    Google Scholar 

  69. C.E. Landwehr, C.L. Heitmeyer, J. McLean: A Security Model for Military Message Systems, ACM-TOCS, Vol. 2, No. 3, 198–222 (1984)

    Article  Google Scholar 

  70. Special Issue: Network Security, IEEE Network Vol. 1, No. 2 (1987)

    Google Scholar 

  71. D.L. Eager, E.D. Lazowska, J. Zahorjan: Adaptive Load Sharing in Homogeneous Distributed Systems, IEEE Trans. on Software Engineering 12, No. 5, 662–675 (1986)

    Google Scholar 

  72. F. Douglis, J. Ousterhout: Process Migration in the Sprite Operating System, Proc. 7ICOCS, 18–25 (1987)

    Google Scholar 

  73. M.J. Litzkow, M. Livny, M.W. Mutka: Condor - A Hunter of Idle Workstations, Proc. 8ICDCS, San Jose 1988

    Google Scholar 

  74. Dept. of Defense, U.S.: Reference Manual for the Ada Programming Language, ANSI/MILSTD-1815A (1983)

    Google Scholar 

  75. C.A.R. Hoare: Communicating Sequential Processes, CACM 21, 666–677 (1978)

    MATH  Google Scholar 

  76. P. Brinch-Hansen: Edison–A Multiprocessor Language, Software–Practice and Experience 11, 325–361 (1981)

    Article  MATH  Google Scholar 

  77. B.C. McCord, A.P. Black: EPL Programmer’s Guide, Eden Project, University of Washington, Seattle 1983

    Google Scholar 

  78. G. Andrew: The Distributed Programming Language SR-Mechanisms, Design and Implementation, Software–Practice and Experience Vol. 12, 719–753 (1982)

    Article  Google Scholar 

  79. R. Strom., S. Yemini• The NIL Distributed Systems Programming Language: A Status Report, SIGPLAN Notices Vol. 20, No. 5, 36–43 (1985)

    Google Scholar 

  80. B. Liskov, D. Curtis, P. Johnson, R. Scheifler: Implementation of ARGUS, Proc. 11SOSP, 111–122 (1987)

    Google Scholar 

  81. R.P. Cook: StarMod–A Language for Distributed Programming, IEEE Trans. on Software Engineering 6, No. 6, 563–571 (1980)

    Article  Google Scholar 

  82. R. Massar: LADY - Entwurf und Implementierung einer Sprache für verteilte Systeme, Dissertation Universität Kaiserslautern, FB Informatik, 1984

    Google Scholar 

  83. C. Beilken, F. Mattem: The Distributed Programming Language CSSA - A Very Short Introduction, Techn. Report No. 123/85, Fachbereich Informatik, Universität Kaiserslautern, 1985

    Google Scholar 

  84. M.L. Scott: Language Support for Loosely Coupled Distributed Programs, IEEE Trans. on Software Engineering Vol. 13, No. 1, 88–103 (1987)

    Article  Google Scholar 

  85. K.S. Thomsen, J.L. Knudsen: A Taxonomy for Programming Languages with Multi-sequential Processes, The Journal of Systems and Software 7, 127–140 (1987)

    Article  Google Scholar 

  86. H.E. Bal, J.G. Steiner, A.S. Tanenbaum: Programming Languages for Distributed Systems, Faculteit Wiskunde en Informatica, Vrije Universiteit Amsterdam, Rapport IR-147, 1988

    Google Scholar 

  87. L. Svobodova: File Servers for Network-Based Distributed Systems, ACM Computing Surveys Vol. 16, No. 4, 353–398 (1984)

    Article  Google Scholar 

  88. A.D. Birell, R.M. Needham: A Universal File Server, IEEE–Trans. on Software Engineering Vol. 6, No. 5, 450–453 (1980)

    Article  Google Scholar 

  89. J.G. Mitchell, J. Dion: A Comparison of Two Network-Based File Servers, CACM 25, No. 4, 233–245 (1982)

    Google Scholar 

  90. M.R. Brown, K.N. Kolling, E.A. Taft: The ALPINE File System, ACM Transactions on Computer Systems Vol. 3, No. 4, 261–293 (1985)

    Article  Google Scholar 

  91. D.K. Gifford, RM. Needham, M.D. Schroeder: The Cedar File System, CACM Vol. 31, 288–298 (1988)

    Google Scholar 

  92. R. Bayer, K. Elhardt, W. Kießling, D. Killar: Verteilte Datenbanksysteme–eine Übersicht über den heutigen Entwicklungsstand, Informatik-Spektrum 7, Heft 1, 1–19 (1984)

    Google Scholar 

  93. T. Harder, E. Rahm: Hochleistungs-Datenbanksysteme–Vergleich und Bewertung aktueller Architekturen und ihrer Implementierung, Informationstechnik it 29, Heft 3, 127–139 (1987)

    Google Scholar 

  94. E. Rahm: Synchronisation in Mehrrechner-Datenbanksystemen - Konzepte, Realiserungsformen und quantiative Bewertung, Dissertation am FB Informatik, Universität Kaiserslautern, 1988

    Book  Google Scholar 

  95. A.Z. Spector, D.D. Daniels, D. Duchamp, J.L. Eppinger, R. Pausch: Distributed Transactions for Reliable Systems, Proc. 10SOSP, 127–146 (1985)

    Google Scholar 

  96. J.F. Bartlett: A Non-Stop Operating System, Proc. 11th International Hawaii Conference on System Sciences, 103–117 (1978)

    Google Scholar 

  97. W. Blau, K. May, C. Schirmer: Das fehlertolerante DELTA-System, Informatik-Fachberichte 78, 247–257 (1984)

    Article  Google Scholar 

  98. L. Svobodova: Resilient Distributed Computing, IEEE Trans. on Software Engineering 10, No. 3, 257–268 (1984)

    Article  Google Scholar 

  99. K. Birman: Replication and Availability in the ISIS System, Proc. 10SOSP, 79–86 (1985)

    Google Scholar 

  100. J. Joyce, G. Lomow, K. Slind, B. Unger: Monitoring Distributed Systems, ACM-TOCS Vol. 5, No. 2, 121–150 (1987)

    Article  Google Scholar 

  101. D. Haban: The Distributed Test Methodology DTM, Dissertationsschrift, FB Informatik, Universität Kaiserslautern, 1988

    Google Scholar 

  102. B. Lampson, H. Sturgis: Crash Recovery in a Distributed Storage System, Xerox Palo Alto Research Center, Techn. Report., April 1979

    Google Scholar 

  103. H. Kopetz: Design Principles for Fault Tolerant Real Time Systems, Proc. 9th Annual Hawaii International Conference on System Science, 1986

    Google Scholar 

  104. J. Nehmer: An Object Architecture for Hard Real Time Systems, Computer Science Technical Report Series, University of Maryland, College Park, March 1988

    Google Scholar 

  105. O. Drobnik, H. Wettstein: Eine Architektur heterogener verteilter Systeme, Informationstechnik it 29, Heft 6, 411–419 (1987)

    Google Scholar 

  106. R. W. Scheifler, J. Gettys: The X Window System, ACM Trans. on Graphics, Vol. 5, No. 2, 79–109 (1986)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nehmer, J. (1988). Entwurfskonzepte für verteilte Systeme. In: Valk, R. (eds) GI — 18. Jahrestagung. Informatik-Fachberichte, vol 187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74127-2_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-74127-2_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-50354-5

  • Online ISBN: 978-3-642-74127-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics