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 条

[41] Mx/G/1 Retrial Queue with Multiple Vacations and Starting Failures
B. Krishna Kumar
S. Pavai Madheswari
[J]. OPSEARCH, 2003, 40 (2) : 115 - 137
[42] An M/G/1 queue with multiple types of feedback and gated vacations
Boxma, OJ
Yechiali, U
[J]. JOURNAL OF APPLIED PROBABILITY, 1997, 34 (03) : 773 - 784
[43] Discrete Time Geo/G/1 Queue with Multiple Adaptive Vacations
Zhe George Zhang
Naishuo Tian
[J]. Queueing Systems, 2001, 38 : 419 - 429
[44] Discrete time Geo/G/1 queue with multiple adaptive vacations
Zhang, ZG
Tian, NS
[J]. QUEUEING SYSTEMS, 2001, 38 (04) : 419 - 429
[45] Performance of Cognitive Radio Networks with Finite Buffer Using Multiple Vacations and Exhaustive Service
Hoc Phan
Thi My Chinh Chu
Zepernick, Hans-Jurgen
Hien Quoc Ngo
[J]. 2014 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ICSPCS), 2014,
[46] Analysis of a GI/M/1 queue with multiple working vacations
Baba, Y
[J]. OPERATIONS RESEARCH LETTERS, 2005, 33 (02) : 201 - 209
[47] Steady state analysis on the batch arrival Geo/G/1 queue with multiple adaptive vacations
Sun, Wei
Tian, Naishuo
Li, Shiyong
[J]. INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2007, 2 (02) : 83 - 97
[48] Transient Analysis of an M/M/1 Queue with Multiple Vacations
Kalidass, Kaliappan
Ramanath, Kasturi
[J]. PAKISTAN JOURNAL OF STATISTICS AND OPERATION RESEARCH, 2014, 10 (01) : 121 - 130
[49] INDEPENDENT-SERVICE GI/G/1 QUEUE MODEL (WITH SERVER VACATIONS)
FRICKER, C
[J]. ADVANCES IN APPLIED PROBABILITY, 1987, 19 (01) : 289 - 291
[50] A NEW APPROACH TO THE G/G/1 QUEUE WITH GENERALIZED SETUP TIME AND EXHAUSTIVE SERVICE
LI, H
ZHU, YX
[J]. JOURNAL OF APPLIED PROBABILITY, 1994, 31 (04) : 1083 - 1097

← 1 2 3 4 5 →