End-to-End Service Quality Measurement Using Source-Routed Probes

Citations Over TimeTop 10% of 2006 papers

Abstract

The need to monitor real time network services has prompted service providers to use new measurement technologies, such as service-specific probes. Service-specific probes are active probes that closely mimic the service traffic so that it receives the same treatment from the network as the actual service traffic. These probes are end-to-end and their deployment depends on solutions that address questions such as minimizing probe traffic, while still obtaining maximum coverage of all the links in the network. In this paper, we provide a polynomial-time probe-path computation algorithm, as well as a -approximate solution for merging probe paths when the number of probes exceed a required bound . Our algorithms are evaluated using ISP topologies generated via Rocketfuel. We find that for most topologies, it is possible to cover more than of the edges using just of the nodes as terminals. Our work also suggests that the deployment strategy for active probes is dependent on cost issues, such as probe installation, probe set-up, and maintenance costs.

Related Papers

• → MEASUREMENTS OF WAVE IMPACTS AT FULL SCALE: RESULTS OF FIELDWORK ON CONCRETE ARMOUR UNITS(1996)9 cited
• → Serving Away From Home: How Deployments Influence Reenlistment(2002)19 cited
• → Defining and Checking Deployment Contracts for Software Components(2006)15 cited
• → Understanding deployment from the perspective of those who have served(2016)5 cited
• → Large-Scale Deployment of Tablet Computers in Brazilian Public Schools: Decisive Factors and an Implementation Model(2017)1 cited