Performance and cost analysis of GeomX/G/1 queue with exhaustive service rule and multiple vacations

被引：1

作者：

Ma, Zhanyou ^{[1
]}

Yue, Wuyi ^{[2
]}

Cui, Guanghong ^{[1
]}

Hao, Yong ^{[1
]}

机构：

[1] Yanshan Univ, Coll Sci, Dept Appl Math, Qinhuangdao, Peoples R China

[2] Konan Univ, Dept Intelligence & Informat, Kobe, Hyogo, Japan

来源：

OPTIMIZATION | 2015年 / 64卷 / 12期

基金：

中国国家自然科学基金;

关键词：

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

D O I：

10.1080/02331934.2013.811663

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We present a new discrete-time Geom(X)/G/1 queueing model with multiple vacations. We obtain the Probability Generating Function (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.

引用

页码：2511 / 2528

页数：18

共 50 条

[1] Performance Analysis of GeomX/G/1 Queue with Exhaustive Service Rule and Multiple Vacations
Ma, Zhanyou
Yue, Wuyi
Tian, Naishuo
[J]. OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 424 - +
[2] Performance analysis of GeomX/G/1 queue with exhaustive service rule and multiple vacations (vol 64, pg 2511, 2015)
Ma, Zhanyou
Yue, Wuyi
Cui, Guanghong
Hao, Yong
[J]. OPTIMIZATION, 2015, 64 (12) : 2529 - 2529
[3] Computational analysis of a G/G/1 queue with vacations and exhaustive service
Li, H
Zhu, YX
[J]. INTERFACES IN COMPUTER SCIENCE AND OPERATIONS RESEARCH: ADVANCES IN METAHEURISTICS, OPTIMIZATION, AND STOCHASTIC MODELING TECHNOLOGIES, 1997, : 241 - 257
[4] Analysis of Departure Process in Batch Arrival Queue with Multiple Vacations and Exhaustive Service
Kempa, Wojciech M.
[J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2011, 40 (16) : 2856 - 2865
[5] ON THE ADDITIONAL DELAY IN AN M/G/1 QUEUE WITH GENERALIZED VACATIONS AND EXHAUSTIVE SERVICE
LEUNG, KK
[J]. OPERATIONS RESEARCH, 1992, 40 : S272 - S283
[6] The Mn/Gn/1 queue with vacations and exhaustive service
Oz, Binyamin
Adan, Ivo
Haviv, Moshe
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (03) : 945 - 952
[7] ANALYSIS OF A CYCLIC-SERVICE TANDEM QUEUE WITH MULTIPLE SERVER VACATIONS AND EXHAUSTIVE SERVICES
KATAYAMA, T
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1995, 38 (02) : 240 - 253
[8] ANALYSIS AND PERFORMANCE OPTIMIZATION OF A GEOM/G/1 QUEUE WITH GENERAL LIMITED SERVICE AND MULTIPLE ADAPTIVE VACATIONS
Ma, Zhanyou
Yue, Wuyi
Chen, Li
[J]. PACIFIC JOURNAL OF OPTIMIZATION, 2015, 11 (01): : 57 - 78
[9] ON THE M/G/1 QUEUE WITH MULTIPLE VACATIONS AND GATED SERVICE DISCIPLINE
TAKINE, T
HASEGAWA, T
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1992, 35 (03) : 217 - 235
[10] Mx/G/1 queue with multiple vacations
Xu, Qingzhen
Bao, Susu
Ma, Zhanyou
Tian, Naishuo
[J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 2007, 25 (01) : 127 - 140

← 1 2 3 4 5 →