On the MAP/G/1 queue with Lebesgue-dominated service time distribution and LCFS preemptive repeat service discipline

被引：0

作者：

Breuer, L ^{[1
]}

机构：

[1] Univ Trier, Dept Comp Sci, D-54286 Trier, Germany

来源：

STOCHASTIC MODELS | 2002年 / 18卷 / 04期

关键词：

MAP; last come first served; preemptive repeat; QBD;

D O I：

10.1081/STM-120016446

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

The present paper contains an analysis of the MAP/G/1 queue with last come first served (LCFS) preemptive repeat service discipline and Lebesgue-dominated service time distribution. The transient distribution is given in terms of a recursive formula. The stationary distribution as well as the stability condition are obtained by means of Markov renewal theory via a QBD representation of the embedded Markov chain at departures and arrivals.

引用

页码：589 / 595

页数：7

共 50 条

[1] The MAP/G/1/∞ queue with SRPT service discipline
Pechinkin, AV
THEORY OF PROBABILITY AND ITS APPLICATIONS, 2000, 45 (03) : 532 - 539
[2] THE MEAN WAITING TIME IN A G/G/M/INFINTY QUEUE WITH THE LCFS-P SERVICE DISCIPLINE
RITTER, G
WACKER, U
ADVANCES IN APPLIED PROBABILITY, 1991, 23 (02) : 406 - 428
[3] THE G/G/1 (LCFS/P) QUEUE WITH SERVICE DEPENDING ON QUEUE SIZE
FAKINOS, D
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 59 (02) : 303 - 307
[4] Transient and Stationary Distributions for the GI/G/k Queue with Lebesgue-Dominated Inter-Arrival Time Distribution
Lothar Breuer
Queueing Systems, 2003, 45 : 47 - 57
[5] Transient and stationary distributions for the GI/G/k queue with Lebesgue-dominated inter-arrival time distribution
Breuer, L
QUEUEING SYSTEMS, 2003, 45 (01) : 47 - 57
[6] Stability conditions of the MMAP[K]/G[K]/1/LCFS preemptive repeat queue
He, QM
Li, H
QUEUEING SYSTEMS, 2003, 44 (02) : 137 - 160
[7] Stability Conditions of the MMAP[K]/G[K]/1/LCFS Preemptive Repeat Queue
Qi-Ming He
Hui Li
Queueing Systems, 2003, 44 : 137 - 160
[8] M/G/1/N QUEUE WITH VACATION TIME AND LIMITED SERVICE DISCIPLINE
LEE, TT
PERFORMANCE EVALUATION, 1989, 9 (03) : 181 - 190
[9] M/G/1/N QUEUE WITH VACATION TIME AND EXHAUSTIVE SERVICE DISCIPLINE
LEE, TT
OPERATIONS RESEARCH, 1984, 32 (04) : 774 - 784
[10] An M/G/1 queue with second optional service with general service time distribution
Al-Jararha, Jehad
Madan, Kailash C.
International Journal of Information and Management Sciences, 2003, 14 (02): : 47 - 56

← 1 2 3 4 5 →