Collins, E.J. and Brooms, Anthony C. (2005) The Bernoulli Feedback Queue with Balking: stochastic order results and equilibrium joining rules. Working Paper. Birkbeck, University of London, London, UK.
|
Text
26971.pdf - Draft Version Download (283kB) | Preview |
Abstract
We consider customer joining behaviour for a system that consists of a FCFS queue with Bernoulli feedback. A consequence of the feedback characteristic is that the sojourn time of a customer already in the system depends on the joining decisions taken by future arrivals to the system. By establishing stochastic order results for coupled versions of the system, we prove the existence, and uniqueness, of Nash equilibrium joining policies, and show that these are characterized by (possibly randomized) threshold rules. We contrast the Nash rule with the socially optimizing joining rule that minimizes the long-term expected average sojourn time (or cost) per customer. The latter rule is characterized by a nonrandomized threshold, and we show that the Nash rule admits at least as many customers into the system as the socially optimizing one.
Metadata
| Item Type: | Monograph (Working Paper) |
|---|---|
| Additional Information: | BWPEF 0517 |
| Keyword(s) / Subject(s): | FCFS queue with Bernoulli feedback; coupling; Nash equilibrium; social optimality |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Administrator |
| Date Deposited: | 29 Mar 2019 13:55 |
| Last Modified: | 09 Aug 2023 12:46 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/26971 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
