Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/85831 
Erscheinungsjahr: 
2001
Schriftenreihe/Nr.: 
Tinbergen Institute Discussion Paper No. 01-012/4
Verlag: 
Tinbergen Institute, Amsterdam and Rotterdam
Zusammenfassung: 
This paper deals with estimating small tail probabilities of thesteady-state waiting time in a GI/GI/1 queue withheavy-tailed (subexponential) service times. The problem ofestimating infinite horizon ruin probabilities in insurancerisk processes with heavy-tailed claims can be transformed into thesame framework. It is well-known that naivesimulation is ineffective for estimating small probabilities andspecial fast simulation techniques like importancesampling, multilevel splitting, etc., have to be used. Though thereexists a vast amount of literature on the rare eventsimulation of queuing systems and networks with light-taileddistributions, previous fast simulation techniques forqueues with subexponential service times have been confined to theM/GI/1 queue. The general approach is to use thePollaczek-Khintchine transformation to convert the problem into thatof estimating the tail distribution of a geometricsum of independent subexponential random variables. However, no suchuseful transformation exists when one goesfrom Poisson arrivals to general interarrival-time distributions. Wedescribe and evaluate an approach that is based ondirectly simulating the random walk associated with the waiting-timeprocess of the GI/GI/1 queue, using a change ofmeasure called delayed subexponential twisting -an importancesampling idea recently developed and found useful inthe context of M/GI/1 heavy-tailed simulations.
Schlagwörter: 
importance sampling
rare event simulation
subexponential distributions
insurance risk
GI/GI/1 queues
Dokumentart: 
Working Paper
Erscheint in der Sammlung:

Datei(en):
Datei
Größe
441.37 kB





Publikationen in EconStor sind urheberrechtlich geschützt.