Artículo

Lanese, I.; Melgratti, H. "Synchronous multiparty synchronizations and transactions" (2008) Concurrency, Graphs and Models - Essays Dedicated to Ugo Montanari on the Occasion of His 65th Birthday. 5065 LNCS:76-95
La versión final de este artículo es de uso interno. El editor solo permite incluir en el repositorio el artículo en su versión post-print. Por favor, si usted la posee enviela a
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

In this paper we analyze how a powerful synchronization mechanism such as synchronous multiparty synchronizations, which is able to specify atomic reconfigurations of large systems, can be implemented using binary synchronizations combined with a transactional mechanism. To this aim we show a mapping from SHR, a graph transformation framework allowing multiparty synchronizations, to a generalization of Fusion Calculus featuring a transactional mechanism inspired by the Zero-Safe Petri nets. To complete the correspondence between the two formalisms we also present a mapping in the opposite direction. © 2008 Springer-Verlag Berlin Heidelberg.

Registro:

Documento: Artículo
Título:Synchronous multiparty synchronizations and transactions
Autor:Lanese, I.; Melgratti, H.
Filiación:Dipartimento di Scienze dell'Informazione, Università di Bologna
Departamento de Computación, FCEyN, Universidad de Buenos Aires
Palabras clave:(extended) Petri nets; fusion calculus; Graph transformations; Heidelberg (CO); large systems; Springer (CO); Conformal mapping; Graph theory; Marine biology; Mechanisms; Petri nets; Synchronization
Año:2008
Volumen:5065 LNCS
Página de inicio:76
Página de fin:95
DOI: http://dx.doi.org/10.1007/978-3-540-68679-8_6
Título revista:Concurrency, Graphs and Models - Essays Dedicated to Ugo Montanari on the Occasion of His 65th Birthday
Título revista abreviado:Lect. Notes Comput. Sci.
ISSN:03029743
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03029743_v5065LNCS_n_p76_Lanese

Referencias:

  • Hirsch, D., Inverardi, P., Montanari, U., Reconfiguration of software architecture styles with name mobility (2000) LNCS, 1906, pp. 148-163. , Porto, A, Roman, G.-C, eds, COORDINATION 2000, Springer, Heidelberg
  • Hirsch, D., (2003) Graph transformation models for software architecture styles, , PhD thesis, Departamento de Computación, Facultad de Ciencias Exactas y Naturales, U.B.A
  • Lanese, I., Montanari, U.: Hoare vs Milner: Comparing synchronizations in a graphical framework with mobility. In: Proc. of GT-VC 2005. Elect.Notes in Th.Comput.Sci., 154(2), pp. 55-72. Elsevier Science, Amsterdam (2005); Parrow, J., Victor, B., The fusion calculus: Expressiveness and symmetry in mobile processes (1998) Proc. of LICS, , IEEE Computer Society Press, Los Alamitos
  • Milner, R., Parrow, J., Walker, D., A calculus of mobile processes (1992) Inform.and Comput, 100, pp. 1-77
  • Lanese, I., Montanari, U., A graphical fusion calculus (2004) Proc. of the Workshop of the COMETA Project. Elect.Notes in Th.Comput.Sci, 104, pp. 199-215. , Elsevier Science, Amsterdam
  • Bruni, R., Montanari, U., Zero-safe nets: Comparing the collective and individual token approaches (2000) Inform.and Comput, 156 (1-2), pp. 46-89
  • Lanese, I., Melgratti, H., Synchronous multiparty synchronizations and transactions, , http://cs.unibo.it/~lanese/work/ugo65-TR.pdf
  • Victor, B., (1998) The fusion calculus: Expressiveness and symmetry in mobile processes, , PhD thesis, Dept.of Computer Systems, Uppsala University, Sweden
  • Castellani, I., Montanari, U., Graph grammars for distributed systems (1983) LNCS, 153, pp. 20-38. , Ehrig, H, Nagl, M, Rozenberg, G, eds, Graph Grammars 1982, Springer, Heidelberg
  • Hirsch, D., Montanari, U., Synchronized hyperedge replacement with name mobility (2001) LNCS, 2154, pp. 121-136. , Larsen, K.G, Nielsen, M, eds, CONCUR 2001, Springer, Heidelberg
  • Ferrari, G., Montanari, U., Tuosto, E., A LTS semantics of ambients via graph synchronization with mobility (2001) LNCS, 2202, pp. 1-16. , Restivo, A, Ronchi Della Rocca, S, Roversi, L, eds, ICTCS 2001, Springer, Heidelberg
  • Lanese, I., Montanari, U., Synchronization algebras with mobility for graph transformations (2004) Proc. of FGUC 2004. Elect.Notes in Th.Comput.Sci, 138, pp. 43-60. , Elsevier, Amsterdam
  • Lanese, I., (2006) Synchronization strategies for global computing models, , PhD thesis, Computer Science Department, University of Pisa, Pisa, Italy
  • Fournet, C., Gonthier, G.: The reflexive CHAM and the join-calculus. In: Proc. of POPL 1996, pp. 372-385. ACM Press, New York (1996); Bocchi, L., Wischik, L., A process calculus of atomic commit (2004) Proc. of WS-FM 2004. Elect.Notes in Th.Comput.Sci, 105, pp. 119-132. , Elsevier, Amsterdam
  • Bruni, R., Montanari, U.: Concurrent models for linda with transactions. Math.Struct.in Comput.Sci. 14(3), 421-468 (2004); Gorrieri, R., Marchetti, S., Montanari, U., A2CCS: Atomic actions for CCS (1990) Theoret.Comput.Sci, 72 (2-3), pp. 203-223
  • Bruni, R., Melgratti, H., Montanari, U., Nested commits for mobile calculi: Extending Join (2004) Proc. of IFIP-TCS, pp. 569-582. , Kluwer Academic, Dordrecht
  • Bocchi, L., Laneve, C., Zavattaro, G., A calculus for long-running transactions (2003) LNCS, 2884, pp. 124-138. , Najm, E, Nestmann, U, Stevens, P, eds, FMOODS 2003, Springer, Heidelberg
  • Laneve, C., Zavattaro, G., Foundations of web transactions (2005) LNCS, 3441, pp. 282-298. , Sassone, V, ed, FOSSACS 2005, Springer, Heidelberg

Citas:

---------- APA ----------
Lanese, I. & Melgratti, H. (2008) . Synchronous multiparty synchronizations and transactions. Concurrency, Graphs and Models - Essays Dedicated to Ugo Montanari on the Occasion of His 65th Birthday, 5065 LNCS, 76-95.
http://dx.doi.org/10.1007/978-3-540-68679-8_6
---------- CHICAGO ----------
Lanese, I., Melgratti, H. "Synchronous multiparty synchronizations and transactions" . Concurrency, Graphs and Models - Essays Dedicated to Ugo Montanari on the Occasion of His 65th Birthday 5065 LNCS (2008) : 76-95.
http://dx.doi.org/10.1007/978-3-540-68679-8_6
---------- MLA ----------
Lanese, I., Melgratti, H. "Synchronous multiparty synchronizations and transactions" . Concurrency, Graphs and Models - Essays Dedicated to Ugo Montanari on the Occasion of His 65th Birthday, vol. 5065 LNCS, 2008, pp. 76-95.
http://dx.doi.org/10.1007/978-3-540-68679-8_6
---------- VANCOUVER ----------
Lanese, I., Melgratti, H. Synchronous multiparty synchronizations and transactions. Lect. Notes Comput. Sci. 2008;5065 LNCS:76-95.
http://dx.doi.org/10.1007/978-3-540-68679-8_6