On the Nash equilibria for the FCFS queueing system with load-increasing service rate
Brooms, Anthony C. (2005) On the Nash equilibria for the FCFS queueing system with load-increasing service rate. Advances in Applied Probability 37 (2), pp. 279-570. ISSN 0001-8678.
Abstract
We consider a service system (QS) that operates according to the first-come-first-served (FCFS) discipline, and in which the service rate is an increasing function of the queue length. Customers arrive sequentially at the system, and decide whether or not to join using decision rules based upon the queue length on arrival. Each customer is interested in selecting a rule that meets a certain optimality criterion with regard to their expected sojourn time in the system; as a consequence, the decision rules of other customers must be taken into account. Within a particular class of decision rules for an associated infinite-player game, the structure of the Nash equilibrium routeing policies is characterized. We prove that, within this class, there exist a finite number of Nash equilibria, and that at least one of these is nonrandomized. Finally, with the aid of simulation experiments, we explore the extent to which the Nash equilibria are characteristic of customer joining behaviour under a learning rule based on system-wide data.
Metadata
Item Type: | Article |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Sarah Hall |
Date Deposited: | 01 Apr 2014 15:29 |
Last Modified: | 09 Aug 2023 12:34 |
URI: | https://eprints.bbk.ac.uk/id/eprint/9502 |
Statistics
Additional statistics are available via IRStats2.