Large deviations theory and efficient simulation of excessive backlogs in a GI/GI/m queue

The problem of using importance sampling to estimate the average time to buffer overflow in a stable GI/GI/m queue is considered. Using the notion of busy cycles, estimation of the expected time to buffer overflow is reduced to the problem of estimating p/sub n/=P (buffer overflow during a cycle) wh...

Ausführliche Beschreibung