NDLI: Emergent behavior in large scale networks

Content Provider	IEEE Xplore Digital Library
Author	Santos, A. Moura, J.M.F.
Copyright Year	2011
Description	Author affiliation: Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh PA 15213-3890, USA (Santos, A.; Moura, J.M.F.)
Abstract	We apply mean field asymptotic analysis to explain 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,) the macroscopic behavior of the network is described by the solution of a set of deterministic nonlinear differential equations (Riccati type.) We show that, under the heavy traffic assumption, the relevant underlying dynamics induces a coherent nontrivial metastable behavior in a macroscopic space-time scale: a slight imbalance on the effective spreading rate of one class over the others determines a significantly greater steady state predominance of this class over the others, regardless of the initial distribution.
Starting Page	4485
Ending Page	4490
File Size	259969
Page Count	6
File Format	PDF
ISBN	9781612848006
ISSN	07431546
e-ISBN	9781612848013
e-ISBN	9781612847993
DOI	10.1109/CDC.2011.6161398
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-12-12
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Markov processes Vectors Equations Viruses (medical) Differential equations Contamination Mathematical model
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Control and Systems Engineering Modeling and Simulation

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Diffusion and topology: Large densely connected bipartite networks

Control of connected Markov chains. Application to congestion avoidance in the Internet

On the propagation of instability in interconnected networks

A structured model reduction method for large scale networks

One-dimensional heat diffusion modelling and random walks on non-uniform grids

Matrix approach to boolean calculus

Hybrid switching diffusions: Continuity and differentiability

Contractions for consensus processes

Optimal control of cascading power grid failures

Emergent behavior in large scale networks

Similar Documents

Diffusion and topology: Large densely connected bipartite networks

Control of connected Markov chains. Application to congestion avoidance in the Internet

On the propagation of instability in interconnected networks

A structured model reduction method for large scale networks

One-dimensional heat diffusion modelling and random walks on non-uniform grids

Matrix approach to boolean calculus

Hybrid switching diffusions: Continuity and differentiability

Contractions for consensus processes

Optimal control of cascading power grid failures

Emergent behavior in large scale networks