Approximate sojourn time distribution of a discriminatory processor sharing queue with impatient customers
- 51 Downloads
We consider a two-class processor sharing queueing system scheduled by the discriminatory processor sharing discipline. Poisson arrivals of customers and exponential amounts of service requirements are assumed. At any moment of being served, a customer can leave the system without completion of its service. In the asymptotic regime, where the ratio of the time scales of the two-class customers is infinite, we obtain the conditional sojourn time distribution of each class customers. Numerical experiments show that the time scale decomposition approach developed in this paper gives a good approximation to the conditional sojourn time distribution as well as the expectation of it.
KeywordsDiscriminatory processor sharing Impatient customers Sojourn time distribution Time scale decomposition method
The author would like to thank the associate editor and the anonymous referees for their comments and suggestions on the first draft of this paper. Their suggestions have greatly improve the quality of the paper. This research was supported by the 2014 Research Fund of University of Seoul.
- Altman E, Jimenez T, Kofman D (2004) DPS queues with stationary ergodic service times and the performance of TCP in overload. In: Proceedings of IEEE Infocom 2004Google Scholar
- Barry C (2015) invLT: Inversion of Laplace-Transformed Functions. https://CRAN.R-project.org/package=invLT. R package version 0.2.1
- Jones WB, Thron W (2009) Continued fractions: analytic theory and applications. Cambridge University Press, reissue editionGoogle Scholar
- van Kessel G, Nunez-Queija R, Borst S (2005) Differentiated bandwidth sharing with disparate flow sizes. In: Proceedings of Infocom 2005Google Scholar