Infinitesimal perturbation analysis for queueing networks with general service time distributions

  • Authors:

  • Bernd Heidergott

  • Affiliations:

  • Delft University of Technology, Faculty of Information Technology and Systems, P.O. Box 5031, 2600 GA Delft, The Netherlands E-mail: B.Heidergott@math.tudelft.nl

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study infinitesimal perturbation analysis (IPA) for queueing networks with general service time distributions. By “general” we mean that the distributions may have discrete components. We show that in the presence of service time distributions with discrete components commuting condition (CC) is no longer sufficient for unbiasedness of IPA. To overcome this difficulty, we introduce the notion of separability of real-valued random variables, and show that separability of service times together with (CC) establishes unbiasedness of IPA for queueing systems with general service time distributions. It turns out that the piecewise analyticity of service times is a sufficient condition for separability.