On the Utility of Inference Mechanisms

A number of network path delay, loss, or bandwidth inference mechanisms have been proposed over the past decade. Concurrently, several network measurement services have been deployed over the Internet and intranets. We consider inference mechanisms that use O(n) end-to-end measurements to predict the O(n2 ) end-to-end pairwise measurements among n nodes, and investigate when it is beneficial to use them in measurement services. In particular, we address the following questions: (1) For which measurement request patterns would using an inference mechanism be advantageous? (2) How does a measurement service determine the set of hosts that should utilize inference mechanisms, as opposed to those that are better served using direct end-to-end measurements? (3) How can the answer to question 2 be efficiently computed as measurement requests arrive and terminate? Our solution is able to identify groups of hosts which are likely to benefit from inference, by utilizing a probabilistically ...

• Type: Conference
• Year: 2009
• Where: ICDCS
• Authors: Ethan Blanton, Sonia Fahmy, Greg N. Frederickson
• Keywords: Bandwidth Inference Mechanisms, Computer Science, ICDCS 2009, Measurement Request Graph, Measurement Request Patterns