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

来源：

JOURNAL OF APPLIED PROBABILITY | 2002年 / 39卷 / 01期

关键词：

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