Batch latency analysis and phase transitions for a tandem of queues with exponentially distributed service times

Jinho Baik, Raj Rao Nadakuditi

We analyze the latency or sojourn time L(m,n) for the last customer in a batch of n customers to exit from the m-th queue in a tandem of m queues in the setting where the queues ar…