TY - JOUR

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

AU - Jolles, Amit

AU - Perel, Efrat

AU - Yechiali, Uri

N1 - Publisher Copyright:
© 2018 Elsevier B.V.

PY - 2018/10

Y1 - 2018/10

N2 - 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.

AB - 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.

KW - Alternating server

KW - Derivation of the rate matrix R

KW - Non-zero switch-over times

KW - Opposite-queue threshold policy

UR - http://www.scopus.com/inward/record.url?scp=85050937836&partnerID=8YFLogxK

U2 - 10.1016/j.peva.2018.07.004

DO - 10.1016/j.peva.2018.07.004

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85050937836

SN - 0166-5316

VL - 126

SP - 22

EP - 38

JO - Performance Evaluation

JF - Performance Evaluation

ER -