DocumentCode
239082
Title
Exact gradient simulation for stochastic fluid networks in steady state
Author
Xinyun Chen
Author_Institution
Dept. of Appl. Math. & Stat., Stony Brook Univ., Stony Brook, NY, USA
fYear
2014
fDate
7-10 Dec. 2014
Firstpage
586
Lastpage
594
Abstract
In this paper, we develop a new simulation algorithm that generates unbiased gradient estimators for the steady-state workload of a stochastic fluid network, with respect to the throughput rate of each server. Our algorithm is based on the perfect sampling algorithm developed in Blanchet and Chen (2014), and the infinitesimal perturbation analysis (IPA) method. We illustrate the performance of our algorithm with two multidimensional examples, including its formal application in the case of multidimensional reflected Brownian motion.
Keywords
Brownian motion; gradient methods; perturbation techniques; queueing theory; sampling methods; simulation; stochastic processes; IPA method; exact gradient simulation; infinitesimal perturbation analysis; multidimensional reflected Brownian motion; perfect sampling algorithm; queueing model; steady-state workload; stochastic fluid networks; Algorithm design and analysis; Computational modeling; Servers; Steady-state; Stochastic processes; Throughput; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Simulation Conference (WSC), 2014 Winter
Conference_Location
Savanah, GA
Print_ISBN
978-1-4799-7484-9
Type
conf
DOI
10.1109/WSC.2014.7019923
Filename
7019923
Link To Document