Acta mathematica scientia,Series B ›› 2012, Vol. 32 ›› Issue (5): 1983-1996.doi: 10.1016/S0252-9602(12)60154-4

• Articles • Previous Articles     Next Articles

SUBGEOMETRIC RATES OF CONVERGENCE OF THE GI/G/1 QUEUEING SYSTEM

 LI Xiao-Hua1, HOU Zhen-Ting2   

  1. 1.School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China|2.School of Mathematics, Central South University, Changsha 410012, China
  • Received:2010-11-26 Revised:2011-11-01 Online:2012-09-20 Published:2012-09-20
  • Supported by:

    This work is partially supported by the Funda-mental Research Funds for the Central Universities (BUPT2011RC0703).

Abstract:

The article deals with the waiting time process of the GI/G/1 queueing sys-tem. We shall give that the rate of convergence to the stationary distribution and the decay of the stationary tail only depend on the tail of the service distribution, but not on the interarrival distribution. We shall also give explicit criteria for the rate of con-vergence and decay of stationary tail for three specific types of subgeometric cases (Case
1: the rate function r(n) = exp(sn 1/1+α ), α > 0, s > 0; Case 2: polynomial rate function r(n) = nαα > 0; Case 3: logarithmic rate function r(n) = logα nα > 0).

Key words: GI/G/1 queueing system, subgeometric rate of convergence, polynomial rate of convergence, logarithmic rate of convergence

CLC Number: 

  • 93E15
Trendmd