Frank R. Libsch, S.C. Lien
IBM J. Res. Dev
For the M/G/1 queue there are well-known and simple relationships among the second moments of waiting time under the first-in-first-out, last-in-first-out, and random-order-of-service disciplines. This paper points out that these relationships hold in considerably more general settings. In particular, it is shown that these relationships hold for M/G/1 queues with exceptional first service, M/G/1 queues with server vacations, and M/G/1 queues with static priorities. © 1991 J.C. Baltzer A.G. Scientific Publishing Company.
Frank R. Libsch, S.C. Lien
IBM J. Res. Dev
Thomas M. Cover
IEEE Trans. Inf. Theory
Marshall W. Bern, Howard J. Karloff, et al.
Theoretical Computer Science
Michael D. Moffitt
ICCAD 2009