Sojourn time in a $M^{[X]}/M/1$ Processor Sharing Queue with batch arrivals (II)
Abstract
For the processor Sharing queue with batch arrivals, the sojourn time of a batch is investigated. We first show that the distribution of can be generally obtained from an infinite linear differential system. When further assuming that the batch size has a geometric distribution with given parameter , this differential system is further analyzed by means of an associated bivariate generating function . Specifically, denoting by the one-sided Laplace transform of and defining for some known polynomial and where we show that the function verifies an inhomogeneous linear partial differential equation (PDE) for given , where the last term involves both and the first order derivative at the boundary point . Solving this PDE for via its characteristic curves and with the required analyticity properties eventually determines the one-sided Laplace transform . By means of a Laplace inversion of this transform , the distribution function of the sojourn time of a batch is then given in an integral form. The tail behavior of the distribution of sojourn time is finally derived.
Cite
@article{arxiv.2006.02198,
title = {Sojourn time in a $M^{[X]}/M/1$ Processor Sharing Queue with batch arrivals (II)},
author = {F. Guillemin and V. K. Quintuna Rodriguez and A. Simonian and R. Nasri},
journal= {arXiv preprint arXiv:2006.02198},
year = {2020}
}
Comments
22 pages