ANALYTICITY OF SINGLE-SERVER QUEUES IN LIGHT TRAFFIC

作者：HU JQ^*

来源：Queueing Systems, 1995, 19(1-2): 63-80.

DOI：10.1007/BF01148940

• THE GI/G/1 QUEUE
• LIGHT TRAFFIC DERIVATIVES
• MACLAURIN SERIES
• ANALYTICITY

Recently, several methods have been proposed to approximate performance measures of queueing systems based on their light traffic derivatives, e.g., the MacLaurin expansion, the Pade approximation, and interpolation with heavy traffic limits. The key condition required in all these approximations is that the performance measures be analytic when the arrival rates equal to zero. In this paper, we study the GI/G/1 queue. We show that if the c.d.f. of the interarrival time can be expressed as a MacLaurin series over [0, infinity), then the mean steady-state system time of a job is indeed analytic when the arrival rate to the queue equals to zero. This condition is satisfied by phase-type distributions but not c.d.f.';s without support [0, infinity), such as uniform and shifted exponential distributions. In fact, we show through two examples that the analyticity does not hold for most commonly used distribution functions which do not satisfy this condition.

• 出版日期1995