Abstract
We consider an extension of the standard G/G/1 queue, described by the equation $W\stackrel{\mathcal{D}}{=}\max\{0, B-A+YW\}$, where $\mathbb{P}[Y=1]=p$ and $\mathbb{P}[Y=-1]=1-p$. For $p=1$ this model reduces to the classical Lindley equation for the waiting time in the G/G/1 queue, whereas for $p=0$ it describes the waiting time of the server in an alternating service model. For all other values of $p$ this model describes a FCFS queue in which the service times and interarrival times depend linearly and randomly on the waiting times. We derive the distribution of $W$ when $A$ is generally distributed and $B$ follows a phase-type distribution, and when $A$ is exponentially distributed and $B$ deterministic.
| Original language | English |
|---|---|
| Pages (from-to) | 121-132 |
| Journal | Queueing systems |
| Volume | 56 |
| DOIs | |
| Publication status | Published - 20 Mar 2007 |
| Externally published | Yes |
Keywords
- math.PR
- 60K25
Fingerprint
Dive into the research topics of 'On queues with service and interarrival times depending on waiting times'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver