On queues with service and interarrival times depending on waiting times

Queueing Systems (Impact Factor: 0.84). 08/2007; 56(3):121-132. DOI: 10.1007/s11134-007-9011-3
Source: DBLP


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

Download full-text


Available from: Maria Vlasiou, Apr 24, 2014
  • Source
    • "Therefore, we discuss which concessions have to be made in order to be able to obtain estimates of the performance measures we are interested in, and we give in detail the impact that these concessions have on our estimations. There exist a few exact results for two-carousel models and related models in healthcare logistics; see Boxma and Vlasiou [11] and Vlasiou et al. [65]–[71]. However, to the best of our knowledge, no exact results exist for systems involving more than two carousels. "
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper gives an overview of recent research on the performance evaluation and design of carousel systems. We discuss picking strategies for problems involving one carousel, consider the throughput of the system for problems involving two carousels, give an overview of related problems in this area and present an extensive literature review. Emphasis has been given on future research directions in this area.
    Statistica Neerlandica 11/2010; 64(4):401-447. DOI:10.1111/j.1467-9574.2010.00454.x · 0.56 Impact Factor
  • Source
    • "This was one of the motivations of Boxma and Vlasiou [3] to investigate the distribution of W defined in (1). For the case X n = B n − A n , with B n and A n independent nonnegative random variables, the work in [3] provides explicit results for the distribution of W , assuming that either B n is phase type and A n is general or that B n is a constant and A n is exponential. It appears to be a considerable challenge to obtain the distribution of W under general assumptions on the distribution of X n . "
    [Show abstract] [Hide abstract]
    ABSTRACT: We investigate the tail behaviour of the steady-state distribution of a stochastic recursion that generalises Lindley's recursion. This recursion arises in queueing systems with dependent interarrival and service times, and includes alternating service systems and carousel storage systems as special cases. We obtain precise tail asymptotics in three qualitatively different cases, and compare these with existing results for Lindley's recursion and for alternating service systems.
    Journal of Applied Probability 03/2010; 47:72-83. DOI:10.1239/jap/1269610817 · 0.59 Impact Factor
  • Source
    • "For example, we can add a compound Poisson process with phase-type jumps to the Lévy process, and we can allow B to have a phase-type distribution. See [9] for similar computations in a discrete-time setting. "
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider a queuing model with the workload evolving between consecutive i.i.d. exponential timers according to a spectrally positive Lévy process Y(t) which is reflected at 0. When the exponential clock ends, the additional state-dependent service requirement modifies the workload so that the latter is equal to at epoch for some random nonnegative i.i.d. functionals Fi. In particular, we focus on the case when Fi(y)=(Bi−y)+, where {Bi}i=1,2,… are i.i.d. nonnegative random variables. We analyse the steady-state workload distribution for this model.
    Stochastic Processes and their Applications 02/2009; 121(7-121):1546-1564. DOI:10.1016/j.spa.2011.03.010 · 1.06 Impact Factor
Show more