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


Developments in operational research: R.W. Eglese and G.K. Rand (eds.) Pergamon, Oxford, 1984, vii + 110 pages, $20.00
Authors:A. Ayka  
Affiliation:IMI, 4, Chemins de Conches CH-1231, Geneva, Switzerland
Abstract:A practical method of calculating the distribution of the number of customers in the single server queueing system with inhomogeneous arrival rate and discrete service time distribution is proposed. The system is formulated as an inhomogeneous Markov chain in discrete time, leading to recurrence relations for the state probabilities. The recurrence relations are then solved numerically. Various measures of performance, such as mean and variance of the number of customers in the system and virtual waiting time can be obtained from these results. Examples are presented to demonstrate the scope of the method, including time-dependent behaviour of homogeneous queues; cyclic behaviour of queues with cyclic arrival rates; and a previously published study of an airport runway in which the author had to resort to crude interpolation to obtain results. The method can be further extended to provide a reasonably accurate approximation for some systems with continuous distributions of service times.
Keywords:Queues  inhomogeneous  computational analysis
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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