Breuer, Lothar (2002) On the MAP/G/1 queue with Lebesgue-dominated service time distribution and LCFS preemptive repeat service discipline. Stochastic Models, 18 (4). pp. 589-595. ISSN 1532-6349. (doi:10.1081/STM-120016446) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:488)
The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. | |
Official URL: http://dx.doi.org/10.1081/STM-120016446 |
Abstract
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.
Item Type: | Article |
---|---|
DOI/Identification number: | 10.1081/STM-120016446 |
Additional information: | The use of special features of a service discipline in order to simplify the analysis of a queue has always been one of the objectives in queueing theory. In this paper it is shown how the LCFS (last come first served) discipline with preemptive repeat rule can be exploited to yield a Markovian analysis of an initially non-Markovian system. This is possible under the assumption of absolutely continuous service time distributions, using a hazard rate representation and combining this with the explonential form of the Markovian arrival process. |
Uncontrolled keywords: | MAP; last come first served; preemptive repeat; QBD |
Subjects: | H Social Sciences > HA Statistics |
Divisions: | Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Mathematics, Statistics and Actuarial Science |
Depositing User: | Judith Broom |
Date Deposited: | 19 Dec 2007 18:17 UTC |
Last Modified: | 16 Nov 2021 09:39 UTC |
Resource URI: | https://kar.kent.ac.uk/id/eprint/488 (The current URI for this page, for reference purposes) |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):