Loss inference in unicast network tomography based on TCP traffic monitoring

dc.contributor.advisorNowak, Robert D.en_US
dc.creatorTsang, Yau-Yau Yolandaen_US
dc.date.accessioned2009-06-04T06:49:18Zen_US
dc.date.available2009-06-04T06:49:18Zen_US
dc.date.issued2001en_US
dc.description.abstractNetwork tomography is a promising technique for characterizing the internal behavior of large-scale networks based solely on end-to-end measurements. Despite the efficiency of active probing in most network loss tomography methods, these measurements impose an additional burden on the network in terms of bandwidth and network resources. They can therefore cause the estimated performance parameters to differ substantially from losses suffered by existing TCP traffic flows. In this thesis, we propose a promising passive measurement framework based on the sampling of existing TCP flows. We demonstrate its performance using extensive ns-2 simulations. We observe accurate estimates of link losses (with 2% mean absolute error). We also describe the Expectation-Maximization (EM) algorithm in solving the Maximum Likelihood (ML) Estimates in terms of individual link loss rates as an incomplete data problem. Finally, we present a new method for simultaneously visualizing the network connectivity and the network performance parameters.en_US
dc.format.extent43 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS E.E. 2001 TSANGen_US
dc.identifier.citationTsang, Yau-Yau Yolanda. "Loss inference in unicast network tomography based on TCP traffic monitoring." (2001) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17471">https://hdl.handle.net/1911/17471</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/17471en_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.titleLoss inference in unicast network tomography based on TCP traffic monitoringen_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
Loading...
Thumbnail Image
Name:
1405714.PDF
Size:
1.43 MB
Format:
Adobe Portable Document Format