Hostname: page-component-586b7cd67f-2plfb Total loading time: 0 Render date: 2024-11-25T22:21:24.184Z Has data issue: false hasContentIssue false

Analysis of the control of queues with shortest-processing-time service discipline

Published online by Cambridge University Press:  01 July 2016

J. G. Shanthikumar*
Affiliation:
University of Toronto

Abstract

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Ninth Conference on Stochastic Processes and their Applications, Evanston, Illinois, 6–10 August 1979
Copyright
Copyright © Applied Probability Trust 1980 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Heyman, D. P. (1968) Optimal operating policies for M/G/1 queueing systems. Operat. Res. 16, 362382.CrossRefGoogle Scholar
2. Levy, Y. and Yechiali, U. (1975) Utilization of idle time in an M/G/1 queueing system. Management Sci. 22, 202211.CrossRefGoogle Scholar
3. Shanthikumar, J. G. (1979) Approximate Queueing Models of Dynamic Job Shops. , University of Toronto.Google Scholar
4. Shanthikumar, J. G. (1979) Some analyses in the control of queues using level crossings of regenerative processes. WP 79-002, Dept. of I.E., University of Toronto.Google Scholar
5. Shanthikumar, J. G. and Buzacott, J. A. (1979) The conditional waiting time in an M/G/1 queue with shortest processing time discipline. WP 79-004, Dept. of I.E., University of Toronto.Google Scholar