Accession Number : ADA595017


Title :   Global Behavior in Large Scale Systems


Descriptive Note : Final rept. 15 Jun 2010-14 Jun 2013


Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA OFFICE OF SPONSORED RESEARCH


Personal Author(s) : Moura, Jose M


Full Text : http://www.dtic.mil/get-tr-doc/pdf?AD=ADA595017


Report Date : 05 Dec 2013


Pagination or Media Count : 20


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.


Descriptors :   *NETWORKS , EPIDEMICS , MARKOV PROCESSES , MULTIAGENT SYSTEMS , QUALITATIVE ANALYSIS


Subject Categories : Statistics and Probability
      Operations Research
      Cybernetics


Distribution Statement : APPROVED FOR PUBLIC RELEASE