This paper considers queues with server vacations, but departs from the traditional setting in two ways: (i) the queueing model is driven by Levy processes rather than just compound Poisson processes; (ii) the vacation lengths depend on the length of the server's preceding busy period. Regarding the former point: the Levy process active during the busy period is assumed to have no negative jumps, whereas the Levy process active during the vacation is a subordinator. Regarding the latter point: where in a previous study [3] the durations of the vacations were positively correlated with the length of the preceding busy period, we now introduce a dependence structure that may give rise to both positive and negative correlations. We analyze the steady-state workload of the resulting queueing (or: storage) system, by first considering the queue at embedded epochs (viz. the beginnings of busy periods). We show that this embedded process does not always have a proper stationary distribution, due to the fact that there may occur an infinite number of busy-vacation cycles in a finite time interval; we specify conditions under which the embedded process is recurrent. Fortunately, irrespective of whether the embedded process has a stationary distribution, the steady-state workload of the continuous-time storage process can be determined. In addition a number of ramifications are presented. The theory is illustrated by several examples.
, ,
,
CWI
CWI. Probability, Networks and Algorithms [PNA]
QoS Differentiation Mechanisms: Scheduling Algorithms
Stochastics

Kella, O., Boxma, O., & Mandjes, M. (2008). On Levy-driven vacation models with correlated busy periods and service interruptions. CWI. Probability, Networks and Algorithms [PNA]. CWI.