Location of Repository

Mobile Processes, Mobile Channels and Dynamic Systems

By Eric Bonnici and Peter H. Welch

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

Topics: QA76
Publisher: IEEE Press
Year: 2009
OAI identifier: oai:kar.kent.ac.uk:24101

Suggested articles

Preview

Citations

  1. (1990). A Bridging Model for Parallel Computation. doi
  2. (2008). A CSP Model for Mobile Channels.
  3. (1996). A Design Strategy for Deadlockfree Concurrent Systems.
  4. (2004). A Pheromone-Based Utility Model for Collaborative Foraging.
  5. (2007). A Process-Oriented Architecture for Complex System Modelling. doi
  6. (2008). An occam-pi Quick Reference,
  7. (2009). Birds on the Wall: Distributing a Process-Oriented Simulation. doi
  8. (1999). Communicating and Mobile Systems: the Pi-Calculus. doi
  9. (2005). Communicating Mobile Processes: introducing occam-pi.
  10. (1985). Communicating Sequential Processes. doi
  11. (2005). Mobile Barriers for occam-pi: Semantics, Implementation and Application.
  12. Mobile Data Types for Communicating Processes. doi
  13. (1988). occam2 Reference Manual.
  14. (2003). Prioritised dynamic communicating and mobile processes. doi
  15. (1999). Swarm Intelligence From Natural to Artiļ¬cial Systems. Santa Fe Institute, doi
  16. (1998). The Computational Beauty of Nature: doi
  17. (1998). The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation. doi
  18. (1997). The Theory and Practice of Concurrency. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.