An approximate analysis of a bernoulli alternating service model

We consider a discrete-time queueing system with one server and two types of customers, say type-1 and type-2 customers. The server serves customers of either type alternately according to a Bernoulli pro- cess. The service times of the customers are deterministically equal to 1 time slot. For this queueing system, we derive a functional equation for the joint probability generating function of the number of type-1 and type-2 customers. The functional equation contains two unknown partial generating functions which complicates the analysis. We investigate the dominant singularity of these two unknown functions and propose an approximation for the coefficients of the Maclaurin series expansion of these functions. This approximation provides a fast method to compute approximations of various performance measures of interest.

ISBN:9783030271817

Publication year:2019

Accessibility:Closed