Title
A stochastic flow network model with almost-fractional routing.
Abstract
A discrete-time fractional-routing model is defined for the flow of quantal items in a closed network. In contrast to models with independent probabilistic routing of items, the fractional routing model almost exactly dictates the proportions of items at each network node that are transmitted to neighbors. Although the model has a nonlinear structure, the expectations of nodal item counts are shown to be governed by a linear dynamical system, and in fact to be identical to the expected item counts for a probabilistic routing model defined on the same network graph. Further, the fractional routing model is shown to exhibit lower variability as compared to a probabilistic routing model. Finally, statistical analysis of items' locations in the network is briefly discussed, and an example is developed which illustrates the dynamics of the model.
Year
Venue
Field
2017
2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON)
Flow network,Nonlinear structure,Topology,Linear dynamical system,Graph,Mathematical optimization,Computer science,Flow (psychology),Node (networking),Probabilistic logic,Statistical analysis
DocType
ISSN
Citations 
Conference
2474-0195
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Mengran Xue16113.36
Sandip Roy230153.03