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