The delay distribution of a type k customer in a first-come-first-served MMAP[K]/PH[K]/1 queue

被引:12
|
作者
Van Houdt, B [1 ]
Blondia, C [1 ]
机构
[1] Univ Instelling Antwerp, Dept Math & Comp Sci, Performance Anal Telecommun Syst Res Grp, B-2610 Antwerp, Belgium
关键词
queueing theory; delay distribution; first-come-first-served; multiple customer types; matrix analytic methods; phase-type distribution; Markovian arrival process;
D O I
10.1239/jap/1019737998
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This paper presents an algorithmic procedure to calculate the delay distribution of a type k customer in a first-come-first-served (FCFS) discrete-time queueing system with multiple types of customers, where each type has different service requirements (the MMAP[K]/PH[K]/I queue). First, we develop a procedure, using matrix analytical methods, to handle arrival processes that do not allow batch arrivals to occur. Next, we show that this technique can be generalized to arrival processes that do allow batch arrivals to occur. We end the paper by presenting some numerical examples.
引用
收藏
页码:213 / 223
页数:11
相关论文
共 50 条