Title :
Exact gradient simulation for stochastic fluid networks in steady state
Author_Institution :
Dept. of Appl. Math. & Stat., Stony Brook Univ., Stony Brook, NY, USA
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;
Conference_Titel :
Simulation Conference (WSC), 2014 Winter
Conference_Location :
Savanah, GA
Print_ISBN :
978-1-4799-7484-9
DOI :
10.1109/WSC.2014.7019923