On the sojourn time distribution in a finite capacity processor shared queue

  • Authors:
  • Charles Knessl

  • Affiliations:
  • Univ. of Illinois, Chicago

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a processor shared M/M/1 queue that can accommodate atmost a finite number K of customers. Using singular perturbation techniques,we construct asymptotic approximations to the distribution of acustomer's sojourn time. We assume that K is large and treat several different cases of themodel parameters and also treat different time scales. Extensivenumerical comparisons are used to back up our asymptotic formulas.—Author's Abstract