Global Behavior in Large Scale Systems

Abstract

We study the emergence of global behavior in large scale networks. The underlying motivating application is epidemics like computer virus spreading, for example, in wide campus local networks. We consider multiple classes of viruses, each type bearing their own statistical characterization -- exogenous contamination, contagious propagation, and healing. The network state (distribution of nodes infected by each class in the network) is a jump Markov process, not necessarily reversible, making it a challenge to obtain its invariant distribution. By suitable renormalization, in the limit of a large network (number of nodes), we describe the macroscopic or emergent behavior of the network by the solution of a set of deterministic nonlinear differential equations. These nonlinear differential equations are obtained by mean field analysis of the microscopic random dynamics. We study the qualitative behavior of the nonlinear differential equations describing the mean field dynamics.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 05, 2013
Accession Number
ADA595017

Entities

People

  • Jose M. Moura

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Energy and Power Technologies
  • Engineered Resilient Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Additives (Chemicals)
  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Change Detection
  • Computers
  • Computing System Architectures
  • Detection
  • Detectors
  • Differential Equations
  • Equations
  • Infection
  • Linear Differential Equations
  • Markov Processes
  • Nonlinear Differential Equations
  • Probability
  • Wound Infections

Readers

  • Agent-Based Social Robotics and Mobile-Assisted Learning in Virtual Environments.
  • Control Systems Engineering.
  • Statistical inference.