首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号