Communication Dualism in Distributed Systems with Petri Net Interpretation

10/22/2017
by   Stanisław Chrobot, et al.
0

In the paper notion of communication dualism id formalized and explained in Petri net interpretation. We consider communication dualism a basic property of communication in distributed systems. The formalization is done in the Integrated Model of Distributed Systems (IMDS) where synchronous communication, as well as asynchronous message-passing and variable-sharing are modeled in a common framework. In the light of this property, communication in distributed systems can be seen as a two-dimensional phenomenon with passing being its spatial dimension and sharing its temporal dimension. Any distributed system can be modeled as a composition of message-passes asynchronous processes or as a composition of variable-sharing asynchronous processes. A method of automatic process extraction in Petri net interpretation of IMDS is presented.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/16/2018

An asynchronous message-passing distributed algorithm for the global critical section problem

This paper considers the global (l,k)-CS problem which is the problem of...
research
08/21/2023

Weakly synchronous systems with three machines are Turing powerful

Communicating finite-state machines (CFMs) are a Turing powerful model o...
research
05/04/2018

Characterizing Asynchronous Message-Passing Models Through Rounds

Message-passing models of distributed computing vary along numerous dime...
research
03/19/2019

MP net as Abstract Model of Communication for Message-passing Applications

MP net is a formal model specifically designed for the field of parallel...
research
04/15/2019

Non-Sequential Theory of Distributed Systems

These lecture notes cover basic automata-theoretic concepts and logical ...
research
11/24/2022

Impure Simplicial Complexes: Complete Axiomatization

Combinatorial topology is used in distributed computing to model concurr...
research
03/04/2020

Distributed Asynchronous Union-Find for Scalable Feature Tracking

Feature tracking and the visualizations of the resulting trajectories ma...

Please sign up or login with your details

Forgot password? Click here to reset