On Rational Behavior in a Loss System with One Observable Queue and One Unobservable Queue

Refael Hassin, Jonathan H.P. Milo*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We examine a system with two heterogeneous servers. An arriving customer first observes the queue length at the slower server and decides whether to join it or join the unobservable queue of the faster server. Customers arrive to the system and decide which queue to join according to the reward, waiting cost, and service rates. Once a customer chooses a queue, she cannot change her decision. We analyze a special case of this model where there is no waiting space except for the customer in service. The probability for entering the observable queue (if the server idle) is denoted by p, and this is the strategy of the customers. We analyze and characterize the Nash equilibria and the socially-optimal probabilities of the system, and the relation between the two as function of the model’s parameters. We also examine throughput maximization.

Original languageEnglish
Title of host publicationQueueing Theory and Network Applications - 14th International Conference, QTNA 2019, Proceedings
EditorsTuan Phung-Duc, Shoji Kasahara, Sabine Wittevrongel
PublisherSpringer
Pages166-182
Number of pages17
ISBN (Print)9783030271800
DOIs
StatePublished - 2019
Event14th International Conference on Queueing Theory and Network Applications, QTNA 2019 - Ghent, Belgium
Duration: 27 Aug 201929 Aug 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11688 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Conference on Queueing Theory and Network Applications, QTNA 2019
Country/TerritoryBelgium
CityGhent
Period27/08/1929/08/19

Keywords

  • Nash equilibrium
  • Social optimization
  • Strategic queueing

Fingerprint

Dive into the research topics of 'On Rational Behavior in a Loss System with One Observable Queue and One Unobservable Queue'. Together they form a unique fingerprint.

Cite this