• 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