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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom