Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-6445
Main Title: Synchrony versus causality in distributed systems
Author(s): Peters, Kirstin
Schicke-Uffmann, Jens-Wolfhard
Goltz, Ursula
Nestmann, Uwe
Type: Article
Language Code: en
Abstract: Given a synchronous system, we study the question whether – or, under which conditions – the behaviour of that system can be realized by a (non-trivially) distributed and hence asynchronous implementation. In this paper, we partially answer this question by examining the role of causality for the implementation of synchrony in two fundamental different formalisms of concurrency, Petri nets and the π-calculus. For both formalisms it turns out that each ‘good’ encoding of synchronous interactions using just asynchronous interactions introduces causal dependencies in the translation.
URI: https://depositonce.tu-berlin.de//handle/11303/7170
http://dx.doi.org/10.14279/depositonce-6445
Issue Date: 2014
Date Available: 23-Nov-2017
DDC Class: 004 Informatik
Usage rights: Terms of German Copyright Law
Journal Title: Mathematical structures in computer science
Publisher: Cambridge University Press
Publisher Place: Cambridge
Volume: 26
Issue: 8
Publisher DOI: 10.1017/s0960129514000644
Page Start: 1459
Page End: 1498
EISSN: 1469-8072
ISSN: 0960-1295
Notes: Dieser Beitrag ist mit Zustimmung des Rechteinhabers aufgrund einer (DFG geförderten) Allianz- bzw. Nationallizenz frei zugänglich.
This publication is with permission of the rights owner freely accessible due to an Alliance licence and a national licence (funded by the DFG, German Research Foundation) respectively.
Appears in Collections:Fachgebiet Modelle und Theorie Verteilter Systeme » Publications

Files in This Item:
File Description SizeFormat 
synchrony_versus_causality_in_distributed_systems.pdf357.84 kBAdobe PDFThumbnail
View/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.