Name
Title | ||
|---|---|---|
Simulating GI/GI/1 queues and insurance risk processes with subexponential distributions |
Abstract | ||
|---|---|---|
This paper deals with estimating small tail probabilities of the steady-state waiting time in a GI/GI/1 queue with heavy-tailed (subexponential) service times. The problem of estimating infinite horizon ruin probabilities in insurance risk processes with heavy-tailed claims can be transformed into the same framework. It is well-known that naive simulation is ineffective for estimating small probabilities and special fast simulation techniques like importance sampling, multilevel splitting, etc., have to be used. Previous fast simulation techniques for queues with subexponential service times have been confined to M/GI/1 queueing systems. The general approach is to use the Pollaczek-Khintchine transformation to transform the problem into that of estimating the tail distribution of a geometric sum of independent subexponential random variables. However, no such useful transformation exists when one goes from Poisson arrivals to general interarrival-time distributions. We describe an approach that is based on directly simulating the random walk associated with the waiting-time process of the GI/GI/1 queue, using a change of measure called delayed subexponential twisting --- an importance sampling idea recently developed and found useful in the context of M/GI/1 heavy-tailed simulations. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1145/510378.510473 | Winter Simulation Conference |
Keywords | Field | DocType |
heavy-tailed claim,previous fast simulation technique,subexponential twisting,subexponential service time,naive simulation,independent subexponential random variable,insurance risk process,general approach,pollaczek-khintchine transformation,special fast simulation technique,subexponential distribution,simulating gi,heavy-tailed simulation,importance sampling,random walk,random variable,monte carlo methods,context modeling,random variables,operations research,geometric sum,heavy tail,discrete event simulation,insurance,steady state,random processes,queueing theory,probability,simulation,probability distribution,risk management | Applied mathematics,Importance sampling,Mathematical optimization,Random variable,Simulation,Random walk,Queue,Stochastic process,Queueing theory,Probability distribution,Poisson distribution,Mathematics | Conference |
ISBN | Citations | PageRank |
0-7803-6582-8 | 6 | 1.17 |
References | Authors | |
9 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nam Kyoo Boots | 1 | 10 | 2.16 |
| Perwez Shahabuddin | 2 | 1364 | 181.65 |