A PRIORITY RULE BASED ON THE RANKING OF THE SERVICE TIMES FOR THE M/G/1 QUEUE.
Abstract
The virtual waitingtime for the M/G/1 queue is studied under the priority rule under which within each generation, customers are served in the order of shortest (or longest) service times. These policies are named here the shortest processing time (SPT) and the longest processing time (LPT) disciplines respectively. The limiting behaviour of the virtual waitingtime is studied and the asymptotic means are compared with that of the first come, first served discipline (FCFS). (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1968
- Accession Number
- AD0668979
Entities
People
- Marcel F. Neuts
- S. Sreekantan Nair
Organizations
- Purdue University