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


Optimal trajectory to overflow in a queue fed by a large number of sources
Authors:Mandjes  Michel  Ridder  Ad
Affiliation:(1) KPN Research, PO Box 421, 2260 AK Leidschendam, The Netherlands;(2) Department of Econometrics, Vrije Universiteit, De Boelelaan 1105, 1081 HV Amsterdam, The Netherlands
Abstract:We analyse the deviant behavior of a queue fed by a large number of traffic streams. In particular, we explicitly give the most likely trajectory (or lsquooptimal pathrsquo) to buffer overflow, by applying large deviations techniques. This is done for a broad class of sources, consisting of Markov fluid sources and periodic sources. Apart from a number of ramifications of this result, we present guidelines for the numerical evaluation of the optimal path.
Keywords:queueing theory  large deviations asymptotics  buffer overflow  calculus of variations  ATM multiplexers
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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