BIROn - Birkbeck Institutional Research Online

    On the Nash Equilibria for the FCFS Queuing System with load-increasing service rate

    Brooms, Anthony C. (2004) On the Nash Equilibria for the FCFS Queuing System with load-increasing service rate. Working Paper. Birkbeck, University of London, London, UK.

    [img]
    Preview
    Text
    27109.pdf - Draft Version

    Download (645kB) | Preview

    Abstract

    We consider a service system (QS) that operates according to the FCFS discipline, and in which the service rate is an increasing function of the queue length. Customers arrive sequentially to the system and decide whether or not to join, using decision rules based upon the queue length on arrival to QS. Each customer is interested in selecting a rule that meets a certain optimality criterion with regards to their expected sojourn time in the system; as a consequence, the decision rules of other customers need to be taken into account. Within a particular class of decision rules for an associated infinite player game, the structure of the Nash equilibrium routing 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 non-randomized. Finally, we explore the extent to which the Nash equilibria are characteristic of customer joining behaviour under a learning rule based on system-wide data with the aid of simulation experiments.

    Metadata

    Item Type: Monograph (Working Paper)
    Additional Information: BWPEF 0407
    Keyword(s) / Subject(s): QUEUES, STATE DEPENDENT SERVICE RATE, NON-COOPERATIVE GAME, NASH EQUILIBRIUM, SIMULATION
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Administrator
    Date Deposited: 09 Apr 2019 11:48
    Last Modified: 09 Aug 2023 12:46
    URI: https://eprints.bbk.ac.uk/id/eprint/27109

    Statistics

    Activity Overview
    6 month trend
    107Downloads
    6 month trend
    309Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item