A FINITE-BUFFER QUEUE WITH A SINGLE VACATION POLICY: AN ANALYTICAL STUDY WITH EVOLUTIONARY POSITIONING

作者：Wozniak Marcin^*; Kempa Wojciech M; Gabryel Marcin; Nowicki Robert K

来源：International Journal of Applied Mathematics and Computer Science, 2014, 24(4): 887-900.

DOI：10.2478/amcs-2014-0065

• finite-buffer queue
• evolutionary strategy
• object positioning
• queueing system
• busy period
• idle time
• single vacation

In this paper, application of an evolutionary strategy to positioning a GI/M/1/N-type finite-buffer queueing system with exhaustive service and a single vacation policy is presented. The examined object is modeled by a conditional joint transform of the first busy period, the first idle time and the number of packets completely served during the first busy period. A mathematical model is defined recursively by means of input distributions. In the paper, an analytical study and numerical experiments are presented. A cost optimization problem is solved using an evolutionary strategy for a class of queueing systems described by exponential and Erlang distributions.

• 出版日期2014-12