Buffer overflow simulation in self-similar queuing networks with finite buffer capacity

The paper recommends an approach to estimate effectively probability of buffer overflow in self-similar queuing networks with finite buffer capacity. Simulations with stochastic (or long-range dependent) traffic source models are conducted. A new efficient algorithm, based on the RESTART method, is developed and applied to accelerate the buffer overflow simulation in a finite buffer single server model under long-range dependent self-similar traffic load with different buffer sizes. Numerical examples and simulation results are provided.