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

Madhav V. Marathe
Basic and Applied Simulation Science (CCS-5)
Los Alamos National Laboratory

Joint work with: H.B. Hunt III,  S.S. Ravi, D.J.  Rosenkrantz and R.E. Stearns (SUNY-Albany)
group members in CCS-5

Urban Infrastructure Suite: Interdependent Infrastructure Simulations

Sequential Dynamical Systems (SDS)

 Why Computational SDS (cSDS)

Examples: CA Based Simulation of Roadway Traffic

Computational Complexity and Tractability

Modeling & Computational Power of SDS

Example: REACHABILITY  Problem (RP)

Basic Technique: Local Simulations

Local Inter-simulations: SDS Compliers


Parametric Local Algorithms

Distance-2 Interference in 802.11

Network Capacity: Distance-2 Matching

Network Capacity and MAC layer scheduling

Distributed vs Sequential Algorithm: Performance Comparison

Network Capacity and Topology

AdHopNet: Simulation Based Analytical Tool for  3G+ Telecommunication Networks

Urban Infrastructure Suite: Interdependent Infrastructure Simulations

Schematic of a  Hybrid Communication Network

Functional Design of AdHopNet

Slide 22

Module 1: Device Assignment

Activity variation in time

Mobile Entities Colored by Age

Module 2: Session Generation

Cell Assignment

Locations at which devices begin active sessions

Connections between devices

Active connections in each cell (BTS load)

Handoffs per second per cell

Module 3: Dynamic Construction of (interaction) Network

Enlarged view of the focused area

Simulated Cars using TRANSIMS

Dynamic Ad-hoc Network of Transceivers on Cars

Ad-hoc Network as broadcast radius increases

Slide 37

Mobility Models Matter: Degree Distributions

Mobility Affects Protocol Performance: Packet Delivery Success Rate

Module 4: Packet Simulator

Parametric Routing and Scheduling in AdHopNET

Module 5: RESTORED: Constructing Smaller Monte-Carlo Simulations

Unified view of Computing and Simulations

A Unified view of Computing and ST systems: Interaction based Representation

Natural Questions with this perspective

A Unified theory of Computing and Simulations ?


Slide 48