Finite-Buffer Polling Systems with Threshold-Based Switching Policy

Abstract : We consider a system of two separate finite-buffer M/M/1 queues served by a single server, where the switching mechanism between the queues is threshold-based, determined by the queue which is not being served. Applications may be found in data centers, smart traffic-light control and human behavior. Specifically, whenever the server attends queue $i (Q i)$ and the number of customers in the other queue, $Q j (i, j = 1, 2; j = i)$, reaches its threshold level, the server immediately switches to $Q j$ whenever $Q i$ is below its threshold. When a served $Q i$ becomes empty we consider two scenarios: (i) non-work-conserving; and (ii) work-conserving. We present occasions where the non-work-conserving policy is more economical than the work-conserving policy when high switching costs are involved. An intrinsic feature of the process is an oscillation phenomenon: when the occupancy of $Q i$ decreases the occupancy of the other queue increases. This fact is illustrated and discussed. By formulating the system as a three-dimensional continuous-time Markov chain we provide a probabilistic analysis of the system and investigate the effects of buffer sizes and arrival rates, as well as service rates, on the system's performance. Numerical examples are presented and extreme cases are investigated.
Type de document :
Article dans une revue
TOP, Springer Verlag, 2016, 24 (3), pp.541 - 571. 〈10.1007/s11750-015-0408-6〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01402886
Contributeur : Konstantin Avrachenkov <>
Soumis le : vendredi 25 novembre 2016 - 11:52:15
Dernière modification le : samedi 27 janvier 2018 - 01:31:44
Document(s) archivé(s) le : mardi 21 mars 2017 - 01:49:35

Fichier

FiniteBufferFinalVerKA.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Konstantin Avrachenkov, Efrat Perel, Uri Yechiali. Finite-Buffer Polling Systems with Threshold-Based Switching Policy. TOP, Springer Verlag, 2016, 24 (3), pp.541 - 571. 〈10.1007/s11750-015-0408-6〉. 〈hal-01402886〉

Partager

Métriques

Consultations de la notice

148

Téléchargements de fichiers

34