EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


9039 Efficient Importance Sampling Heuristics for the Simulation of Population Overflow in Feed-Forward Queueing Networks
Home Policy Brochure Browse Search User Area Contact Help

Nicola, V.F. and Zaburnenko, T.S. (2006) Efficient Importance Sampling Heuristics for the Simulation of Population Overflow in Feed-Forward Queueing Networks. In: Proceedings of the Sixth Rare-Event Simulation Workshop, RESIM2006, 8 - 10 October 2006, Bamberg, Germany. pp. 144-152. Otto-Friedrich University. ISBN not assigned

Full text available as:

PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
116 Kb
Exported to Metis

Abstract

In this paper we propose a state-dependent importance sampling heuristic to estimate the probability of population overflow in feed-forward networks. This heuristic attempts to approximate the “optimal��? state-dependent change of measure without the need for difficult analysis or costly optimization involved in other recently proposed adaptive importance sampling algorithms. Preliminary simulation experiments with a 4-node feed-forward network yield asymptotically efficient estimates, with relative error increasing at most linearly in the overflow level, where state-independent importance sampling is demonstrably ineffective.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-DACS: Design and Analysis of Communication Systems
Research Program:CTIT-ASI: A-services Internet
Research Project:EQUIP: Enabling Quality of Service in IP-Based Communication Networks
ID Code:9039
Status:Published
Deposited On:25 January 2007
Refereed:No
International:Yes
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item