A functional approximation for the M/G/1/N queue

被引：0
作者：
Karim Abbas
Bernd Heidergott
Djamil Aïssani
机构：
[1] University of Bejaia,LAMOS
[2] Vrije Universiteit Amsterdam,Department of Econometrics
来源：
Discrete Event Dynamic Systems | 2013年 / 23卷
关键词：
Series expansion approach; Taylor series; /; /1/; queue; Performance measures; Deviation matrix;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents a new approach to the functional approximation of the M/G/1/N built on a Taylor series approach. Specifically, we establish an approximative expression for the remainder term of the Taylor series that can be computed in an efficient manner. As we will illustrate with numerical examples, the resulting Taylor series approximation turns out to be of practical value.
引用
收藏
页码：93 / 104
页数：11
相关论文
共 26 条
[1]  
Cao X-R(1998)The Maclaurin Series for performance functions of Markov chains Adv Appl Probab 30 676-692
[2]  
Chen L(2011)Poisson processes approximation for dependent superposition of point processes Bernoulli 17 530-544
[3]  
Xia A(1996)Higher order approximations for tandem queueing networks Queueing Syst 22 249-276
[4]  
Girish M(1997)An interpolation approximation for the G/G/1 queue based on multipoint Padé approximation Queueing Syst 26 269-284
[5]  
Hu JQ(1992)The MacLaurin series for the G/G/1/queue J Appl Probab 29 176-184
[6]  
Girish M(2003)Taylor series expansions for stationary Adv Appl Probab 35 1046-1070
[7]  
Hu JQ(2010)arkov chains Oper Res 58 756-767
[8]  
Gong W(2007)Series expansions for continuous-time Markov chains PEIS 21 381-400
[9]  
Hu J(1953)Series expansions for finite-state Markov chains Ann Math Statist 24 338-354
[10]  
Heidergott B(1998)Stochastic processes occurring in the theory of queues and their analysis by the method of embedded Markov chains Linear Algebra Appl 268 183-196
123