Multiple-source network tomography

Simple item page
dc.contributor.advisorNowak, Robert D.en_US
dc.creatorRabbat, Michael Gabrielen_US
dc.date.accessioned2009-06-04T08:32:15Zen_US
dc.date.available2009-06-04T08:32:15Zen_US
dc.date.issued2003en_US
dc.description.abstractAssessing 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.en_US
dc.format.extent58 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS E.E. 2003 RABBATen_US
dc.identifier.citationRabbat, Michael Gabriel. "Multiple-source network tomography." (2003) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17639">https://hdl.handle.net/1911/17639</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/17639en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectElectronicsen_US
dc.subjectElectrical engineeringen_US
dc.subjectComputer scienceen_US
dc.titleMultiple-source network tomographyen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Scienceen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1414384.PDF
Size:
2.41 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations