Please use this identifier to cite or link to this item: https://hdl.handle.net/2440/56424
Citations
Scopus Web of Science® Altmetric
?
?
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNguyen, H.en
dc.contributor.authorThiran, P.en
dc.date.issued2005en
dc.identifier.citationPassive and Active Network Measurement: Proceedings of the 6th International Workshop conference 2005: pp.97-107en
dc.identifier.isbn9783540255208en
dc.identifier.issn0302-9743en
dc.identifier.urihttp://hdl.handle.net/2440/56424-
dc.description.abstractMonitoring systems that can detect path outages and periods of degraded performance are important for many distributed applications. Trivial pair-wise probing systems do not scale well and cannot be employed in large networks. To build scalable path monitoring systems, two different approaches have been proposed in the literature. The first approach [1], which we call the continuous or analogue model, takes real measurement values and infers the performance metrics of unmeasured paths using traditional (+,×) algebra. The second approach [2], which we call the Boolean model, takes binary values from measurements (e.g., whether the delay/loss of an end-to-end path is above a given threshold) and infers the performance quality of unmeasured paths using Boolean algebra. Both approaches exploit the fact that end-to-end paths share network links and hence that the measurements of some paths can be used to infer the performance on others. In this work, we are only interested in detecting whether the performance of a path is below an acceptable level or not. We show that when the number of beacons (nodes that can send probes and collect monitoring information) is small, the Boolean model requires fewer direct measurements; whereas for a large number of beacons the continuous model requires fewer direct measurements. When the number of beacons is significantly large, however, there is no difference in terms of the number of paths that we need to measure directly in both models. We verify the results by simulations on inferred network topologies and on real measurement data.en
dc.description.statementofresponsibilityHung X. Nguyen and Patrick Thiranen
dc.language.isoenen
dc.publisherSpringeren
dc.relation.ispartofseriesLecture Notes in Computer Science; vol. 3431en
dc.titleBinary Versus Analogue Path Monitoring in IP Networksen
dc.typeConference paperen
dc.contributor.conferenceInternational Workshop on Passive and Active Measurements (6th: 2005 : Boston, USA)en
dc.identifier.doi10.1007/b135479en
dc.publisher.placeGermanyen
pubs.publication-statusPublisheden
dc.identifier.orcidNguyen, H. [0000-0003-1028-920X]en
Appears in Collections:Aurora harvest
Mathematical Sciences publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.