The Micro-Dynamics of Queuing: Understanding the formation of queues

Détails

ID Serval
serval:BIB_0DA748E93301
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
The Micro-Dynamics of Queuing: Understanding the formation of queues
Périodique
Journal of Simulation
Auteur(s)
Sankaranarayanan K., Delgado C., van Ackere A., Larsen E.R.
ISSN
1747-7778
Statut éditorial
Publié
Date de publication
11/2014
Peer-reviewed
Oui
Volume
8
Numéro
4
Pages
304-313
Langue
anglais
Résumé
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.
Mots-clé
queuing, simulation, cellular automata, adaptive expectations, agent-based models
Web of science
Création de la notice
02/06/2014 15:11
Dernière modification de la notice
21/08/2019 5:11
Données d'usage