On the adequate support of communication interfaces in distributed systems

  • J. Nehmer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 309)


Existing experimental distributed systems usually support a single mechanism for message-based communication. It is argued that different needs at the operating system level and at the application level make it highly desirable to support several, possibly incompatible communication interfaces in the same distributed system. The resulting problems are investigated and appropriate architectural solutions are proposed. As an example we demonstrate how the two different distributed languages LADY and CSSA with their distinct communication models are implemented in the INCAS project and discuss some problems encountered during the system design.

Key Phrases

Distributed system message communication distributed operating system kernel 


  1. [MIL87]
    B.P. Miller, D.L. Presotto, M.L. Powell: DEMOS/MP: The Development of a Distributed Operating System, Software-Practie and Experience Vol. 17, No. 5, 277–290 (1987)Google Scholar
  2. [WAL83]
    B. Walker, G. Popek, R. English, C. Kline, G. Thiel: The LOCUS Distributed Operating System, Proc. 9th SOSP, 49–70 (1983)Google Scholar
  3. [MUL84]
    S.J. Mullender, A.S. Tanenbaum: The Design of a Capability-Based Distributed Operating System, Report CS-R8418, Amsterdam, The Netherlands, 1984Google Scholar
  4. [CHE84]
    D. Cheriton: The V-Kernel — A Software Base for Distributed Systems, IEEE-Software Vol. 1, No. 2, 19–42 (1984)Google Scholar
  5. [BLA85]
    A.P. Black: Supporting Distributed Applications: Experience with Eden, Proc. 10th SOSP, 181–193 (1985)Google Scholar
  6. [SWI85]
    D.C. Swinehart, P.T. Zellweger, R.B. Hagman: The Structure of Cedar, Proc. of the SIGPLAN 85 Symposium on Language Issues in Programming Environments, 230–244 (1985)Google Scholar
  7. [LIS83]
    B. Liskov, R. Scheifler: Guardians and Actions: Linguistic Support for Robust Distributed Programs, ACM TOPLAS VOL. 5, No. 3, 381–404 (1983)Google Scholar
  8. [AND82]
    G.R. Andrews: The Distributed Programming Language SR-Mechanisms, Design and Implementation, Software-Practice and Experience 12, 719–753 (1982)Google Scholar
  9. [SLM85]
    G.T. Almes, A.P. Black, E.D. Lazowska, J.D. Noe: The Eden System: A Technical Review, IEEE Trans. on Software Engineering Vol. 11, 43–59 (1985)Google Scholar
  10. [STR85]
    R.E. Strom, S. Yemini: The NIL Distributed Systems Programming Language: A Status Report, ACM SIGPLAN Notices Vol. 20, No. 5, 36–44 (1985)Google Scholar
  11. [CAR86]
    N. Carriero, D. Gelernter: The S/Net's Linda Kernel, ACM TOCS Vol. 4, No. 2, 110–129 (1986)Google Scholar
  12. [SCO87]
    M.L. Scott: Language Support for Loosely Coupled Distributed Programs, IEEE-Trans. on Software Engineering Vol. 13, No. 1, 88–103 (1987)Google Scholar
  13. [SCO86]
    M.L. Scott: The Interface Between Distributed Operating System and High-Level Programming Language, Proc. of the Int. Conference on Parallel Processing, 242–249 (1986)Google Scholar
  14. [RAS81]
    R. Rashid, G. Robertson: Accent: A Communication Oriented Network Operating System Kernel, Proc. of the 8th SOSP, 64–75 (1981)Google Scholar
  15. [FIT86]
    R. Fitzgerald, R.F. Rashid: The Integration of Virtual Memory Management and Interprocess Communication in Accent, ACM TOCS Vol. 4, No. 2, 147–177 (1986)Google Scholar
  16. [LIS85]
    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, 1985Google Scholar
  17. [JUL85]
    E. Jul: A Classification of Distributed Operating Systems, Techn. Rep. 85-05-01, Dept. of Computer Science, Univ. of Washington, 1985Google Scholar
  18. [SHA84]
    S.M. Shatz: Communication Mechanisms for Programming Distributed Systems, IEEE-Computer Vol. 17, No. 6, 21–29 (1984)Google Scholar
  19. [NEH87]
    J. Nehmer, D. Haban, F. Mattern, D. Wybranietz, D. Rombach: Key Concepts of the INCAS Multicomputer Project, IEEE Trans. on Software Engineering Vol. 13, No. 8, 913–923 (1987)Google Scholar
  20. [BIR85]
    A.D. Birell: Secure Communication Using Remote Procedure Calls, ACM TOCS Vol. 3, No. 1, 1–14 (1985)Google Scholar
  21. [CHE85]
    D.R. Cheriton, W. Zwaenepol: Distributed Process Groups in the V-Kernel, ACM TOCS Vol. 3, No. 2, 77–107 (1985)Google Scholar
  22. [MAS84]
    R. Massar: LADY — Design and Implementation of a Language for Distributed Systems, Ph.D. — Thesis, University of Kaiserslautern, Dept. of Computer Science (1984)Google Scholar
  23. [BOE77]
    H.P. Böhm, H.L. Fischer, P. Raulefs: CSSA-Language Concepts and Programming Methodology, SIGPLAN-Notices, Vol. 12, No. 8, 100–108 (1977)Google Scholar
  24. [WYB86]
    D. Wybranietz, D. Haban, P. Buhler: Some Extensions of the Language LADY, Techn. Report SFB 124-28/86, Dept. of Computer Science, University of Kaiserslautern 1986Google Scholar
  25. [LIS79]
    B. Liskov: Primitives for Distributed Computing, Proc. of the 7th SOSP, 33–42 (1979)Google Scholar
  26. [HEW77]
    C. Hewitt: Viewing Control Structures as Patterns of Passing Messages, Artificial Intell. Vol. 8, 323–364 (1977)Google Scholar
  27. [BEI85]
    C. Beilken, F. Mattern: The Distributed Programming Language CSSA — A Very Short Introduction Dept. of Computer Science, Univ. of Kaiserslautern, Techn. Report 123/85 (1985)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • J. Nehmer
    • 1
  1. 1.Fachbereich InformatikUniversität KaiserslautemKaiserslautern

Personalised recommendations