The ARC Programming Model – Language Constructs for Coordination
2009, Electronic Notes in Theoretical Computer Science
https://doi.org/10.1016/J.ENTCS.2009.06.031Abstract
The ARC (Actor, Role, Coordinator) model addresses the coordination requirements of open, distributed applications deployed in dynamic environments. This paper introduces the ARC programming model and the ARC-PL programming language, including the syntax and informal semantics of new language constructs designed to enable modular coordination in the ARC model. Several well-known problems are solved to illustrate the expressiveness and modularity of the ARC programming model.
References (25)
- Agha, G., "Actors: A Model of Concurrent Computation in Distributed Systems," MIT Press, 1986.
- Agha, G., I. A. Mason, S. F. Smith and C. L. Talcott, A foundation for actor computation, Journal of Functional Programming (1997), pp. 1-72.
- Arbab, F., The IWIM model for coordination of concurrent activities, in: COORDINATION, 1996, pp. 34-56.
- Arbab, F., Abstract behavior types: a foundation model for components and their composition, Science of Computer Programming (2005), pp. 3-52.
- Berry, A. and S. M. Kaplan, Open, distributed coordination with finesse, in: SAC, 1998, pp. 178-184.
- Cabri, G., L. Ferrari and F. Zambonelli, Role-based approaches for engineering interactions in large- scale multi-agent systems, in: SELMAS, 2003, pp. 243-263.
- Colman, A. and J. Han, Coordination systems in role-based adaptive software, in: COORDINATION, 2005, pp. 63-78.
- Cremonini, M. et al., Coordination and access control in open distributed agent systems: The tucson approach, in: COORDINATION, 2000, pp. 99-114.
- Cruz, J. C. and S. Ducasse, A group based approach for coordinating active objects, in: COORDINATION, 1999, pp. 355-370.
- d'Amorim, M. and G. Rosu, An equational specification for the scheme language, Journal of Universal Computer Science 11 (2005), pp. 1327-1348. URL http://www.jucs.org/jucs_11_7/an_equational_specification_for
- Ducasse, S., O. Nierstrasz, N. Schärli, R. Wuyts and A. P. Black, Traits: A mechanism for fine-grained reuse, ACM TOPLAS 28 (2006), pp. 331-388.
- Ellsberger, J., D. Hogrefe and A. Sarma, "SDL -Formal Object-Oriented Language for Communicating Systems," Prentice Hall, 1997.
- Frølund, S., "Coordinating Distributed Objects: An Actor Based Approach to Synchronization," MIT Press, 1996.
- Gelernter, D., Generative communication in linda, ACM Transactions on Programming Languages and Systems 7 (1985), pp. 80-112.
- Hoare, C. A. R., "Communicating Sequential Processes," Prentice Hall, 1985.
- International Telecommunication Union, Recommendation Z.109: SDL Combined with UML (2007). URL http://www.itu.int/rec/T-REC-Z.109/en
- Maude System (2008). URL http://maude.cs.uiuc.edu
- Milner, R., "Communicating and Mobile Systems: the Pi-Calculus," Cambridge University Press, 1999.
- Omicini, A. and E. Denti, Formal ReSpecT, in: Declarative Programming -Selected Papers from AGP'00, Electronic Notes in Theoretical Computer Science 48, Elsevier Science, 2001 pp. 179-196.
- Omicini, A. and E. Denti, From tuple spaces to tuple centres, Science of Computer Programming (2001). URL citeseer.ist.psu.edu/denti99from.html
- Papadopoulos, G. A. and F. Arbab, Coordination models and languages, Advances in Computers (1998), pp. 330-401.
- Ren, S. et al., Actors, roles and coordinators -a coordination model for open distributed and embedded systems, in: COORDINATION, 2006, pp. 247-265.
- Varela, C. A. and G. Agha, A hierarchical model for coordination of concurrent activities, in: COORDINATION, 1999, pp. 166-182.
- Venkatasubramanian, N. and C. L. Talcott, Reasoning about meta level activities in open distributed systems, in: PODC, 1995, pp. 144-152.
- Zhang, W., C. Serban and N. H. Minsky, Establishing global properties of multi-agent systems via local laws, in: E4MAS, 2006, pp. 170-183.