Mason Archival Repository Service

Delay and traffic rate estimation in network tomography

Show simple item record

dc.contributor.advisor Mark, Brian L.
dc.contributor.advisor Ephraim, Yariv Etemadi Rad, Neshat
dc.creator Etemadi Rad, Neshat 2016-04-19T19:27:27Z 2016-04-19T19:27:27Z 2015
dc.description.abstract Network tomography deals with estimation of computer network features from measurements on links or terminal nodes. The area was pioneered with the work of Vanderbei and Iannonou in 1994 and Vardi in 1996. Of particular interest are estimation of source-destination traffic rates from link packet counts or from aggregated packet counts in input and output nodes, and estimation of link delay from source-destination delay measurements. Traffic rate estimation, and link propagation delay estimation, are inverse problems which require the solution of under-determined sets of linear equations. Iterative solutions based on moment matching and the expectation-maximization algorithm were proposed for traffic rate estimation, and a maximum entropy approach was developed for link propagation delay estimation. Traffic rate estimation was also performed using a Bayesian estimation approach. Estimation of link delay densities commonly involves exponential mixture models which entail independence of the delay on various links. Network tomography is useful for monitoring the performance of a network, and thus maintaining and expanding the network.
dc.format.extent 94 pages
dc.language.iso en
dc.rights Copyright 2015 Neshat Etemadi Rad
dc.subject Electrical engineering en_US
dc.subject Bivariate Markov chain en_US
dc.subject Delay network tomography en_US
dc.subject EM algorithm en_US
dc.subject Traffic rate estimation en_US
dc.title Delay and traffic rate estimation in network tomography
dc.type Dissertation en Doctoral en Electrical and Computer Engineering en George Mason University en

Files in this item

This item appears in the following Collection(s)

  • Krasnow Institute for Advanced Study
    Seeking to understand the human mind: how it came to be, how it relates to the electrochemical activities of networks of nerve cells in the brain, how it can be modeled on computers, and how it is a vital component of what we are.

Show simple item record

Search MARS


My Account