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
Published inProceedings of the 2011 Winter Simulation Conference (WSC) pp. 3224 - 3235
Main Authors Mengran Xue, Roy, S.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2011
Subjects
Analytical models
Linearity
Markov processes
Mathematical model
Synchronization
Vectors
Online AccessGet full text

Cover

More Information
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.
ISBN:1457721082
9781457721083
ISSN:0891-7736
1558-4305
DOI:10.1109/WSC.2011.6148020