Skip to main content

Designing a coordination model for open systems

  • Regular Papers
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1061))

Abstract

Coordination models for closed concurrent systems like Linda and Gamma have been well established during the last few years. Closed systems typically are planned ahead and consist only of active components the behaviour of which is known in advance. In contrast, open systems are inherently heterogeneous and dynamically change their configuration over time. Models for coordinating software agents in open systems must therefore be able to cope with constantly changing configurations and new, unknown kinds of agents. In this paper, we identify the requirements of open systems with respect to coordination models and develop a coordination model suitable for these purposes.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Richard M. Adler. Distributed Coordination Models for Client/Server Computing. IEEE Computer, 28(4):14–22, 1995.

    Google Scholar 

  2. Gul Agha. Actors: A Model of Concurrent Computation in Distributed Systems. M. I. T. Press, Cambridge, Massachusetts, 1986.

    Google Scholar 

  3. Gul Agha, Peter Wegner, and Akinori Yonezawa, editors. Research Directions in Concurrent Object-Oriented Programming. MIT Press, Cambridge, Mass., 1993.

    Google Scholar 

  4. J. M. Andreoli, P. Ciancarini, and R. Pareschi. Interaction Abstract Machines. In Agha et al.[3], pages 257–280.

    Google Scholar 

  5. Kim B. Bruce, Angela Schuett, and Robert van Gent. PolyTOIL: A Type-Safe Polymorphic Object-Oriented Language. In Olthoff [26], pages 27–51.

    Google Scholar 

  6. Paul Butcher, Alan Wood, and Martin Atkins. Global Synchronisation in Linda. Concurrency: Practice and Experience, 6(6):505–516, 1994.

    Google Scholar 

  7. Christian J. Callsen and Gul Agha. Open Heterogeneous Computing in ActorSpace. Journal of Parallel and Distributed Computing, 21:289–300, 1994.

    Google Scholar 

  8. Nicholas Carriero, David Gelernter, and Lenore Zuck. Bauhaus Linda. In P. Ciancarini, O. Nierstrasz, and A. Yonezawa, editors, Object-Based Models and Languages for Concurrent Systems, number 924 in Lecture Notes in Computer Science. Springer, 1995.

    Google Scholar 

  9. Giuseppe Castagna. Covariance and Contravariance: Conflict without a Cause. ACM Transactions on Programming Languages and Systems, 17(3):431–447, 1995.

    Google Scholar 

  10. Paolo Ciancarini. Coordination Languages for Open System Design. In Proc. of IEEE Intern. Conference on Computer Languages, New Orleans, 1990.

    Google Scholar 

  11. G. A. Geist, A. L. Beguelin, J. J. Dongarra, W. Jiang, R. J. Manchek, and V. S. Sunderam. PVM: Parallel Virtual Machine — A Users Guide and Tutorial for Network Parallel Computing. MIT Press, 1994.

    Google Scholar 

  12. David Gelernter. Generative Communication in Linda. ACM Transactions on Programming Languages and Systems, 7(1):80–112, 1985.

    Google Scholar 

  13. David Gelernter. Multiple Tuple Spaces in Linda. In E. Odijk, M. Rem, and J.-C. Syre, editors, PARLE'89, Parallel Architectures and Languages Europe, number 366 in Lecture Notes in Computer Science, pages 20–27, Eindhoven, The Netherlands, 1989. Springer.

    Google Scholar 

  14. David Gelernter and Nicholas Carriero. Coordination Languages and their Significance. Communications of the ACM, 35(2):96–107, 1992.

    Google Scholar 

  15. ISO/IEC JTC1/SC21/WG7. Reference Model of Open Distributed Processing. Draft International Standard ISO/IEC 10746-1 to 10746-4, Draft ITU-T Recommendation X.901 to X.904, May 1995.

    Google Scholar 

  16. ISO/IEC JTC1/SC21/WG7. Information Technology — Open Distributed Processing — ODP Trading Function. Draft ISO/IEC Standard 13235, Draft ITU-T Recommendation X.9tr, July 1994.

    Google Scholar 

  17. Robert Jellinghaus. Eiffel Linda: an Object-Oriented Linda Dialect. SIGPLAN Notices, 25(12):70–84, 1990.

    Google Scholar 

  18. Keld K. Jensen. Towards a Multiple Tuple Space Model. PhD dissertation, Aalborg University, Dept. of Mathematics and Computer Science, Inst. for Electronic Systems, Fredrik Bajers Vej 7E, DK-9220 Aalborg Ø, Denmark, 1994.

    Google Scholar 

  19. Thilo Kielmann. Object-Oriented Distributed Programming with Objective Linda. In Proc. First International Workshop on High Speed Networks and Open Distributed Platforms, St. Petersburg, Russia, 1995.

    Google Scholar 

  20. Oliver Krone and Marc Aguilar. Bridging the Gap: A Generic Distributed Coordination Model for Massively Parallel Systems. In Proc. of SIPAR Workshop on Parallel and Distributed Systems, pages 109–112, Biel-Bienne, Switzerland, 1995.

    Google Scholar 

  21. Thomas Kühne. Parameterization versus Inheritance. In Christine Mingins and Bertrand Meyer, editors, Technology of Object-Oriented Languages and Systems: TOOLS 15, pages 235–245, Melbourne, Australia, 1994. Prentice Hall.

    Google Scholar 

  22. Ted G. Lewis. Where is Client/Server Software Headed? IEEE Computer, 28(4):49–55, 1995.

    Google Scholar 

  23. Satoshi Matsuoka and Satoru Kawai. Using Tuple Space Communication in Distributed Object-Oriented Languages. In ACM Conference Proceedings, Object Oriented Programming Systems, Languages and Applications, San Diego California, pages 276–284, 1988.

    Google Scholar 

  24. Oscar Nierstrasz. Regular Types for Active Objects. In O. Nierstrasz and D. Tsichritzis, editors, Object-Oriented Software Composition, chapter 4, pages 99–121. Prentice Hall, 1995.

    Google Scholar 

  25. Object Management Group. The Common Object Request Broker: Architecture and Specification. OMG Document Number 93.12.43, 1993.

    Google Scholar 

  26. Walter Olthoff, editor. Proc. ECOOP'95, number 952 in Lecture Notes in Computer Science, Århus, Denmark, 1995. Springer.

    Google Scholar 

  27. Open Software Foundation. Introduction to OSF DCE. Open Software Foundation, Cambridge, USA, 1992.

    Google Scholar 

  28. Andreas Polze. The Object Space Approach: Decoupled Communication in C++. In Proc. of Technology of Object-Oriented Languages and Systems (TOOLS) USA '93, Santa Barbara, 1993. Prentice Hall.

    Google Scholar 

  29. Satish R. Thatté. Object Imaging. In Olthoff [26], pages 52–76.

    Google Scholar 

  30. Robert Tolksdorf. Coordination in Open Distributed Systems. PhD dissertation, Technical University of Berlin, Berlin, Germany, 1994.

    Google Scholar 

  31. Peter Wegner. Tradeoffs between Reasoning and Modeling. In Agha et al. [3], pages 22–41.

    Google Scholar 

  32. Peter Wegner. Interactive Foundations of Object-Based Programming. IEEE Computer, 28(10), 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Paolo Ciancarini Chris Hankin

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kielmann, T. (1996). Designing a coordination model for open systems. In: Ciancarini, P., Hankin, C. (eds) Coordination Languages and Models. COORDINATION 1996. Lecture Notes in Computer Science, vol 1061. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61052-9_51

Download citation

  • DOI: https://doi.org/10.1007/3-540-61052-9_51

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61052-6

  • Online ISBN: 978-3-540-49936-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics