Skip to main content

Mobile Processes, Mobile Channels and Complex Dynamic Systems

Bonnici, Eric and Welch, Peter H. (2009) Mobile Processes, Mobile Channels and Complex Dynamic Systems. In: 2009 IEEE Congress on Evolutionary Computation. IEEE, pp. 232-239. ISBN 978-1-4244-2958-5. (doi:10.1109/CEC.2009.4982953) (KAR id:24101)

Abstract

This paper explores a process-oriented approach to complex systems design, using massive fine-grained concurrency, mobile channels and mobile processes. The complex systems studied are self-organising, with emergent and evolving behaviours (apparent at the global level) arising from massive interactions between relatively simple components (that have only local knowledge). Classical ant foraging is used as a case study. Processes are used to represent space, environmental factors and the ants themselves. Ant processes (like all processes) only have knowledge of their internal state (looking for food, looking for their nest) and what they can glean from their local neighbourhood (by interacting with the processes making up that neighbourhood). The networks constructed are dynamic, changing as the ants move around and environmental factors are introduced and modified. The paper reports on two mechanisms for achieving this: channel mobility and process mobility. The language for implementation is occam, which has the necessary concurrency mechanisms built in as fundamental primitives and whose semantics is rooted in the process algebras of CSP and the pi-calculus. Performance figures are given, including speedup curves for multicores, and some conclusions drawn.

Item Type: Book section
DOI/Identification number: 10.1109/CEC.2009.4982953
Uncontrolled keywords: concurrent computing; insects; hazards; yarn; environmental factors; algebra; multicore processing; programming profession; biological system modeling; displays
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 29 Mar 2010 12:14 UTC
Last Modified: 16 Feb 2021 12:34 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/24101 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year