Performance and cost analysis of Geom(X)/G/1 queue with exhaustive service rule and multiple vacations

作者：Ma Zhanyou; Yue Wuyi^*; Cui Guanghong; Hao Yong

来源：Optimization, 2015, 64(12): 2511-2528.

DOI：10.1080/02331934.2013.811663

• Geom(X)/G/1 queue
• multiple vacations
• embedded Markov chain
• exhaustive service rule
• performance analysis

We present a new discrete-time Geom(X)/G/1 queueing model with multiple vacations. We obtain the Probability Generating PGF) of the queue length by using the method of an embedded Markov chain, and give the mean of the queue length. Then we study the PGF of the waiting time based on the independence of the arrival process and the waiting time. And we derive the PGF of the busy period, and the probabilities for the system being in a busy state or in a vacation state. Moreover, we formulate a cost model in order to determine the optimal expected parameter of the system. Finally, we show some numerical results to compare the means of the queue length and the waiting time in special cases.

• 出版日期2015-12-2
• 单位燕山大学