Results of Large-Scale Queueing Delay Tomography Performed in the ETOMIC Infrastructure

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 measurement platform that was used to conduct the experiments, and its potential in future scaled-up measurements. The main results of the paper are maps showing various spatial and temporal structure in the characteristics of queueing delay corresponding to the resolved part of the European Internet. These maps reveal that the average queueing delay on different network segments spans more than two orders of magnitude. At the most loaded time of day we find that the distribution of average queueing delays among the different segments follows closely a log-normal distribution.