Abstract:We study the problem of strategic choice of arrival time to a single-server queue with opening and closing times when there is uncertainty regarding service speed. A Poisson population of customers choose their arrival time with the goal of minimizing their expected waiting times and are served on a first-come first-served basis. There are two types of customers that differ in their beliefs regarding the service-time distribution. The inconsistent beliefs may arise from randomness in the server state along with noisy signals that customers observe. Customers are aware of the two types of populations with differing beliefs. We characterize the Nash equilibrium dynamics for exponentially distributed service times and show how they substantially differ from the model with homogeneous customers. We further provide an explicit solution for a fluid approximation of the game. For general service-time distributions we provide an algorithm for computing the equilibrium in a discrete-time setting. We find that in equilibrium customers with different beliefs arrive during different (and often disjoint) time intervals. Numerical analysis further shows that the mean waiting time increases with the coefficient of variation of the service time. Furthermore, we present a learning agent-based model (ABM) in which customers make joining decisions based solely on their signals and past experience. We numerically compare the long-term average outcome of the ABM with that of the equilibrium and find that the arrival distributions are quite close if we assume (for the equilibrium solution) that customers are fully rational and have knowledge of the system parameters, while they may greatly differ if customers have limited information or computing abilities.

Equilibrium and Optimal Balking Strategies of Customers in Unobservable Queues with Double Adaptive Working Vacations

Equilibrium Balking Strategies of Customers in Markovian Queues with Two-Stage Working Vacations

Analysis of the equilibrium strategies in the Geo/Geo/1 queue with multiple working vacations

Analysis of the Equilibrium Strategies in the Geo Geo1 Queue with Multiple Working Vacations

Customer Joining Behavior and Regulation Strategy in Visible Multi-Server Queues with Synchronous Vacations of Partial Servers

Equilibrium Balking Strategies in the Single Server Queue with Setup Times and Breakdowns.

Decision method based on M/M/c queue with synchronous vacation of partial servers in e-commerce

Equilibrium balking behavior of customers and regulation measures in a multi-server queue with threshold policy

Performance Analysis of Two Different Types of Waiting Queues with Working Vacations

Equilibrium and Socially optimal of a double-sided queueing system with two-mass point matching time

Strategic arrivals to a queue with service rate uncertainty

Product Form Solution of a Queuing-Inventory System with Lost Sales and Server Vacation

Queueing Theory and Network Applications

Strategic behavior, social optimization, and revenue maximization in queues with infinite servers

A Queueing-Inventory System with Modified Delayed Vacation under Bernoulli Schedule

Optimal control of a two-phase heterogeneous service retrial queueing system with collisions and delayed vacations

Balancing Herding and Congestion in Service Systems: a Queueing Perspective

Discrete-time Retrial Queue with Bernoulli Vacation, Preemptive Resume and Feedback Customers

Steady State Analysis of the Gi/M/1/N Queue with A Variant of Multiple Working Vacations

Analysis of multi-server queues with station and server vacations

The Evolution Process of Queues at Signalized Intersections under Batch Arrivals