Alternating server with non-zero switch-over times and opposite-queue threshold-based switching policy

Amit Jolles, Efrat Perel, Uri Yechiali*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A single server alternates between two Markovian queues with non-zero switch-over times. The server's switching instants are determined by the number of customers accumulated at the unattended queue. Specifically, when queue i(i=1,2) is attended and the number of customers in queue j(j=1,2;j≠i) reaches a threshold, the server starts an exponentially distributed switch-over time to queue j, unless the number of customers in queue i is equal to or above queue i's threshold. However, if during a switch-over period from queue i to queue j the former reaches its threshold, the switch-over is aborted, and the server immediately returns to queue i and continues to serve the customers there. We analyze the system mainly via Matrix Geometric (MG) methods while deriving explicitly the rate matrix R, and thus eliminating the need for successive substitutions. We further reveal connections between the entries of R and the roots of polynomials related to the Probability Generating Functions (PGFs) of the system states. Expressions for the system's performance measures are obtained (e.g. mean queue size and mean sojourn time in queue 1, PGF and mean of the queue size in queue 2, as well as the Laplace Stieltjes transform and mean of the sojourn time in queue 2). Numerical results are presented and the effects of the various parameters, as well as the switch-over times, on the performance measures are examined. Seemingly counter-intuitive phenomena are discussed. Finally, various extreme cases are investigated.

Original languageEnglish
Pages (from-to)22-38
Number of pages17
JournalPerformance Evaluation
Volume126
DOIs
StatePublished - Oct 2018

Keywords

  • Alternating server
  • Derivation of the rate matrix R
  • Non-zero switch-over times
  • Opposite-queue threshold policy

Fingerprint

Dive into the research topics of 'Alternating server with non-zero switch-over times and opposite-queue threshold-based switching policy'. Together they form a unique fingerprint.

Cite this