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):

Report Date:

1968-04-01

Pagination or Media Count:

22.0

Abstract:

The virtual waitingtime for the MG1 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

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE