M/G/1 queue with event-dependent arrival rates - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Queueing Systems Année : 2018

M/G/1 queue with event-dependent arrival rates

Résumé

Motivated by experiments on customers' behavior in service systems, we consider a queueing model with event-dependent arrival rates. Customers' arrival rates depend on the last event which may either be a service departure or an arrival. We derive explicitly the performance measures and analyze the impact of the event-dependency. In particular, we show that this queueing model, in which a service completion generates a higher arrival rate than an arrival, performs better than a system in which customers are insensitive to the last event. Moreover, contrary to the M/G/1 queue, we show that the coefficient of variation of the service does not necessarily deteriorate the system performance. Next, we show that this queueing model may be the result of customer's strategic behavior when only the last event is known. Finally, we investigate the historical admission control problem. We show that under certain conditions a determin-istic policy with two thresholds may be optimal. This new policy is easy to implement and provides an improvement compared to the classical one-threshold policy.
Fichier principal
Vignette du fichier
eventdependentarrivals2.pdf (765.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01635318 , version 1 (15-11-2017)

Identifiants

Citer

Benjamin Legros. M/G/1 queue with event-dependent arrival rates. Queueing Systems, 2018, 89 (3-4), pp.269-301. ⟨10.1007/s11134-017-9557-7⟩. ⟨hal-01635318⟩
74 Consultations
240 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More