The Effect Of Queue Discipline On The Capacity Of Oueues With Service Time Dependent On Waiting Times
- 1 June 1974
- journal article
- research article
- Published by Taylor & Francis in INFOR: Information Systems and Operational Research
- Vol. 12 (2) , 174-185
- https://doi.org/10.1080/03155986.1974.11731572
Abstract
If the service time of a customer depends on the length of time he has waited in the queue then it is shown that queue discipline has a significant effect on the maximum arrival rate for which the system is stable (i.e. the system capacity). For a simple model in which service time of customers increases with waiting time it is shown that LCFS is better than FCFS. Further, if information on when future customers will arrive at the queue is available, even better than LCFS are queue disciplines in which the server waits for a customer if that customer can then depart from the system earlier than when the server immediately serves one of the customers waiting in the queue.Keywords
This publication has 3 references indexed in Scilit:
- The Pit Charging Problem in Steel ProductionManagement Science, 1973
- Single-Server Queues with Service Time Dependent on Waiting TimeOperations Research, 1973
- Queuing Systems in Which the Discipline is “Last-Come, First-Served”Operations Research, 1960