The University of Southampton
University of Southampton Institutional Repository

Measurement of packet loss probability by optimal design of packet probing experiments

Record type: Article

Packet-level measurement is now critical to many aspects of broadband networking, for example for guaranteeing service level agreements, facilitating measurement-based admission control algorithms and performing network tomography. Because it is often impossible to measure all the data passing across a network, the most widely used method of measurement works by injecting probe packets. The probes provide samples of the packet loss and delay, and from these samples the loss and delay performance of the traffic as a whole can be deduced. However, measuring performance like this is prone to errors. Recent work has shown that some of these errors are minimised by using a gamma renewal process as the optimal pattern for the time instants at which to inject probes. This leaves the best rate at which to inject probes as the key unsolved problem, and this is addressed here by using the statistical principles of the design of experiments. The experimental design approach allows one to treat packet-level measurements as numerical experiments that can be designed optimally. Modelling the overflow of buffers as a 2-state Markov chain, the system's likelihood function is deduced, and from this a technique (using the Fisher information matrix) to determine the upper-bound on the optimal rate of probing is developed. A generalisation of this method accounts for the effect of the probed observations interfering with the experiment. The numerical results focus on VoIP traffic, allowing one to show how this methodology would be used in practice. One application of this is in measurement-based admission control algorithms, where the technique can be used to provide an upper-bound on the rate at which probes should be injected to monitor the loss performance of the target network, prior to making an admit/do not admit decision

PDF OptimalProbingPreprint.pdf - Author's Original
Download (373kB)


Parker, Ben M., Gilmour, Steven G. and Schormans, John (2009) Measurement of packet loss probability by optimal design of packet probing experiments IET Communications, 3, (6), pp. 979-991. (doi:10.1049/iet-com.2008.0075).

More information

Published date: 2009
Organisations: Statistical Sciences Research Institute


Local EPrints ID: 174545
PURE UUID: 9e6a603b-2e96-4e7e-a62b-9b6a6e098ec8

Catalogue record

Date deposited: 15 Feb 2011 09:01
Last modified: 18 Jul 2017 12:11

Export record



Author: Ben M. Parker
Author: Steven G. Gilmour
Author: John Schormans

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.