Abstract
We consider a single station queueing system with several customer classes. Each customer class has its own arrival process. The total service requirement of each customer is divided into a (possibly) random number of service quanta, where the distribution of each quantum may depend on the customer's class and the other quanta of that customer. The service discipline is round-robin, with random quanta.We prove a heavy traffic limit theorem for the above system which states that as the traffic intensity approaches unity, properly normalized sequences of queue length and sojourn time processes converge weakly to one-dimensional reflected Brownian motion.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have