Show simple item record

dc.contributor.advisor Nowak, Robert D.
dc.creatorRabbat, Michael Gabriel
dc.date.accessioned 2009-06-04T08:32:15Z
dc.date.available 2009-06-04T08:32:15Z
dc.date.issued 2003
dc.identifier.citation Rabbat, Michael Gabriel. "Multiple-source network tomography." (2003) Master’s Thesis, Rice University. https://hdl.handle.net/1911/17639.
dc.identifier.urihttps://hdl.handle.net/1911/17639
dc.description.abstract Assessing and predicting internal network performance is of fundamental importance in problems ranging from routing optimization to anomaly detection. The problem of estimating internal network structure and link-level performance from end-to-end measurements is called network tomography. This thesis investigates the general network tomography problem involving multiple sources and receivers, building on existing single source techniques. Using multiple sources potentially provides a more accurate and refined characterization of the internal network. The general network tomography problem is decomposed into a set of smaller components, each involving just two sources and two receivers. A novel measurement procedure is proposed which utilizes a packet arrival order metric to classify two-source, two-receiver topologies according to their associated model-order. Then a decision-theoretic framework is developed, enabling the joint characterization of topology and internal performance. A statistical test is designed which provides a quantification of the tradeoff between network topology complexity and network performance estimation.
dc.format.extent 58 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectElectronics
Electrical engineering
Computer science
dc.title Multiple-source network tomography
dc.type Thesis
dc.type.material Text
thesis.degree.department Computer Science
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record