Importance sampling for queueing simulations

Simple item page
dc.contributorGraduate Program in Industrial Engineering.
dc.contributor.advisorHörmann, Wolfgang.
dc.contributor.authorYön, Semih.
dc.date.accessioned2023-03-16T10:27:55Z
dc.date.available2023-03-16T10:27:55Z
dc.date.issued2007.
dc.description.abstractIn a simulation it is desired to control variability and decrease the variance of experiments. So we can be aware of the accuracy of the constructed models and consequently can supply reliable results. Importance Sampling is one of the variance reduction techniques commonly used in Monte Carlo Methods. There are two types: Independent Importance Sampling (IIS) where iid random variables are used to calculate some expectations whereas the other one is Dependent Importance Sampling (DIS) where dependent random variables are used. This thesis includes a research to find the Importance Sampling density which gives the lowest variance. We illustrate the Importance Sampling method on an M/M/1 queueing problem with a finite upstreambuffer and solve it with an efficient C coded simulation program. We first execute naive simulation, afterwards we carry out Importance Sampling and reach a meaningful decrease in the estimated variance when calculating the probability that the queue length exceeds the buffer size. Thus, one can calculate any expectation with good confidence intervals that cannot be calculated analytically. Numerical results indicate that heavy tailed Importance Sampling distributions provide substantial variance reduction.
dc.format.extent30cm.
dc.format.pagesxii, 72 leaves;
dc.identifier.otherIE 2007 Y66
dc.identifier.urihttps://digitalarchive.library.bogazici.edu.tr/handle/123456789/13194
dc.publisherThesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2007.
dc.relationIncludes appendices.
dc.relationIncludes appendices.
dc.subject.lcshSampling (Statistics)
dc.titleImportance sampling for queueing simulations

Files

Original bundle
Now showing 1 - 4 of 4
Thumbnail Image
Name:
b1485873.002278.001.PDF
Size:
500.35 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
b1485873.002279.001.zip
Size:
177.83 KB
Format:
ZIP archive
Description:
Download
No Thumbnail Available
Name:
b1485873.002280.001.zip
Size:
111.56 KB
Format:
ZIP archive
Description:
Download
No Thumbnail Available
Name:
b1485873.002281.001.doe
Size:
161 KB
Format:
Unknown data format
Download

Collections

M.S. Theses