6th International Conference on Performance Evaluation Methodologies and Tools

Research Article

Information cascades in a queueing system with parallel servers

Download548 downloads
  • @INPROCEEDINGS{10.4108/valuetools.2012.250301,
        author={Ricky Roet-Green and Refael Hassin},
        title={Information cascades in a queueing system with parallel servers},
        proceedings={6th International Conference on Performance Evaluation Methodologies and Tools},
        publisher={IEEE},
        proceedings_a={VALUETOOLS},
        year={2012},
        month={11},
        keywords={queueing theory nash equilibrium m/m/1},
        doi={10.4108/valuetools.2012.250301}
    }
    
  • Ricky Roet-Green
    Refael Hassin
    Year: 2012
    Information cascades in a queueing system with parallel servers
    VALUETOOLS
    ICST
    DOI: 10.4108/valuetools.2012.250301
Ricky Roet-Green1,*, Refael Hassin1
  • 1: Tel Aviv University
*Contact email: rgricky@gmail.com

Abstract

When a customer makes an appointment at the doctor, call the plumber or reserve flight tickets, he joins a queue. By making the reservation, the customer can learn his position in the service provider's queue. If the customer is unsatisfied with his position, he might consider calling an alternative service provider, hoping to get a better position. In our model, the service is provided by $n$ parallel servers. Upon arrival to the system, each customer randomly chooses one server and inspects it. Then, he either joins it or inspects another queue. If he inspects another queue, he can join the shorter queue, or continue his search and inspect another queue. We assume that each inspection is associated with a fixed cost. The solution of this model is not straightforward even when $n=2$, and is characterized by cascades. In equilibrium, there exist isolated queue lengths (holes) at which customers inspect the other queue. In other queue lengths customers join the first queue. In some cases, there exist queue lengths at which customers adopt a mixed strategy.