Asymptotic stability of the M/G/1 queueing system with optional second service☆

An M/G/1 queueing system with second optional service is considered in this paper. We are devoted to studying the asymptotic stability of this kind of system by using C0-semigroup theory. By analyzing the spectral distribution of the system operator, we derive that 0 is an eigenvalue and is the only spectral point on the imaginary axis. It shows that the time-dependent solution of the system converges to the steady-state solution as time approaches infinity. Using the steady-state solution, we obtain the mean queue length.

[1]  Kailash C. Madan,et al.  An M/G/1 queue with second optional service , 1999, Queueing Syst. Theory Appl..

[2]  C. Knessl,et al.  Asymptotic analysis of a state-dependent M / G /1 queueing system , 1986 .

[3]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[4]  Jingyuan Yu,et al.  Asymptotic property of a reparable multi-state device , 2005 .

[5]  Wen Lea Pearn,et al.  (Applied Mathematical Modelling,31(10):2199-2212)Optimal Control of the N Policy M/G/1 Queueing System with Server Breakdowns and General Startup Times , 2007 .

[6]  Gautam Choudhury,et al.  Some aspects of anM/G/1 queueing system with optional second service , 2003 .

[7]  Guangtian Zhu,et al.  Stability analysis of a new kind n-unit series repairable system , 2011 .

[8]  C. Knessl,et al.  On the performance of state-dependent single server queues , 1986 .

[9]  J. Medhi,et al.  A Single Server Poisson Input Queue with a Second Optional Channel , 2002, Queueing Syst. Theory Appl..

[10]  L. Takács.  A single-server queue with feedback , 1963 .

[11]  N. U. Prabhu,et al.  Stochastic Storage Processes: Queues, Insurance Risk, Dams, and Data Communication , 1997 .

[12]  B. Beamon.  Supply chain design and analysis:: Models and methods , 1998 .

[13]  Naishuo Tian,et al.  Analysis of the M/G/1 queue with exponentially working vacations—a matrix analytic approach , 2009, Queueing Syst. Theory Appl..

[14]  Jau-Chuan Ke.  The optimal control of an M/G/1 queueing system with server startup and two vacation types , 2003 .

[15]  Mian Zhang,et al.  M/G/1 queue with single working vacation , 2012 .

[16]  D. Lopatto.  Survey of Undergraduate Research Experiences (SURE): first findings. , 2004, Cell biology education.