Accession Number : AD0668979
Title : A PRIORITY RULE BASED ON THE RANKING OF THE SERVICE TIMES FOR THE M/G/1 QUEUE.
Descriptive Note : Technical rept.,
Corporate Author : PURDUE UNIV LAFAYETTE IND DEPT OF STATISTICS
Personal Author(s) : Nair,S. Sreekantan ; Neuts,Marcel F.
Report Date : APR 1968
Pagination or Media Count : 22
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)
Descriptors : (*QUEUEING THEORY, STOCHASTIC PROCESSES), STATISTICAL DISTRIBUTIONS, STATISTICAL PROCESSES, RANDOM VARIABLES, POPULATION(MATHEMATICS), SERIES(MATHEMATICS), CONVERGENCE, THEOREMS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE