Spectral expansion solution for some finite capacity queues

被引:47
|
作者
Chakka, R [1 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2AZ, England
关键词
queues; networks; finite capacity; Markov processes; spectral expansion;
D O I
10.1023/A:1018974722301
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The spectral expansion method is successfully extended for the steady-state solution of a class of Markov processes of finite state space. These processes are of QBD structure, with boundary. The solution is exact and efficient. Some qualitative comparisons are made with some of the existing methods. In this framework, a finite capacity multiserver system, alternating in a Markovian environment, serving a Poisson stream of jobs, is analysed. Another system considered is a two-stage queueing network with feedback and a finite intermediate waiting room. This system is modelled and solved by spectral expansion. Typical numerical results are presented.
引用
收藏
页码:27 / 44
页数:18
相关论文
共 50 条