Strategic behavior in queues with arrival rate uncertainty

Abstract

We consider a general queueing model with a Poisson arrival process whose rate is random, and realized once for the entire process. We show that the distribution of the arrival rate at arrival instants is the size-biased counterpart of the original distribution. In particular, the ASTA (arrivals see time averages) property does not hold but rather a rate-biased version of it that we define and coin by the term RASTA (Rate-biased ASTA). We show that the RASTA phenomenon plays a crucial role in the analysis of strategic behavior of customers who evaluate the consequences of the actions they take upon arrival. We study such a system with a single server and strategic customers who decide whether to join or balk without observing the queue.