When first introduced in the early 1980s the Internet appeared to be an interesting
engineering curiosity, providing resource sharing and data communication services to …

Abstract A Peer-to-Peer (P2P) network can boost its performance if peers are provided with
underlying network-layer routing topology. The task of inferring the network-layer routing …

Identifying and inferring performances of a network topology is a well known problem.
Achieving this by using only end-to-end measurements at the application level is a method …

In this paper we address the problem of topology discovery in unicast logical tree networks
using endto-end measurements. Without any cooperation from the internal routers, topology …

Accurate and timely performance data are of vital importance for network administration.
However, modern networks are so large and transmit such enormous quantities of data that …

This paper presents operational experience of large-scale unicast network tomography, that
samples a part of the European Internet. In the paper we describe in detail the ETOMIC …

Tomographic techniques allow the reconstruction of network topologies with no need for
cooperation from internal routers. However, most of such mechanisms adopt a method of …

This thesis explores the power of interactivity in unsupervised machine learning problems.
Interactive algorithms employ feedback-driven measurements to reduce data acquisition …

Loss tomography aims at inferring the loss rate of links in a network from end-to-end
measurements. Previous work has developed optimal maximum likelihood estimators …