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 :
بازگشت