Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T19:56:25.922Z Has data issue: false hasContentIssue false

Smoothed Perturbation Analysis for Single-Server Queues by Some General Service Disciplines

Published online by Cambridge University Press:  01 July 2016

Naoto Miyoshi*
Affiliation:
Kyoto University
Toshiharu Hasegawa*
Affiliation:
Kyoto University
*
∗ Address for both authors: Division of Applied Systems Science, Faculty of Engineering, Kyoto University, Kyoto 606-01, Japan.
∗ Address for both authors: Division of Applied Systems Science, Faculty of Engineering, Kyoto University, Kyoto 606-01, Japan.

Abstract

We consider some single-server queues with general service disciplines, where the family of the queueing processes are parameterized by the service time distributions. Through the smoothed perturbation analysis (SPA) technique, we present under some mild conditions a unified approach to give the strongly consistent estimator for the gradient of the steady-state mean sojourn time with respect to the parameter of service time distributions, provided that it exists. Although the implementation of the SPA requires the additional sub-paths in general, the derived estimator is given as suitable for single-run computation. Simulation results are presented for queues with non-preemptive and preemptive-resume priority disciplines which demonstrate the performance of our estimators.

MSC classification

Information

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 1997 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable