# American Institute of Mathematical Sciences

• Previous Article
An imperfect sensing-based channel reservation strategy in CRNs and its performance evaluation
• JIMO Home
• This Issue
• Next Article
Performance analysis and optimization for cognitive radio networks with a finite primary user buffer and a probability returning scheme
May  2020, 16(3): 1135-1148. doi: 10.3934/jimo.2018196

## Performance evaluation and analysis of a discrete queue system with multiple working vacations and non-preemptive priority

 School of Science, Yanshan University, Qinhuangdao 066004, China

*Corresponding author

Received  October 2017 Revised  April 2018 Published  December 2018

In this paper, we introduce a discrete time Geo/Geo/1 queue system with non-preemptive priority and multiple working vacations. We assume that there are two types of customers in this queue system named "Customers of type-Ⅰ" and "Customers of type-Ⅱ". Customer of type-Ⅱ has a higher priority with non-preemption than Customer of type-Ⅰ. By building a discrete time four-dimensional Markov Chain which includes the numbers of customers with different priorities in the system, the state of the server and the service state, we obtain the state transition probability matrix. Using a birth-and-death chain and matrix-geometric method, we deduce the average queue length, the average waiting time of the two types of customers, and the average busy period of the system. Then, we provide some numerical results to evaluate the effect of the parameters on the system performance. Finally, we develop some benefit functions to analyse both the personal and social benefit, and obtain some optimization results within a certain range.

Citation: Zhanyou Ma, Wenbo Wang, Linmin Hu. Performance evaluation and analysis of a discrete queue system with multiple working vacations and non-preemptive priority. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1135-1148. doi: 10.3934/jimo.2018196
##### References:

show all references

##### References:
Schematic illustration for the service process of the non-preemptive priority queue
Schematic diagram for the model description
Relation of $E(L_1)$ with $\lambda$ and $\alpha$
Relation of $E(L_2)$ with $\lambda$ and $\alpha$
Relation of $E(L)$ with $\theta$ and $\mu_1$
Relation of $E(B)$ with $\mu _1$ and $\mu_2$
Relation of $B_1$ with $\lambda$ and $\alpha$
Relation of $B_2$ with $\lambda$ and $\alpha$
Relation of $D$ with $\mu _1$ and $\alpha$
Relation of $D$ with $\lambda$ and $\alpha$
Relation of $E(W_1)$ with $\mu _1$ and $\mu _2$
 $\mu _2$ $\mu _1 =0.30$ $\mu _1 =0.32$ $\mu _1 =0.34$ $\mu _1 =0.36$ $\mu _1 =0.38$ $\mu _1 =0.40$ 0.45 4.7081 2.9925 2.1313 1.6271 1.3023 1.0787 0.50 2.5403 1.7894 1.3538 1.0748 0.8836 0.7459 0.55 1.7483 1.2914 1.0067 0.8156 0.6800 0.5797
 $\mu _2$ $\mu _1 =0.30$ $\mu _1 =0.32$ $\mu _1 =0.34$ $\mu _1 =0.36$ $\mu _1 =0.38$ $\mu _1 =0.40$ 0.45 4.7081 2.9925 2.1313 1.6271 1.3023 1.0787 0.50 2.5403 1.7894 1.3538 1.0748 0.8836 0.7459 0.55 1.7483 1.2914 1.0067 0.8156 0.6800 0.5797
Relation of $E(W_2)$ with $\mu _1$ and $\mu _2$
 $\mu _2$ $\mu _1 =0.30$ $\mu _1 =0.32$ $\mu _1 =0.34$ $\mu _1 =0.36$ $\mu _1 =0.38$ $\mu _1 =0.40$ 0.45 3.6164 2.9022 2.3961 2.0311 1.7626 1.5610 0.50 2.4961 1.9948 1.6473 1.4001 1.2199 1.0853 0.55 1.8492 1.4802 1.2263 1.0464 0.9154 0.8175
 $\mu _2$ $\mu _1 =0.30$ $\mu _1 =0.32$ $\mu _1 =0.34$ $\mu _1 =0.36$ $\mu _1 =0.38$ $\mu _1 =0.40$ 0.45 3.6164 2.9022 2.3961 2.0311 1.7626 1.5610 0.50 2.4961 1.9948 1.6473 1.4001 1.2199 1.0853 0.55 1.8492 1.4802 1.2263 1.0464 0.9154 0.8175
 [1] Dan Zhu, Rosemary A. Renaut, Hongwei Li, Tianyou Liu. Fast non-convex low-rank matrix decomposition for separation of potential field data using minimal memory. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020076 [2] Bernard Bonnard, Jérémy Rouot. Geometric optimal techniques to control the muscular force response to functional electrical stimulation using a non-isometric force-fatigue model. Journal of Geometric Mechanics, 2020  doi: 10.3934/jgm.2020032 [3] Hua Chen, Yawei Wei. Multiple solutions for nonlinear cone degenerate elliptic equations. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020272 [4] Tommi Brander, Joonas Ilmavirta, Petteri Piiroinen, Teemu Tyni. Optimal recovery of a radiating source with multiple frequencies along one line. Inverse Problems & Imaging, 2020, 14 (6) : 967-983. doi: 10.3934/ipi.2020044 [5] Meng Chen, Yong Hu, Matteo Penegini. On projective threefolds of general type with small positive geometric genus. Electronic Research Archive, , () : -. doi: 10.3934/era.2020117 [6] Min Chen, Olivier Goubet, Shenghao Li. Mathematical analysis of bump to bucket problem. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5567-5580. doi: 10.3934/cpaa.2020251 [7] Qianqian Han, Xiao-Song Yang. Qualitative analysis of a generalized Nosé-Hoover oscillator. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020346 [8] Laurence Cherfils, Stefania Gatti, Alain Miranville, Rémy Guillevin. Analysis of a model for tumor growth and lactate exchanges in a glioma. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020457 [9] Vieri Benci, Sunra Mosconi, Marco Squassina. Preface: Applications of mathematical analysis to problems in theoretical physics. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020446 [10] S. Sadeghi, H. Jafari, S. Nemati. Solving fractional Advection-diffusion equation using Genocchi operational matrix based on Atangana-Baleanu derivative. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020435 [11] Yuri Fedorov, Božidar Jovanović. Continuous and discrete Neumann systems on Stiefel varieties as matrix generalizations of the Jacobi–Mumford systems. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020375 [12] Yining Cao, Chuck Jia, Roger Temam, Joseph Tribbia. Mathematical analysis of a cloud resolving model including the ice microphysics. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 131-167. doi: 10.3934/dcds.2020219 [13] Vieri Benci, Marco Cococcioni. The algorithmic numbers in non-archimedean numerical computing environments. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020449 [14] Héctor Barge. Čech cohomology, homoclinic trajectories and robustness of non-saddle sets. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020381 [15] Li-Bin Liu, Ying Liang, Jian Zhang, Xiaobing Bao. A robust adaptive grid method for singularly perturbed Burger-Huxley equations. Electronic Research Archive, 2020, 28 (4) : 1439-1457. doi: 10.3934/era.2020076 [16] Zexuan Liu, Zhiyuan Sun, Jerry Zhijian Yang. A numerical study of superconvergence of the discontinuous Galerkin method by patch reconstruction. Electronic Research Archive, 2020, 28 (4) : 1487-1501. doi: 10.3934/era.2020078 [17] Yuxia Guo, Shaolong Peng. A direct method of moving planes for fully nonlinear nonlocal operators and applications. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020462 [18] Noah Stevenson, Ian Tice. A truncated real interpolation method and characterizations of screened Sobolev spaces. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5509-5566. doi: 10.3934/cpaa.2020250 [19] Yangrong Li, Shuang Yang, Qiangheng Zhang. Odd random attractors for stochastic non-autonomous Kuramoto-Sivashinsky equations without dissipation. Electronic Research Archive, 2020, 28 (4) : 1529-1544. doi: 10.3934/era.2020080 [20] Jianquan Li, Xin Xie, Dian Zhang, Jia Li, Xiaolin Lin. Qualitative analysis of a simple tumor-immune system with time delay of tumor action. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020341

2019 Impact Factor: 1.366