Paper Info
Title
An Identification Problem For Multiterminal Networks: Solving For The Traffic Matrix From Input-Output Measurements
Abstract
We consider the problem of determining the unknown characteristics of a random routing strategy from end-to-end measurements. More specifically, we construct a Markov chain that models the traffic of messages in a multiterminal network consisting of input, intermediate, and output terminals. The topology of the network is assumed to be known, but the Markovian routing strategy is not known. We solve the problem of determining the unknown one-step transition probability matrix of our random walk from input-output measurements of "travel time." We give explicit inversion formulas (up to a natural gauge) in a nontrivial example. The result holds for a large (but not arbitrary) class of multiterminal networks, many of which are indicated here. The networks that we display here are constructed in a canonical fashion from certain graphs. Some of these graphs as well as the way to go from graphs to networks are also displayed. One example of a graph for which our method works is the edge graph of a hypercube in any dimension.
Year
DOI
Venue
2007
10.1080/15427951.2006.10129123
INTERNET MATHEMATICS
Keywords
Field
DocType
random walk,markov chain,input output
Discrete mathematics,Combinatorics,Markov process,Random graph,Stochastic matrix,Matrix (mathematics),Random walk,Input/output,Mathematics,Parameter identification problem,Hypercube
Journal
Volume
Issue
ISSN
3
2
1542-7951
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
F. Alberto Grünbaum1199.14
Laura Felicia Matusevich213.19