2008-04-01
On Levy-driven vacation models with correlated busy periods and service interruptions
Publication
Publication
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.
| Additional Metadata | |
|---|---|
| , , | |
| , | |
| CWI | |
| CWI. Probability, Networks and Algorithms [PNA] | |
| QoS Differentiation Mechanisms: Scheduling Algorithms | |
| Organisation | 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. |
|