Error bounds for asymptotic approximations of the partition function

被引:8
作者
Birman, A [1 ]
Kogan, Y [1 ]
机构
[1] AT&T BELL LABS,HOLMDEL,NJ 07733
关键词
partition function; loss systems; closed queueing networks; asymptotic expansions;
D O I
10.1007/BF01206558
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider Markovian queueing models with a finite number of states and a product form solution for its steady state probability distribution. Starting from the integral representation for the partition function in complex space we construct error bounds for its asymptotic expansion obtained by the saddle point method. The derivation of error bounds is based on an idea by Olver applicable to integral transforms with an exponentially decaying kernel. The bounds are expressed in terms of the supremum of a certain function and are asymptotic to the absolute value of the first neglected term in the expansion as the large parameter approaches infinity. The application of these error bounds is illustrated for two classes of queueing models: loss systems and single chain closed queueing networks.
引用
收藏
页码:217 / 234
页数:18
相关论文
共 18 条
[1]  
[Anonymous], 1974, INTRO ASYMPTOTICS SP
[2]  
[Anonymous], 1979, Reversibility and Stochastic Networks
[3]  
Birman A, 1992, COMMUN STAT STOCH MO, V8, P543
[4]   ASPECTS OF THE SOLUTION OF SOME MULTICLASS LOSS SYSTEMS [J].
BRANDWAJN, A ;
SAHAI, AK .
PERFORMANCE EVALUATION, 1993, 17 (02) :141-154
[5]   CALCULATING NORMALIZATION CONSTANTS OF CLOSED QUEUING-NETWORKS BY NUMERICALLY INVERTING THEIR GENERATING-FUNCTIONS [J].
CHOUDHURY, GL ;
LEUNG, KK ;
WHITT, W .
JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, 1995, 42 (05) :935-970
[6]   AN ALGORITHM TO COMPUTE BLOCKING PROBABILITIES IN MULTIRATE MULTICLASS MULTI-RESOURCE LOSS MODELS [J].
CHOUDHURY, GL ;
LEUNG, KK ;
WHITT, W .
ADVANCES IN APPLIED PROBABILITY, 1995, 27 (04) :1104-1143
[7]  
CHOUDHURY GL, UNPUB ANN OPERATIONS
[8]  
COHEN RB, 1957, INTRO QUEUEING THEOR, V18, P158
[9]  
Copson E.T., 1935, An Introduction to the Theory of Functions of A Complex Variable
[10]  
KOBAYASHI H, 1978, MODELING ANAL INTRO