Abstract
We consider the MAP, M/G1, G2/1 queue with preemptive resume priority, where low priority customers arrive to the system according to a Markovian arrival process (MAP) and high priority customers according to a Poisson process. The service time density function of low (respectively: high) priority customers is g1(x) (respectively: g2(x)). We use the supplementary variable method with Extended Laplace Transforms to obtain the joint transform of the number of customers in each priority queue, as well as the remaining service time for the customer in service in the steady state. We also derive the probability generating function for the number of customers of low (respectively, high) priority in the system just after the service completion epochs for customers of low (respectively, high) priority.
Highlights
The Markovian arrival process (MAP) is a good mathematical model for input traffics which have strong autocorrelations between cell arrivals and high burstiness in broadband-integrated services digital networks (B-ISDNs)
To apply the supplementary variable method to the MAP/G/1 type queues, Choi et al [1] extended the notion of the Laplace Transform, which is suitable for dealing with matrix equations
We investigate the MAP, M/G1,G2/1 queue with preemptive resume priority by the supplementary variable method developed by Choi et al [1]
Summary
The Markovian arrival process (MAP) is a good mathematical model for input traffics which have strong autocorrelations between cell arrivals and high burstiness in broadband-integrated services digital networks (B-ISDNs). With the help of the fundamental period of the PH-MRP/G/1 queue, he derived the distribution of the number of customers in the system at the service completion epochs for non-priority customers by the embedded Markov chain method. From our supplementary variable analysis, we derive the joint transform of the number of customers in each priority queue, as well as the remaining service time for the customer in service in the steady state. The overall organization of this paper is as follows: Section 2 reviews MAPs and the ELT; Section 3 derives the joint transform for the number of customers of each priority and the remaining service time in the steady state for our model; Section 4 derives the PGF (Probability Generating Function) for the number of customers of low (respectively, high) priority at the service completion epochs
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
