Name
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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/WSC.2011.6148020 | Winter Simulation Conference |
Keywords | Field | DocType |
synchronization dynamic,stochastic processes,flow model,graphical characterizations,graphical characterization,infrastructure-network management,synchronization networks,common framework,stochastic flow,different flow network model,synchronization network,common synchronization,graph theory,linear stochastic flow,network dynamics,network theory (graphs),synchronisation,flow network,network dynamic,markov process,markov processes,synchronization,linearity,network management,mathematical model,vectors | Graph theory,Flow network,Synchronization,Network dynamics,Markov process,Computer science,Synchronization networks,Markov chain,Stochastic process,Theoretical computer science | Conference |
ISSN | ISBN | Citations |
0891-7736 E-ISBN : 978-1-4577-2107-6 | 978-1-4577-2107-6 | 0 |
PageRank | References | Authors |
0.34 | 4 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mengran Xue | 1 | 61 | 13.36 |
| Sandip Roy | 2 | 301 | 53.03 |