Error bounds for asymptotic approximations of the partition function |
| |
Authors: | Alexander Birman Yaakov Kogan |
| |
Affiliation: | (1) IBM T.J. Watson Research Center, 10598 Yorktown Heights, NY, USA;(2) AT&T Laboratories, 07733 Holmdel, NJ, USA |
| |
Abstract: | 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. |
| |
Keywords: | Partition function loss systems closed queueing networks asymptotic expansions |
本文献已被 SpringerLink 等数据库收录! |