A PRIORITY RULE BASED ON THE RANKING OF THE SERVICE TIMES FOR THE M/G/1 QUEUE.
PURDUE UNIV LAFAYETTE IND DEPT OF STATISTICS
Pagination or Media Count:
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
- Operations Research