A state-dependent GI/G/1 queue

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

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


We consider a state-dependent GI/G/1 queueing system characterized by the unfinished work U(t) in the system at time t. We introduce state-dependence by allowing (i) the arrival process to depend on the instantaneous value of U(t), (ii) the service rate, that is, the rate at which U(t) decreases in the absence of arrivals, to depend on U(t), and (iii) the customer's service requirement to depend on U(t*) where t* denotes the instant in which that customer entered the system. We consider the limit of short inter-arrival times and small service requests and compute asymptotic approximations to the stationary density of the unfinished work, including the stationary probability of finding the system empty, using the WKB method and the method of matched asymptotic expansions.

Original languageEnglish (US)
Pages (from-to)217-241
Number of pages25
JournalEuropean Journal of Applied Mathematics
Issue number2
StatePublished - Jun 1994

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'A state-dependent GI/G/1 queue'. Together they form a unique fingerprint.

Cite this