The Micro-Dynamics of Queuing: Understanding the formation of queues
Details
Serval ID
serval:BIB_0DA748E93301
Type
Article: article from journal or magazin.
Collection
Publications
Institution
Title
The Micro-Dynamics of Queuing: Understanding the formation of queues
Journal
Journal of Simulation
ISSN
1747-7778
Publication state
Published
Issued date
11/2014
Peer-reviewed
Oui
Volume
8
Number
4
Pages
304-313
Language
english
Abstract
Most work in queuing theory is performed at an aggregate level, with linear models for which closed-form solutions can be derived. We are interested in creating a better understanding of how queues are formed by taking a bottom-up approach to their formation. We use a cellular automata framework to structure a set of agents who must choose which service facility to use. After using the facility, they update their expectations of sojourn time based on their own experience, and information received from their neighbours. On the basis of these updated expectations, they make their choice for the next period. We find that, after an initial transition period, customers mostly reach a quasi-stable situation, where the average sojourn time is close to the Nash equilibrium and social optimum, unless agents forget one of the facilities. We analyse different parameterizations of the agents' decision rules, and consider homogeneous and heterogeneous agent populations.
Keywords
queuing, simulation, cellular automata, adaptive expectations, agent-based models
Web of science
Publisher's website
Create date
02/06/2014 16:11
Last modification date
21/08/2019 6:11