NetQuest: a flexible framework for large-scale network measurement

Abstract—In this paper, we present NetQuest, a flexible framework for large-scale network measurement. We apply Bayesian experimental design to select active measurements that maximize the amount of information we gain about the network path properties subject to given resource constraints. We then apply network inference techniques to reconstruct the properties of interest based on the partial, indirect observations we get through these measurements. By casting network measurement in a general Bayesian decision theoretic framework, we achieve flexibility. Our framework can support a variety of design requirements, including (i) differentiated design for providing better resolution to certain parts of the network, (ii) augmented design for conducting additional measurements given existing observations, and (iii) joint design for supporting multiple users who are interested in different parts of the network. Our framework is also scalable and can design measurement experiments that ...

• Type: Conference
• Year: 2006
• Where: SIGMETRICS
• Authors: Han Hee Song, Lili Qiu, Yin Zhang
• Keywords: Large-scale Network Measurement, Network Measurement, Network Path Properties, SIGMETRICS 2006