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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Richard M. Adler. Distributed Coordination Models for Client/Server Computing. IEEE Computer, 28(4):14–22, 1995.
Gul Agha. Actors: A Model of Concurrent Computation in Distributed Systems. M. I. T. Press, Cambridge, Massachusetts, 1986.
Gul Agha, Peter Wegner, and Akinori Yonezawa, editors. Research Directions in Concurrent Object-Oriented Programming. MIT Press, Cambridge, Mass., 1993.
J. M. Andreoli, P. Ciancarini, and R. Pareschi. Interaction Abstract Machines. In Agha et al.[3], pages 257–280.
Kim B. Bruce, Angela Schuett, and Robert van Gent. PolyTOIL: A Type-Safe Polymorphic Object-Oriented Language. In Olthoff [26], pages 27–51.
Paul Butcher, Alan Wood, and Martin Atkins. Global Synchronisation in Linda. Concurrency: Practice and Experience, 6(6):505–516, 1994.
Christian J. Callsen and Gul Agha. Open Heterogeneous Computing in ActorSpace. Journal of Parallel and Distributed Computing, 21:289–300, 1994.
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.
Giuseppe Castagna. Covariance and Contravariance: Conflict without a Cause. ACM Transactions on Programming Languages and Systems, 17(3):431–447, 1995.
Paolo Ciancarini. Coordination Languages for Open System Design. In Proc. of IEEE Intern. Conference on Computer Languages, New Orleans, 1990.
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.
David Gelernter. Generative Communication in Linda. ACM Transactions on Programming Languages and Systems, 7(1):80–112, 1985.
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.
David Gelernter and Nicholas Carriero. Coordination Languages and their Significance. Communications of the ACM, 35(2):96–107, 1992.
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.
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.
Robert Jellinghaus. Eiffel Linda: an Object-Oriented Linda Dialect. SIGPLAN Notices, 25(12):70–84, 1990.
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.
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.
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.
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.
Ted G. Lewis. Where is Client/Server Software Headed? IEEE Computer, 28(4):49–55, 1995.
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.
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.
Object Management Group. The Common Object Request Broker: Architecture and Specification. OMG Document Number 93.12.43, 1993.
Walter Olthoff, editor. Proc. ECOOP'95, number 952 in Lecture Notes in Computer Science, Ã…rhus, Denmark, 1995. Springer.
Open Software Foundation. Introduction to OSF DCE. Open Software Foundation, Cambridge, USA, 1992.
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.
Satish R. Thatté. Object Imaging. In Olthoff [26], pages 52–76.
Robert Tolksdorf. Coordination in Open Distributed Systems. PhD dissertation, Technical University of Berlin, Berlin, Germany, 1994.
Peter Wegner. Tradeoffs between Reasoning and Modeling. In Agha et al. [3], pages 22–41.
Peter Wegner. Interactive Foundations of Object-Based Programming. IEEE Computer, 28(10), 1995.
Author information
Authors and Affiliations
Editor information
Rights 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