Detta dokument behandlar uppskattningen av sannolikheten för sällsynta händelser i ändliga kapacitetskönät. Den traditionella produktformen hos markovianska könät försvinner vanligtvis när kökapaciteten är begränsad och kunderna blockeras eller avvisas. En ny effektiv simuleringsmetod, härledd från Propp & Wilson (Propp 1996), perfekt simulering, tillämpas i det finita kapacitetskön sammanhang. En algoritm tar direkt prover av tillstånden i nätverket enligt den stationära distributionen. Denna metod är anpassad för simulering av sällsynta händelser, vanligtvis när händelser beskrivs av en ökande delmängd av tillståndsutrymmet. Förutsatt att händelserna i nätverket är monotona används monotonicitetstekniker för att minska provtagningstiden. Dessutom har en stoppmekanism utvecklats för att avbryta simuleringen när en ökande uppsättning har uppnåtts. Sedan, för uppskattning av en monoton belöning funktion, kan simuleringstiden minskas drastiskt som i (Vincent och Marchand 2004).
Som tidigare nämnts har den ursprungliga perfekta provtagningsalgoritmen anpassats för simulering av monotona könät i REF.
Perfect simulation of monotone systems for rare event probability estimation
{'venue': 'Proceedings of the Winter Simulation Conference, 2005.', 'journal': 'Proceedings of the Winter Simulation Conference, 2005.', 'mag_field_of_study': ['Computer Science']}