Optimal probing for packet networks through Design of Experiments for Markov Chains

Add to your list(s) Download to your calendar using vCal

• Ben Parker, Queen Mary, University of London
• Thursday 06 November 2008, 16:00-17:00
• FW26, Computer Laboratory, William Gates Builiding.

If you have a question about this talk, please contact Eiko Yoneki.

Contact Andrew Moore (awm22) if you want to chat with Ben prior to the talk.

Suppose we have a packet network which we wish to make measurements on through active probing; we wish to determine the optimal probing rate which allows us to find the most information about the system, whilst simultaneously minimising the interference caused to the network by probing.

We use the statistical principles of design of experiments to regard probing as a numerical experiment that can be designed optimally. We demonstrate how to analyse the evolution of the network by modelling the system as a Markov Chain, and deduce its likelihood function, and hence the Fisher information matrix. From this, numerical results provide a guide to the best design for the experiment (probing rate) for different values of input parameters. We further develop our ideas to show what happens when we take into account the effect of the probes interfering with the experiment. We present examples, and demonstrate how this could be useful to determine optimal probing rates practically.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• FW26, Computer Laboratory, William Gates Builiding
• Interested Talks
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.