pipette
ENEnglish

On Niu's Conjecture for Two-Station Tandem Queues

Hao Cao, Jian-Qiang Hu, and Qixin Wang

Preprint

En palabras de los autores

In this paper, we prove a long standing conjecture in queueing theory made by Niu (1980): in a two-station tandem queueing system with constant service time (c) at station 1, the stationary average waiting time at station 2 is nonincreasing in c. Two very different proofs are provided: one for the general case and one for a special case in which the arrival process is Poisson and the service time at station 2 is exponential.

Resultado principalEl resumen no menciona limitaciones.

Apareció: lunes, 19 de octubre. arXiv. Preprint, todavía sin revisión por pares.