Analysis of a finite capacity non preemptive priority queue

1984 ◽  
Vol 11 (3) ◽  
pp. 337-343 ◽  
Author(s):  
Asha Seth Kapadia ◽  
Mohammad Fasihullah Kazmi ◽  
A.Cameron Mitchell
Keyword(s):  
Priority Queue ◽  
Finite Capacity ◽  
Preemptive Priority

On the bias vector of a two-class preemptive priority queue

2002 ◽  
Vol 55 (1) ◽  
pp. 107-120 ◽  
Author(s):  
Robin Groenevelt ◽  
Ger Koole ◽  
Philippe Nain
Keyword(s):  
Priority Queue ◽  
Preemptive Priority

A preemptive priority queue with general bulk service and heterogeneous arrivals

1992 ◽  
Vol 18 (3) ◽  
pp. 327-333 ◽  
Author(s):  
D. Audsin Mohana Dhas ◽  
R. Nadarajan ◽  
Ho Woo Lee
Keyword(s):  
Priority Queue ◽  
Preemptive Priority ◽  
Bulk Service

THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS

2011 ◽  
Vol 25 (4) ◽  
pp. 487-517 ◽  
Author(s):  
Juan F. Pérez ◽  
Benny Van Houdt
Keyword(s):  
Markov Chain ◽  
Block Size ◽  
Computation Time ◽  
Priority Queue ◽  
Small Subset ◽  
Probability Vector ◽  
Preemptive Priority ◽  
Batch Arrivals ◽  
Speed Up ◽  
Stationary Probability Vector

We consider M/G/1-type Markov chains where a transition that decreases the value of the level triggers the phase to a small subset of the phase space. We show how this structure—referred to as restricted downward transitions—can be exploited to speed up the computation of the stationary probability vector of the chain. To this end we define a new M/G/1-type Markov chain with a smaller block size, the G matrix of which is used to find the original chain's G matrix. This approach is then used to analyze the BMAP/PH/1 queue and the BMAP[2]/PH[2]/1 preemptive priority queue, yielding significant reductions in computation time.

Sign in / Sign up

Export Citation Format

Share Document