Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates

Robert C. Hampshire, Mor Harchol-Balter, William Alfred Massey

Research output: Contribution to journalArticle

18 Scopus citations

Abstract

We provide an approximate analysis of the transient sojourn time for a processor sharing queue with time varying arrival and service rates, where the load can vary over time, including periods of overload. Using the same asymptotic technique as uniform acceleration as demonstrated in [12] and [13], we obtain fluid and diffusion limits for the sojourn time of the M t/Mt/1 processor-sharing queue. Our analysis is enabled by the introduction of a "virtual customer" which differs from the notion of a "tagged customer" in that the former has no effect on the processing time of the other customers in the system. Our analysis generalizes to non-exponential service and interarrival times, when the fluid and diffusion limits for the queueing process are known.

Original languageEnglish (US)
Pages (from-to)19-30
Number of pages12
JournalQueueing Systems
Volume53
Issue number1-2
DOIs
StatePublished - Jun 1 2006
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates'. Together they form a unique fingerprint.

  • Cite this