Modern computing relies on future and emergent technologies which have been conceived via interaction between computer science, engineering, chemistry, physics and biology. This highly interdisciplinary book presents advances in the fields of parallel, distributed and emergent information processing and computation. The book represents major breakthroughs in parallel quantum protocols, elastic cloud servers, structural properties of interconnection networks, internet of things, morphogenetic collective systems, swarm intelligence and cellular automata, unconventionality in parallel computation, algorithmic information dynamics, localized DNA computation, graph-based cryptography, slime mold inspired nano-electronics and cytoskeleton computers.
Features
- Truly interdisciplinary, spanning computer science, electronics, mathematics and biology
- Covers widely popular topics of future and emergent computing technologies, cloud computing, parallel computing, DNA computation, security and network analysis, cryptography, and theoretical computer science
- Provides unique chapters written by top experts in theoretical and applied computer science, information processing and engineering
From Parallel to Emergent Computing provides a visionary statement on how computing will advance in the next 25 years and what new fields of science will be involved in computing engineering. This book is a valuable resource for computer scientists working today, and in years to come.
Table of Contents:
Contents
Preface...............................................................................................................................ix
Editor Bios.........................................................................................................................xi
Contributors....................................................................................................................xiii
Editorial Boards of the International Journal of Parallel, Emergent and
Distributed Systems.......................................................................................................xix
Part 1 Networks and Parallel Computing
Chapter 1 On the Importance of Parallelism for the Security of
Quantum Protocols 3
Marius Nagy and Naya Nagy
Chapter 2 Analytical Modeling and Optimization of an Elastic Cloud
Server System 31
Keqin Li
Chapter 3 Towards an Opportunistic Software-Defined Networking
Solution 49
Lefteris Mamatas, Alexandra Papadopoulou, and
Vassilis Tsaoussidis
Chapter 4 Structural Properties and Fault Resiliency of
Interconnection Networks 77
Eddie Cheng, Rong-Xia Hao, Ke Qiu, and Zhizhang Shen
Part 2 Distributed Systems
Chapter 5 Dynamic State Transitions of Individuals Enhance
Macroscopic Behavioral Diversity of Morphogenetic
Collective Systems 105
Hiroki Sayama
Chapter 6 Toward Modeling Regeneration via Adaptable Echo State
Networks 117
Jennifer Hammelman, Hava Siegelmann, Santosh Manicka, and
Michael Levin
Chapter 7 From Darwinian Evolution to Swarm Computation and
Gamesourcing 135
Ivan Zelinka, Donald Davendra, Lenka Skanderová, Tomáš
Vantuch, Lumír Kojecký, and Michal Bukáček
Chapter 8 A Scalable and Modular Software Architecture for Finite
Elements on Hierarchical Hybrid Grids 177
Nils Kohl, Dominik Thönnes, Daniel Drzisga,
Dominik Bartuschat, and Ulrich Rüde
Chapter 9 Minimal Discretised Agent-Based Modelling of the
Dynamics of Change in Reactive Systems 199
Tiago G. Correale and Pedro P.B. de Oliveira
Chapter 10 Toward a Crab-Driven Cellular Automaton 221
Yuta Nishiyama, Masao Migita, Kenta Kaito, and
Hisashi Murakami
Chapter 11 Evolving Benchmark Functions for Optimization
Algorithms 239
Yang Lou, Shiu Yin Yuen, and Guanrong Chen
Chapter 12 Do Ant Colonies Obey the Talmud? 261
Andrew Schumann
Chapter 13 Biomorphs with Memory 273
Ramón Alonso-Sanz
Chapter 14 Constructing Iterated Exponentials in Tilings of the
Euclidean and of the Hyperbolic Plane 285
Maurice Margenstern
Chapter 15 Swarm Intelligence for Area Surveillance Using
Autonomous Robots 315
Tilemachos Bontzorlos, Georgios Ch. Sirakoulis, and Franciszek
Seredynski
Part 3 Emergent Computing
Chapter 16 Unconventional Wisdom: Superlinear Speedup and
Inherently Parallel Computations 347
Selim G. Akl
Chapter 17 Algorithmic Information Dynamics of Emergent,
Persistent, and Colliding Particles in the Game of Life 367
Hector Zenil, Narsis A. Kiani, and Jesper Tegnér
Chapter 18 On Mathematics of Universal Computation with Generic
Dynamical Systems 385
Vasileios Athanasiou and Zoran Konkoli
Chapter 19 Localized DNA Computation 407
Hieu Bui and John Reif
Chapter 20 The Graph Is the Message: Design and Analysis of an
Unconventional Cryptographic Function 425
Selim G. Akl
Chapter 21 Computing via Self-optimising Continuum 443
Alexander Safonov
Chapter 22 Exploring Tehran with Excitable Medium 475
Andrew I. Adamatzky and Mohammad Mahdi Dehshibi
Chapter 23 Feasibility of Slime-Mold-Inspired Nano-Electronic
Devices 489
Takahide Oya
Chapter 24 A Laminar Cortical Model for 3D Boundary and Surface
Representations of Complex Natural Scenes 509
Yongqiang Cao and Stephen Grossberg
Chapter 25 Emergence of Locomotion Gaits Through Sensory
Feedback in a Quadruped Robot 547
Paolo Arena, Andrea Bonanzinga, and Luca Patanè
Chapter 26 Towards Cytoskeleton Computers. A Proposal........................... 575
Andrew I. Adamatzky, Jack Tuszynski, Jörg Pieper, Dan V.
Nicolau, Rosaria Rinaldi, Georgios Ch. Sirakoulis, Victor
Erokhin, Jörg Schnauß, and David M. Smith
Index 597
