Customer-Oriented Finite Perturbation Analysis for QueueingNetworks

  • Authors:
  • Bernd Heidergott

  • Affiliations:
  • EURANDOM, P.O.Box 513, 5600 MB Eindhoven, the Netherlands

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Weconsider queueing networks for which the performance measure J ( \theta ) depends on a parameter \theta, which can be a service time parameter or a buffer size,and we are interested in sensitivity analysis of J (\theta ) with respect to \theta . We introducea new method, called customer-oriented finite perturbation analysis(CFPA), which predicts J ( \theta + \Delta ) foran arbitrary, finite perturbation \Delta froma simulation experiment at \theta . CFPA can estimatethe entire performance function (by using a finite number ofchosen points and fitting a least-squares approximating polynomialto the observation) within one simulation experiment. We obtainCFPA by reformulating finite perturbation analysis (FPA) forcustomers. The main difference between FPA and CFPA is that theformer calculates the sensitivities of timing epochs of events,such as external arrivals or service time completions, whilethe latter yields sensitivities of departure epochs of customers.We give sufficient conditions for unbiasedness of CFPA. Numericalexamples show the efficiency of the method. In particular, weaddress sensitivity analysis with respect to buffer sizes andthereby give a solution to the problem for which perturbationanalysis was originally built.