A tandem queue with coupled processors: Computational issues

From MaRDI portal
Publication:2494528





The paper considers a two-stage queue, where jobs arrive at the first station according to a Poisson process. After receiving service at this station, they move to the second station, and upon completion of service at the second station they leave the system. The amount of work that a job requires at each of the station is an exponentially distributed random variable, and the total service capacity of the two stations together is constant. When both stations are nonempty, a given proportion of the capacity is allocated to station 1, and the remaining proportion is allocated to station 2. If one of the stations is empty, however, the total service capacity of the stations is allocated to the nonempty station. The paper investigates the two-dimensional Markov process representing the numbers of jobs at the two stations. It is known that the problem of finding the bivariate generating function of the stationary distribution can be reduced to a Riemann-Hilbert boundary value problem. In general, obtaining performance measures from the formal solution of a Riemann-Hilbert boundary value problem is not straightforward. The paper discusses the computational issues that arise when obtaining performance measures.




Cited in
(22)








This page was built for publication: A tandem queue with coupled processors: Computational issues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2494528)