A framework for modeling stochastic flow and synchronization networks

Motivated mainly by infrastructure-network management problems, our group has been pursuing analysis and design of various models for network dynamics, which vary in their specifics but broadly can be viewed as either stochastic flow or synchronization processes defined on a graph. So as to obtain a...

Full description

Saved in:
Bibliographic Details
Main Authors: Mengran Xue, Roy, S.
Format: Conference Proceeding
Language:English
Subjects:
Analytical models
Linearity
Markov processes
Mathematical model
Synchronization
Vectors
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Motivated mainly by infrastructure-network management problems, our group has been pursuing analysis and design of various models for network dynamics, which vary in their specifics but broadly can be viewed as either stochastic flow or synchronization processes defined on a graph. So as to obtain a common framework for these models, here we introduce broad and complementary models for linear stochastic flow and synchronization dynamics in networks, that are structured only in that the network's state evolution is Markov and conditionally linear. We first provide mathematical and graphical formulations for each model, and then verify that the models are broad enough to capture several common synchronization/flow networks. As a first analysis, graph-theoretic characterizations of these models' asymptotics are given; these results generalize and enhance known graphical characterizations of existing synchronization/flow models. A comparison of the stochasticity of different flow network models within the framework is also included.
ISSN:0891-7736
1558-4305
DOI:10.1109/WSC.2011.6148020