THE QUEUE M/G/1 WITH THE SHORTEST REMAINING PROCESSING TIME DISCIPLINE,
Abstract
A priority queueing model in which the processing times of jobs are known upon arrival and preemption without loss of time or processing already accomplished is studied. Priority is assigned to jobs according to the length of processing remaining with highest priority goint to the job with least processing left. A preemption will occur whenever the processing time of a newly arriving job is less than the remaining processing time of the job then in service. The Laplace-Stieltjes transforms of the waiting time and time-in-system distributions are obtained and comparisons with other queueing disciplines are made. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1965
- Accession Number
- AD0624023
Entities
People
- Linus E. Schrage
- Louis W. Miller
Organizations
- RAND Corporation