**Speaker: Amna Abdul Wahid
**

**Title: Establishing the Error in Estimate when Measuring Buffer Overflow Probability
**

**Abstract:**

*We present a new approach to computing the lower bound on the measurement of buffer overflow probability, when the buffer state is modeled as a semi-Markov process. In this commonly assumed model of buffer overflow we use this approach to explore the relationship between sampling rate and accuracy. Crucially we go on to show that a realistic simulation of a packet buffer reveals that the distribution of buffer overflow periods is not always such as to allow simple Markov modeling of the buffer state; while the sojourn periods are exponential for the smaller burst periods, the tail of the distribution follows a power law (in effect following a power law for the extreme values). While our work validates the use of a two state Markov model for a useful approximation modeling the overflow of a buffer, we have established that earlier work which relies on simple Markovian assumptions will thereby underestimate the error in the measured overflow probabilities.
*

**Date**: 29th Oct, 2014.

**Time:** 14.00-13.00 hrs

**Venue: Eng209.**