Sequential Dynamical Systems, Large Scale Socio-Technical Simulations and Interaction-Based Computing

Wednesday, November 5, 2003 - 10:15am - 10:50am
Keller 3-180
Madhav Marathe (Los Alamos National Laboratory)
Sequential Dynamical Systems (SDS) are a special type of communicating automata that can be used to model very large socio-technical systems.

SDS based formal simulations potentially provide a rigorous, useful new setting for a theory of interaction-based computation. The setting is natural for comprehension of distributed systems characterized by interdependent, but separately functioning sub-parts. Massively parallel and grid computing and the associated algorithm design issues, advanced communication systems, biological networks, epidemiological processes, markets, socio-technical systems are examples of such systems.

I will focus on the computational aspects of SDS. The concepts and results shed light on the computational complexity of computing phase space properties of SDS. Applicability of these concepts will be described in the context of large scale socio-technical simulations being developed in our group at the Los Alamos National Laboratory.