Conference paper
A calculus for attribute-based communication
IMT Institute for Advanced Studies Lucca1
Department of Applied Mathematics and Computer Science, Technical University of Denmark2
Language-Based Technology, Department of Applied Mathematics and Computer Science, Technical University of Denmark3
Department of Informatics and Mathematical Modeling, Technical University of Denmark4
The notion of attribute-based communication seems promising to model and analyse systems with huge numbers of interacting components that dynamically adjust and combine their behaviour to achieve specific goals. A basic process calculus, named AbC, is introduced that has as primitive construct exactly attribute-based communication and its impact on the above mentioned kind of systems is considered.
An AbC system consists of a set of parallel components each of which is equipped with a set of attributes. Communication takes place in a broadcast fashion and communication links among components are dynamically established by taking into account interdependences determined by predicates over attributes.
First, the syntax and the reduction semantics of AbC are presented, then its expressiveness and effectiveness is demonstrated by modelling two scenarios from the realm of TV streaming channels. An example of how well-established process calculi could be encoded into AbC is given by considering the translation into AbC of a proto-typical π-calculus process.
Language: | English |
---|---|
Publisher: | Association for Computing Machinery |
Year: | 2015 |
Pages: | 1840-1845 |
Proceedings: | 30th Annual ACM/SIGAPP Symposium on Applied ComputingACM Symposium on Applied Computing |
ISBN: | 1450331963 and 9781450331968 |
Types: | Conference paper |
DOI: | 10.1145/2695664.2695668 |
Calculus Communication complexity Computational complexity and cryptography Continuous mathematics Cryptography Lambda calculus Mathematical analysis Mathematical foundations of cryptography Mathematics of computing Security and privacy Theory of computation attribute-based communication communication paradigms process calculi semantics