z-logo
open-access-imgOpen Access
A model for mobile point-to-point data-flow networks without channel sharing
Author(s) -
Radu Grosu,
Ketil Stølen
Publication year - 1996
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-61463-X
DOI - 10.1007/bfb0014336
Subject(s) - computer science , nondeterministic algorithm , point to point , property (philosophy) , point (geometry) , communication source , function (biology) , distributed computing , channel (broadcasting) , theoretical computer science , computer network , mathematics , philosophy , geometry , epistemology , evolutionary biology , biology
We present a fully abstract, denotationa) model for mobile, timed, nondeterministic data-flow networks whose components commu- nicate in a point-to-point fashion. In this model components and net- works of components are represented by sets of stream processing func- tions. Each stream processing function is required to be strongly guarded, generic and point-to, point. A stream processing function is strongly guarded if it is contractive with respect to the metric on streams. This property guarantees the existence of unique fix-points. Genericity is a privacy requirement specific to mobile systems. It guarantees that a func- tion never accesses, depends on or sends a port whose name it does not already know. The point-to-point property guarantees that no port is known to more than two components: the sender and the receiver. Our model allows the description of a wide variety of networks -- in particu- lar, the description of mobile, unbounded nondeterministic networks. We demonstrate some features of our model by specifying a communication central.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom