Expressiveness and Distributed Implementation of Conciurrent Calculi with Link Mobility

  • Authors:
  • Catuscia Palamidessi

  • Affiliations:
  • -

  • Venue:
  • CONCUR '99 Proceedings of the 10th International Conference on Concurrency Theory
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The π-calculus [6] has introduced in concurrency the concept of link mobility, namely the possibility of communicating values which can afterwards be used as communication means (i.e. channels). Since the original work on the π-calculus, many variants and related paradigms have been introduced, including the asynchronous π-calculus [1,4,5], the π-calculus with input-guarded choice [8], the π-calculus with internal communication [11], the Fusion Calculus [10], and the Join Calculus [2,3]. In general, these variants introduce restrictions that allow for a simpler formal treatment, and/or a more direct modeling of some of the features of distributed systems (like asynchronous communication). Some recent results [7,9] suggest that the expressive power of these variants can be very different when distribution constraints are taken into consideration. In this talk, I will focus on the relative expressiveness of some of these variants, and discuss possible approaches to their distributed implementation.