BIROn - Birkbeck Institutional Research Online

    The Bernoulli Feedback Queue with Balking: stochastic order results and equilibrium joining rules

    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.

    [img]
    Preview
    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

    Activity Overview
    6 month trend
    77Downloads
    6 month trend
    342Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item