Current studentsExisting staffContact us
 

Netscope: practical network loss tomography

Simple item page
dc.contributor.authorGhita, D.
dc.contributor.authorNguyen, H.
dc.contributor.authorKurant, M.
dc.contributor.authorArgyraki, K.
dc.contributor.authorThiran, P.
dc.contributor.conferenceIEEE INFOCOM (14 Mar 2010 - 19 Mar 2010 : San Diego, CA)
dc.date.issued2010
dc.description.abstractWe present Netscope, a tomographic technique that infers the loss rates of network links from unicast end-to-end measurements. Netscope uses a novel combination of first- and second-order moments of end-to-end measurements to identify and characterize the links that cannot be (accurately) characterized through existing practical tomographic techniques. Using both analytical and experimental tools, we show that Netscope enables scalable, accurate link-loss inference: in a simulation scenario involving 4000 links, 20% of them lossy, Netscope correctly identifies 94% of the lossy links with a false positive rate of 16%-a significant improvement over the existing alternatives. Netscope is robust in the sense that it requires no parameter tuning, moreover its advantage over the alternatives widens when the number of lossy links increases. We also validate Netscope's performance on an "Internet tomographer" that we deployed on an overlay of 400 PlanetLab nodes.
dc.description.statementofresponsibilityDenisa Ghita, Hung Nguyen, Maciej Kurant, Katerina Argyraki, and Patrick Thiran
dc.identifier.citationIEEE Infocom, 2010, pp.1-9
dc.identifier.doi10.1109/INFCOM.2010.5461918
dc.identifier.isbn9781424458363
dc.identifier.issn0743-166X
dc.identifier.orcidNguyen, H. [0000-0003-1028-920X]
dc.identifier.urihttp://hdl.handle.net/2440/87246
dc.language.isoen
dc.publisherIEEE
dc.rights©2010 IEEE
dc.source.urihttps://doi.org/10.1109/infcom.2010.5461918
dc.titleNetscope: practical network loss tomography
dc.typeConference paper
pubs.publication-statusPublished

Files

Collections

Computer Science publications