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


Recursive calculation of moments in priority queues
Affiliation:Ghent University, Department of Telecommunications and Information Processing, St-Pietersnieuwstraat 41, B-9000 Gent, Belgium
Abstract:We reconsider the discrete-time priority queue with two classes. The server serves high-priority customers as long as there are such customers, and only turns to the low-priority customers when there are no high-priority customers. Relying on a multivariate recursive extension of Faà di Bruno's formula, we find recursive equations to calculate the moments of the queue lengths. This allows for calculation of many more moments in much shorter time than conventionally possible.
Keywords:Priority queue  Moment calculations  Probability generating function
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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