Abstract
The LADY programming environment has been developed to support the design, implementation, testing, debugging and monitoring of distributed systems with special focus on operating systems. This paper describes the structuring model of the system implementation language LADY. In LADY, a distributed system is viewed as a collection of cooperating objects connected through typed interfaces. The language offers dynamic modifications of the program structure such as generation and deletion of objects and their interconnections as well as migration and checkpointing of objects. Further features include the extensibility of programs and recursive definition of objects. The structuring facilities of LADY are demonstrated by an example and experiences with the language are discussed.
INCremental Architecture for distributed Systems (funded by the Deutsche Forschungsgemeinschaft as part of the Research Institute SFB 124 "VLSI-Design and Parallel Architectures", Kaiserslautern — Saarbruecken, Federal Republic of Germany)
Preview
Unable to display preview. Download preview PDF.
7. References
M. Accetta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian, and M. Young, "Mach: A New Kernel Foundation for UNIX Development," in Proc. USENIX Technical Conference and Exhibition, June 1986.
G.T. Almes, A.P. Black, E.D. Lazowska, and J.D. Noe, "The Eden System: A Technical Review," IEEE Trans. Software Eng., vol. SE-11, no. 1, 1985, pp. 43–59. Jan 1985.
G. Andrews, R. Coffin, I. Elshoff, K. Nilsen, T. Purdin, and G. Townsend, "An Overview of the SR Language and Implementation," ACM Trans. Program. Lang. Syst., vol. 10, no. 1, 1988, pp. 51–86.
C. Beilken and F. Mattern, "The Distributed Programming Language CSSA — A Very Short Introduction," Internal Report 123/85, Dept. of Computer Science, University of Kaiserslautern, 1985.
K.P. Birman, "Replication and Fault-Tolerance in the ISIS System," in Proc. 10th ACM Simp. on Operating Systems Principles, 1985.
A. Black, N. Hutchinson, E. Jul, H. Levy, and L. Carter, "Distribution and Abstract Types in Emerald," IEEE Trans. Software Eng., vol. SE-13, no. 1, 1987, pp. 65–76.
D. Gelernter, "Generative Communication in Linda," ACM TOPLAS, vol. 7, no. 1, 1985, pp. 80–112.
R.F. Gurwitz, M.A. Dean, and R.E. Schantz, "Programming Support in the Cronus Distributed Operating System," in Proc. 5th Conf. Distributed Computing Systems, 1985.
J.M. Chang, N.F. Maxemchuk, "Reliable Broadcast Protocols," ACM Trans. on Comp. Systems, Vol. 2, no. 3, 1984.
D. Cheriton, "The V Kernel — A Software Base for Distributed Systems," IEEE Software, Apr. 1984, pp. 19–42.
R.P. Cook, "StarMod — A Language for Distributed Programming," IEEE Trans. Software Eng., vol. SE-6, no. 6, 1980, pp. 563–371.
N. Dulay, J. Kramer. J. Magee, M. Sloman, K. Twidle, "Distributed System Construction: Experience with the CONIC Toolkit," in Proc. Int. Workshop Experiences with Distributed Systems, Springer-Verlag LNCS, 1987, pp. 189–212.
N.H. Gehani, "Broadcasting Sequential Processes (BSP)," IEEE Trans. Software Eng., vol. SE-10, no. 4, 1984, pp. 343–351.
D. Haban, "DTM — A Distributed Test Methodology," in Proc. 6th Symposium on Reliability in Distributed Software and Database Systems, 1987.
C. Hewitt, "Viewing Control Structures as Patterns of Passing Messages," Artificial Intell., vol. 8, 1977, pp. 323–364.
C.A.R. Hoare, "Communicating Sequential Processes," Comm.ACM, vol. 21, no. 8, 1978.
T.J. LeBlanc and S.A. Friedberg, "Hierarchical Process Composition in Distributed Operating Systems," in Proc. 5th Conf. Distributed Computing Systems, 1985.
T.J. LeBlanc and R.P. Cook, "High-Level Broadcast Communication fo Local Area Networks," IEEE Software, vol. 2, no. 3, 1985, pp. 40–48.
C.M. Li and M.T. Liu, "Dislang: A Distributed Programming Language/System", in Proc. 2th Conf. Distributed Computing Systems, 1981.
B. Liskov, "Primitives for Distributed Computing," in Proc. 7th Symposium on Operating System Principles, 1979.
B. Liskov and R. Scheifler, "Guardians and Actions: Linguistic Support for Robust, Distributed Programs," ACM Trans. Programming Languages and Systems, vol. 5, no. 3, 1983, pp. 381–404.
B. Liskov, M. Herlihy, and L. Gilbert, "Limitations of Synchronous Communication with Static Process Structure in Languages for Distributed Computing," Technical Report CMU-CS-85-168, Dept. of Comp. Science, Carnegie-Mellon University, 1985.
R. Massar, "LADY (Language for Distributed Systems) — Design and Implementation of a Language for Distributed Systems (in German)," Dissertation, University of Kaiserslautern, 1984.
S.J. Mullender and A.S. Tanenbaum, "The Design of a Capability-Based Distributed Operating System," The Computer Journal, vol. 29, no. 4, 1986, pp. 289–299.
J. Nehmer, D. Haban, F. Mattern, D. Wybranietz, and H.D. Rombach, "Key Concepts of the INCAS Multicomputer Project," IEEE Trans. Software Eng., vol. SE-13, no. 8, pp. 913–923, 1987.
R.F. Rashid and G.G. Robertson, "Accent: A communication oriented network operating system kernel," in Proc. 8th Symposium on Operating System Principles, 1981, pp. 64–75.
H.D. Rombach, "A Controlled Experiment on the Impact of Software Structure on Maintainability," IEEE Trans. Software Eng., vol. SE-13, no. 3, 1987, pp. 344–354.
F.B. Schneider, D. Gries, R.D. Schlichting, "Fault-Tolerant Broadcast," Science of Computer Programming 4, 1984, pp. 1–15.
M.L. Scott, "Language Support for Loosely-Coupled Distributed Programs," IEEE Trans. Software Eng., vol. SE-13, no. 1, 1987, pp. 88–103.
A. S. Tanenbaum and Robbert van Renesse, "A Critique of the Remote Procedure Call Paradigm," in Proc. EUTECO'88, 1988.
United States Department of Defense, "Reference Manual for the Ada Programming Language," (ANSI/MIL-STD-1815A-1983), 1983.
D. Wybranietz and R. Massar, "An Overview of LADY — A Language for the Implementation of Distributed Operating Systems," Technical Report 12/85, SFB 124, University of Kaiserslautern, 1985.
D. Wybranietz, "Simulation of Multicast Computer Communications with Interactive Facilities," in Proc. 15th Simula Users Conference, 1987.
D. Wybranietz, D. Haban, "Measuring and Monitoring Distributed Systems during Operation," in Proc. ACM SIGMETRICS, 1988.
H. Zimmermann, M. Guillemont, G. Morisset, and J.-S. Banino, "CHORUS: A communication and processing architecture for distributed systems," Technical Report 328, INRIA, Rocquencourt, France, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wybranietz, D., Buhler, P. (1989). The lady programming environment for distributed operating systems. In: Odijk, E., Rem, M., Syre, JC. (eds) PARLE '89 Parallel Architectures and Languages Europe. PARLE 1989. Lecture Notes in Computer Science, vol 365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3540512845_35
Download citation
DOI: https://doi.org/10.1007/3540512845_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51284-4
Online ISBN: 978-3-540-46183-8
eBook Packages: Springer Book Archive