Delay and traffic rate estimation in network tomography

Simple item page
dc.contributor.advisorMark, Brian L.
dc.contributor.advisorEphraim, Yariv
dc.contributor.authorEtemadi Rad, Neshat
dc.creatorEtemadi Rad, Neshat
dc.date.accessioned2016-04-19T19:27:27Z
dc.date.available2016-04-19T19:27:27Z
dc.date.issued2015
dc.description.abstractNetwork 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.extent94 pages
dc.identifier.urihttps://hdl.handle.net/1920/10161
dc.language.isoen
dc.rightsCopyright 2015 Neshat Etemadi Rad
dc.subjectElectrical engineering
dc.subjectBivariate Markov chain
dc.subjectDelay network tomography
dc.subjectEM algorithm
dc.subjectTraffic rate estimation
dc.titleDelay and traffic rate estimation in network tomography
dc.typeDissertation
thesis.degree.disciplineElectrical and Computer Engineering
thesis.degree.grantorGeorge Mason University
thesis.degree.levelDoctoral

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
EtemadiRad_gmu_0883E_11029.pdf
Size:
1.76 MB
Format:
Adobe Portable Document Format
Download

Collections

Krasnow Institute for Advanced Study