arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Networks and Communications

Measurement Path Construction for Additive Network Tomography

Ting He, Liang Ma, Ananthram Swami, Don Towsley

· Cambridge University Press eBooks

See on the map

Abstract

This chapter completes the topic of measurement design for additive network tomography, started in Chapter 3, by discussing how to construct suitable measurement paths to identify additive link metrics using a given set of monitors. As in Chapter 3, the focus is on the design of efficient path construction algorithms that make novel use of certain graph algorithms (specifically, algorithms for constructing independent spanning trees) to find a set of paths that form a basis of the link space without enumerating all possible paths. The chapter also discusses a variation of the path construction problem when the number of measurement paths is constrained and each measurement path may fail with certain probability.

More like this