Mode Locking and Chaos in a Deterministic Queueing Model with Feedback

Détails

ID Serval
serval:BIB_AD9983002F0C
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
Mode Locking and Chaos in a Deterministic Queueing Model with Feedback
Périodique
Management Science
Auteur⸱e⸱s
van Ackere A., Haxholdt C., Larsen E. R.
ISSN
0025-1909
Statut éditorial
Publié
Date de publication
06/2003
Peer-reviewed
Oui
Volume
49
Numéro
6
Pages
816-830
Langue
anglais
Résumé
We consider a simple, deterministic queueing system with feedback, which exhibits the phenomena of sustained oscillation, mode locking, quasi-periodic behaviour, and chaos. This implies that a fully deterministic queueing system can exhibit seemingly unpredictable behaviour. We ignore variability, and focus on two forms of feedback: (i) the service rate increases as queue length increases, and (ii) the arrival rate depends on customers' perception of past waiting times. We model a customer's decision to seek service as a two-stage process: (i) deciding whether or not to use a facility, and (ii) deciding the frequency of visit (daily, weekly, monthly, etc.). This frequency is initially constant, and later on replaced by a deterministic, time-dependent pattern. Although highly stylised, this model captures the essential features of many real-life systems whose average arrival rate varies over time. Reducing the amplitude of cycles in demand makes the system more predictable and thus easier to manage. Although we represent this model as a queue of customers waiting for service, the model can be interpreted more generally as any situation where an increase in demand lowers the quality of service.
Mots-clé
Deterministic Queueing , Simulation , Mode Locking , Chaos
Web of science
Création de la notice
02/06/2009 14:24
Dernière modification de la notice
21/08/2019 6:15
Données d'usage