Abstract
We consider a bulk service GI/M/1 queue with service rates depending on service batch size. If there are n customers waiting at the completion of service, min(n, K) customers enter service. We show that the queue size and the service batch size at points of arrivals form an embedded Markov chain and the steady-state probabilities of this Markov chain have the matrix geometric form. We describe the rate matrix R of the matrix geometric solution procedure in a readily computable form. We obtain explicit analytic expressions for the steady-state queue length distribution at points of arrivals. Further we obtain the Laplace-Stieltjes transform and the moments of the stationary waiting time distribution of an arbitrary customer.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Journal of the Operations Research Society of Japan
Disclaimer: 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.