Communicating Complex Systems

Welch, Peter H. and Barnes, Frederick R.M. and Polack, Fiona A.C. (2006) Communicating Complex Systems. In: 11th International Conference on Engineering of Complex Computer Systems, 15-17 August 2006, Stanford, California (USA). (Full text available)

PDF
Download (80kB)
[img]
Preview

Abstract

This paper outlines a new language and run-time technology offering formalised design and effiecient implementation for highly concuurent dynamic systems. It is based on a careful combination of ideas from Hoare’s CSP (giving compositional semantics, refinement and safety/liveness analysis) and Milners’s pi-calculus (giving dynamic network construction and mobility). We have been experimenting with systems developing as layered networks of self-organising neighbourhood-aware communicating processes, with no need for advanced planning or centralised control. The work reported is part of our TUNA (‘Theories Undepinning Nanite Assemblies’) project, in parnership with colleagues from the Universities of York and Surry, which is investigating formal approaches to the capture of safe emergent behaviour in highly complex systems. A particular study modelling artificial blood platelets is described. The software technology scales to millions of processes per processor and distributes over common multiprocssor clusters.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: occam-pi, concurrency, CSP, pi-calculus, complex
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Systems Architecture Group
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:03
Last Modified: 17 Apr 2014 14:29
Resource URI: http://kar.kent.ac.uk/id/eprint/14440 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year