Home
Scholarly Works
Dynamic server assignment in a two-queue model
Journal article

Dynamic server assignment in a two-queue model

Abstract

We consider a polling model of two M/G/1 queues, served by a single server. The service policy for this polling model is of threshold type. Service at queue 1 is exhaustive. Service at queue 2 is exhaustive unless the size of queue 1 reaches some level T during a service at queue 2; in the latter case the server switches to queue 1 at the end of that service. Both zero- and nonzero switchover times are considered. We derive exact expressions for the joint queue length distribution at customer departure epochs, and for the steady-state queue-length and sojourn time distributions. In addition, we supply a simple and very accurate approximation for the mean queue lengths, which is suitable for optimization purposes.

Authors

Boxma OJ; Down DG

Journal

European Journal of Operational Research, Vol. 103, No. 3, pp. 595–609

Publisher

Elsevier

Publication Date

December 16, 1997

DOI

10.1016/s0377-2217(97)82089-9

ISSN

0377-2217

Contact the Experts team