English

On queues with service and interarrival times depending on waiting times

Probability 2014-04-23 v1

Abstract

We consider an extension of the standard G/G/1 queue, described by the equation W=Dmax{0,BA+YW}W\stackrel{\mathcal{D}}{=}\max\{0, B-A+YW\}, where P[Y=1]=p\mathbb{P}[Y=1]=p and P[Y=1]=1p\mathbb{P}[Y=-1]=1-p. For p=1p=1 this model reduces to the classical Lindley equation for the waiting time in the G/G/1 queue, whereas for p=0p=0 it describes the waiting time of the server in an alternating service model. For all other values of pp 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 WW when AA is generally distributed and BB follows a phase-type distribution, and when AA is exponentially distributed and BB deterministic.

Keywords

Cite

@article{arxiv.1404.5549,
  title  = {On queues with service and interarrival times depending on waiting times},
  author = {Onno J. Boxma and Maria Vlasiou},
  journal= {arXiv preprint arXiv:1404.5549},
  year   = {2014}
}

Comments

19 pages, 1 figure, 24 references