July  2011, 7(3): 641-653. doi: 10.3934/jimo.2011.7.641

Performance analysis of a Geom/Geom/1 queueing system with variable input probability

1. 

Department of Applied Mathematics, College of Science, Yanshan University, Qinhuangdao 066004, China

2. 

Department of Intelligence and Informatics, Konan University, Kobe 658-8501

3. 

Department of Applied Mathematics, College of Science Yanshan University, Qinhuangdao 066004, China

Received  September 2010 Revised  May 2011 Published  June 2011

In this paper, we present a Geom/Geom/1 queueing model with variable input probability. In this queueing model, an arriving customer, who sees many customers waiting for service in the queueing system, will consider whether to enter the system or not. We consider the possibility that the customer enters the system to receive service to be a probability called the "Input Probability". We derive the transition probability matrix of the birth and death chain of the queueing model. Using a birth and death process, we gain the probability distributions of the stationary queue length and the waiting time in the queueing model. Then we derive special cases of the considered model by applying different input probability distributions, which lead to several known specific queueing models. We also derive some performance measures of these specific queueing models. Therefore, this queueing model that we present in this paper has a certain extension, extending to the existing models. Finally, we compare the effect of the parameters on the stationary queue length and waiting time by using numerical results.
Citation: Zhanyou Ma, Wuyi Yue, Xiaoli Su. Performance analysis of a Geom/Geom/1 queueing system with variable input probability. Journal of Industrial & Management Optimization, 2011, 7 (3) : 641-653. doi: 10.3934/jimo.2011.7.641
References:
[1]

R. Cooper, "Introduction to Queueing Theory,", 2nd Edition, (1981).   Google Scholar

[2]

D. G. Kendall, Some problems in the theory of queues,, Journal of the Royal Statistical Society, 13 (1951), 151.   Google Scholar

[3]

Y. Levy and U. Yechiali, Utilization of idle time in an $M$/$G$/$1$ queueing system,, Management Science, 22 (1975), 202.  doi: 10.1287/mnsc.22.2.202.  Google Scholar

[4]

Z. Ma and N. Tian, Pure limited service $Geom$/$G$/$1$ queue with multiple adaptive vacations,, Journal of Computational Information Systems, 1 (2005), 515.   Google Scholar

[5]

T. Meisling, Discrete time queueing theory,, Operations Research, 6 (1958), 96.  doi: 10.1287/opre.6.1.96.  Google Scholar

[6]

M. Neuts, "Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach,", John Hopkins Series in the Mathematical Sciences, 2 (1981).   Google Scholar

[7]

L. Servi and S. Finn, $M$/$M$/$1$ queue with working vacations ($M$/$M$/$1$/$WV$),, Performance Evaluation, 50 (2002), 41.  doi: 10.1016/S0166-5316(02)00057-3.  Google Scholar

[8]

L. Tadj, G. Zhang and C. Tadj, A queueing analysis of multi-purpose production facility's operations,, Journal of Industrial and Management Optimization, 7 (2011), 19.  doi: 10.3934/jimo.2011.7.19.  Google Scholar

[9]

H. Takagi, "Queueing Analysis: A Foundation of Performance Evaluation,", Vol. \textbf{1}: Vacation and Priority Systems, 1 (1991).   Google Scholar

[10]

H. Takagi, "Queueing Analysis, Vol. 3: Discrete-Time Systems,", Elsevier Science Publishers, (1993).   Google Scholar

[11]

Y. Tang and X. Tang, "Queueing Theory-Foundations And Analysis Technique,", Science Press, (2006).   Google Scholar

[12]

N. Tian, X. Xu and Z. Ma, "Discrete Time Queueing Theory,", Science Press, (2008).   Google Scholar

[13]

N. Tian, D. Zhang and C. Cao, The $GI$/$M$/$1$ queue with exponential vacations,, Queueing Systems Theory Applications, 5 (1989), 331.  doi: 10.1007/BF01225323.  Google Scholar

[14]

D. Wu and H. Takagi, $M$/$G$/$1$ queue with multiple working vacations,, Performance Evaluation, 63 (2006), 654.  doi: 10.1016/j.peva.2005.05.005.  Google Scholar

[15]

D. Yue and W. Yue, A heterogeneous two-server network system with balking and a Bernoulli vacation schedule,, Journal of Industrial and Management Optimization, 6 (2010), 501.  doi: 10.3934/jimo.2010.6.501.  Google Scholar

show all references

References:
[1]

R. Cooper, "Introduction to Queueing Theory,", 2nd Edition, (1981).   Google Scholar

[2]

D. G. Kendall, Some problems in the theory of queues,, Journal of the Royal Statistical Society, 13 (1951), 151.   Google Scholar

[3]

Y. Levy and U. Yechiali, Utilization of idle time in an $M$/$G$/$1$ queueing system,, Management Science, 22 (1975), 202.  doi: 10.1287/mnsc.22.2.202.  Google Scholar

[4]

Z. Ma and N. Tian, Pure limited service $Geom$/$G$/$1$ queue with multiple adaptive vacations,, Journal of Computational Information Systems, 1 (2005), 515.   Google Scholar

[5]

T. Meisling, Discrete time queueing theory,, Operations Research, 6 (1958), 96.  doi: 10.1287/opre.6.1.96.  Google Scholar

[6]

M. Neuts, "Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach,", John Hopkins Series in the Mathematical Sciences, 2 (1981).   Google Scholar

[7]

L. Servi and S. Finn, $M$/$M$/$1$ queue with working vacations ($M$/$M$/$1$/$WV$),, Performance Evaluation, 50 (2002), 41.  doi: 10.1016/S0166-5316(02)00057-3.  Google Scholar

[8]

L. Tadj, G. Zhang and C. Tadj, A queueing analysis of multi-purpose production facility's operations,, Journal of Industrial and Management Optimization, 7 (2011), 19.  doi: 10.3934/jimo.2011.7.19.  Google Scholar

[9]

H. Takagi, "Queueing Analysis: A Foundation of Performance Evaluation,", Vol. \textbf{1}: Vacation and Priority Systems, 1 (1991).   Google Scholar

[10]

H. Takagi, "Queueing Analysis, Vol. 3: Discrete-Time Systems,", Elsevier Science Publishers, (1993).   Google Scholar

[11]

Y. Tang and X. Tang, "Queueing Theory-Foundations And Analysis Technique,", Science Press, (2006).   Google Scholar

[12]

N. Tian, X. Xu and Z. Ma, "Discrete Time Queueing Theory,", Science Press, (2008).   Google Scholar

[13]

N. Tian, D. Zhang and C. Cao, The $GI$/$M$/$1$ queue with exponential vacations,, Queueing Systems Theory Applications, 5 (1989), 331.  doi: 10.1007/BF01225323.  Google Scholar

[14]

D. Wu and H. Takagi, $M$/$G$/$1$ queue with multiple working vacations,, Performance Evaluation, 63 (2006), 654.  doi: 10.1016/j.peva.2005.05.005.  Google Scholar

[15]

D. Yue and W. Yue, A heterogeneous two-server network system with balking and a Bernoulli vacation schedule,, Journal of Industrial and Management Optimization, 6 (2010), 501.  doi: 10.3934/jimo.2010.6.501.  Google Scholar

[1]

Thierry Horsin, Mohamed Ali Jendoubi. On the convergence to equilibria of a sequence defined by an implicit scheme. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020465

[2]

Shasha Hu, Yihong Xu, Yuhan Zhang. Second-Order characterizations for set-valued equilibrium problems with variable ordering structures. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020164

[3]

Knut Hüper, Irina Markina, Fátima Silva Leite. A Lagrangian approach to extremal curves on Stiefel manifolds. Journal of Geometric Mechanics, 2020  doi: 10.3934/jgm.2020031

[4]

Felix Finster, Jürg Fröhlich, Marco Oppio, Claudio F. Paganini. Causal fermion systems and the ETH approach to quantum theory. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020451

[5]

Huiying Fan, Tao Ma. Parabolic equations involving Laguerre operators and weighted mixed-norm estimates. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5487-5508. doi: 10.3934/cpaa.2020249

[6]

Juan Pablo Pinasco, Mauro Rodriguez Cartabia, Nicolas Saintier. Evolutionary game theory in mixed strategies: From microscopic interactions to kinetic equations. Kinetic & Related Models, , () : -. doi: 10.3934/krm.2020051

[7]

Jie Zhang, Yuping Duan, Yue Lu, Michael K. Ng, Huibin Chang. Bilinear constraint based ADMM for mixed Poisson-Gaussian noise removal. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020071

[8]

Ahmad Z. Fino, Wenhui Chen. A global existence result for two-dimensional semilinear strongly damped wave equation with mixed nonlinearity in an exterior domain. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5387-5411. doi: 10.3934/cpaa.2020243

[9]

José Luis López. A quantum approach to Keller-Segel dynamics via a dissipative nonlinear Schrödinger equation. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020376

[10]

Yolanda Guerrero–Sánchez, Muhammad Umar, Zulqurnain Sabir, Juan L. G. Guirao, Muhammad Asif Zahoor Raja. Solving a class of biological HIV infection model of latently infected cells using heuristic approach. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020431

[11]

Shenglan Xie, Maoan Han, Peng Zhu. A posteriori error estimate of weak Galerkin fem for second order elliptic problem with mixed boundary condition. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020340

[12]

Lingfeng Li, Shousheng Luo, Xue-Cheng Tai, Jiang Yang. A new variational approach based on level-set function for convex hull problem with outliers. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2020070

2019 Impact Factor: 1.366

Metrics

  • PDF downloads (24)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]