Response times in processor-shared queues with state-dependent arrival rates

C. Knessl, C. Tier, B. J. Matkowsky, Z. Schuss

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


We consider M/M/1-PS queues where the arrival rate is a function of the instantaneous number of customers using the system. We obtain asymptotic approximations to the first two moments of the response time, conditioned on both the total service time and the number of customers in the system at time of arrival. In addition, we remove the conditioning on the number at time of arrival to obtain approximations to the response time conditioned on the service time only. Our approximations are valid for systems with small mean service requests and a rapid arrival rate that depends weakly on the number of customers present. Both open and closed systems are considered.

Original languageEnglish (US)
Pages (from-to)83-113
Number of pages31
JournalCommunications in Statistics. Stochastic Models
Issue number1
StatePublished - 1989

ASJC Scopus subject areas

  • Modeling and Simulation


Dive into the research topics of 'Response times in processor-shared queues with state-dependent arrival rates'. Together they form a unique fingerprint.

Cite this