betaFeedback

WorksMathematics

On queues with service and interarrival times depending on waiting times

Abstract

We consider an extension of the standard G/G/1 queue, described by the equation W=Dmax⁡{0,B−A+YW}W\stackrel{\mathcal{D}}{=}\max\{0, B-A+YW\}, where P[Y=1]=p\mathbb{P}[Y=1]=p and P[Y=−1]=1−p\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.

Paper details

vlnc:W_bgxxnasf
Version
v1 · latest
Published
Added
License
CC-BY-NC-SA-3.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…