Non-stationary departure process in a batch-arrival queue with finite buffer capacity and threshold-type control mechanism
Kybernetika, Tome 58 (2022) no. 1, pp. 82-100
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
Non-stationary behavior of departure process in a finite-buffer $M^{X}/G/1/K$-type queueing model with batch arrivals, in which a threshold-type waking up $N$-policy is implemented, is studied. According to this policy, after each idle time a new busy period is being started with the $N$th message occurrence, where the threshold value $N$ is fixed. Using the analytical approach based on the idea of an embedded Markov chain, integral equations, continuous total probability law, renewal theory and linear algebra, a compact-form representation for the mixed double transform (probability generating function of the Laplace transform) of the probability distribution of the number of messages completely served up to fixed time $t$ is obtained. The considered queueing system has potential applications in modeling nodes of wireless sensor networks (WSNs) with battery saving mechanism based on threshold-type waking up of the radio. An illustrating simulational and numerical study is attached.
DOI :
10.14736/kyb-2022-1-0082
Classification :
60K25, 90B22
Keywords: departure process; finite-buffer queue; $N$-policy; power saving; transient state; wireless sensor network (WSN)
Keywords: departure process; finite-buffer queue; $N$-policy; power saving; transient state; wireless sensor network (WSN)
@article{10_14736_kyb_2022_1_0082,
author = {Kempa, Wojciech M. and Kurzyk, Dariusz},
title = {Non-stationary departure process in a batch-arrival queue with finite buffer capacity and threshold-type control mechanism},
journal = {Kybernetika},
pages = {82--100},
publisher = {mathdoc},
volume = {58},
number = {1},
year = {2022},
doi = {10.14736/kyb-2022-1-0082},
mrnumber = {4405948},
zbl = {07511612},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-1-0082/}
}
TY - JOUR AU - Kempa, Wojciech M. AU - Kurzyk, Dariusz TI - Non-stationary departure process in a batch-arrival queue with finite buffer capacity and threshold-type control mechanism JO - Kybernetika PY - 2022 SP - 82 EP - 100 VL - 58 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-1-0082/ DO - 10.14736/kyb-2022-1-0082 LA - en ID - 10_14736_kyb_2022_1_0082 ER -
%0 Journal Article %A Kempa, Wojciech M. %A Kurzyk, Dariusz %T Non-stationary departure process in a batch-arrival queue with finite buffer capacity and threshold-type control mechanism %J Kybernetika %D 2022 %P 82-100 %V 58 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2022-1-0082/ %R 10.14736/kyb-2022-1-0082 %G en %F 10_14736_kyb_2022_1_0082
Kempa, Wojciech M.; Kurzyk, Dariusz. Non-stationary departure process in a batch-arrival queue with finite buffer capacity and threshold-type control mechanism. Kybernetika, Tome 58 (2022) no. 1, pp. 82-100. doi: 10.14736/kyb-2022-1-0082
Cité par Sources :