DocumentCode :
3275523
Title :
A framework for modeling stochastic flow and synchronization networks
Author :
Xue, Mengran ; Roy, Sandip
Author_Institution :
Sch. of EECS, Washington State Univ., Pullman, WA, USA
fYear :
2011
fDate :
11-14 Dec. 2011
Firstpage :
3224
Lastpage :
3235
Abstract :
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.
Keywords :
graph theory; network theory (graphs); stochastic processes; synchronisation; graph theory; graphical characterizations; infrastructure-network management; network dynamics; stochastic flow; synchronization networks; Analytical models; Linearity; Markov processes; Mathematical model; Synchronization; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2011 Winter
Conference_Location :
Phoenix, AZ
ISSN :
0891-7736
Print_ISBN :
978-1-4577-2108-3
Electronic_ISBN :
0891-7736
Type :
conf
DOI :
10.1109/WSC.2011.6148020
Filename :
6148020
Link To Document :
بازگشت