Abstract
In this paper, we analyze the sojourn time of an entire batch in a processor sharing queue, where geometrically distributed batches arrive according to a Poisson process and individual jobs require exponentially distributed service times. By conditioning on the number of jobs in the queue and the number of jobs in a tagged batch, we establish recurrence relations for conditional sojourn times, which subsequently allow us to derive a partial differential equation for an associated bivariate generating function. This equation involves an unknown generating function, whose series expansion can be computed by solving an infinite lower triangular linear system. Once this unknown function is determined, we determine the Laplace transform and the mean value of the sojourn time of a batch in the system.
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.
