14 research outputs found
A framework for the local information dynamics of distributed computation in complex systems
The nature of distributed computation has often been described in terms of
the component operations of universal computation: information storage,
transfer and modification. We review the first complete framework that
quantifies each of these individual information dynamics on a local scale
within a system, and describes the manner in which they interact to create
non-trivial computation where "the whole is greater than the sum of the parts".
We describe the application of the framework to cellular automata, a simple yet
powerful model of distributed computation. This is an important application,
because the framework is the first to provide quantitative evidence for several
important conjectures about distributed computation in cellular automata: that
blinkers embody information storage, particles are information transfer agents,
and particle collisions are information modification events. The framework is
also shown to contrast the computations conducted by several well-known
cellular automata, highlighting the importance of information coherence in
complex computation. The results reviewed here provide important quantitative
insights into the fundamental nature of distributed computation and the
dynamics of complex systems, as well as impetus for the framework to be applied
to the analysis and design of other systems.Comment: 44 pages, 8 figure
Digital ecosystems
We view Digital Ecosystems to be the digital counterparts of biological ecosystems, which
are considered to be robust, self-organising and scalable architectures that can automatically
solve complex, dynamic problems. So, this work is concerned with the creation, investigation,
and optimisation of Digital Ecosystems, exploiting the self-organising properties of biological
ecosystems. First, we created the Digital Ecosystem, a novel optimisation technique inspired
by biological ecosystems, where the optimisation works at two levels: a first optimisation,
migration of agents which are distributed in a decentralised peer-to-peer network, operating
continuously in time; this process feeds a second optimisation based on evolutionary computing
that operates locally on single peers and is aimed at finding solutions to satisfy locally relevant
constraints. We then investigated its self-organising aspects, starting with an extension
to the definition of Physical Complexity to include the evolving agent populations of our
Digital Ecosystem. Next, we established stability of evolving agent populations over time,
by extending the Chli-DeWilde definition of agent stability to include evolutionary dynamics.
Further, we evaluated the diversity of the software agents within evolving agent populations,
relative to the environment provided by the user base. To conclude, we considered alternative
augmentations to optimise and accelerate our Digital Ecosystem, by studying the accelerating
effect of a clustering catalyst on the evolutionary dynamics of our Digital Ecosystem, through
the direct acceleration of the evolutionary processes. We also studied the optimising effect of
targeted migration on the ecological dynamics of our Digital Ecosystem, through the indirect
and emergent optimisation of the agent migration patterns. Overall, we have advanced the
understanding of creating Digital Ecosystems, the self-organisation that occurs within them,
and the optimisation of their Ecosystem-Oriented Architecture
Notes in Pure Mathematics & Mathematical Structures in Physics
These Notes deal with various areas of mathematics, and seek reciprocal
combinations, explore mutual relations, ranging from abstract objects to
problems in physics.Comment: Small improvements and addition
Fundamentals
Volume 1 establishes the foundations of this new field. It goes through all the steps from data collection, their summary and clustering, to different aspects of resource-aware learning, i.e., hardware, memory, energy, and communication awareness. Machine learning methods are inspected with respect to resource requirements and how to enhance scalability on diverse computing architectures ranging from embedded systems to large computing clusters
Fundamentals
Volume 1 establishes the foundations of this new field. It goes through all the steps from data collection, their summary and clustering, to different aspects of resource-aware learning, i.e., hardware, memory, energy, and communication awareness. Machine learning methods are inspected with respect to resource requirements and how to enhance scalability on diverse computing architectures ranging from embedded systems to large computing clusters