×

The correlation function of a queue with Lévy and Markov additive input. (English) Zbl 1471.60141

Summary: Let \((Q_t)_{t \in \mathbb{R}}\) be a stationary workload process, and \(r(t)\) the correlation coefficient of \(Q_0\) and \(Q_t\). In a series of previous papers (i) the transform of \(r (\cdot)\) has been derived for the case that the driving process is spectrally-positive (sp) or spectrally-negative (sn) Lévy, (ii) it has been shown that for sp-Lévy and sn-Lévy input \(r (\cdot)\) is positive, decreasing, and convex, (iii) in case the driving Lévy process is light-tailed (a condition that is automatically fulfilled in the sn case), the decay of the decay rate agrees with that of the tail of the busy period distribution. In the present paper we first prove the conjecture that property (ii) carries over to spectrally two-sided Lévy processes; we do so for the case the Lévy process is reflected at 0, and the case it is reflected at 0, and \(K > 0\). Then we focus on queues fed by Markov additive processes (maps). We start by the establishing the counterpart of (i) for sp- and sn-maps. Then we refute property (ii) for maps: we construct examples in which the correlation coefficient can be (locally) negative, decreasing, and concave. Finally, in relation to (iii), we point out how to identify the decay rate of \(r(\cdot)\) in the light-tailed map case, thus showing that the tail behavior of \(r (\cdot)\) does not necessarily match that of the busy-period tail; singularities related to the transition rate matrix of the background Markov chain turn out to play a crucial role here.

MSC:

60K25 Queueing theory (aspects of probability theory)
60G51 Processes with independent increments; Lévy processes
60J25 Continuous-time Markov processes on general state spaces
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Abate, J.; Whitt, W., Asymptotics for m/g/1 low-priority waiting-time tail probabilities, Queueing Syst., 25, 173-223 (1997) · Zbl 0894.60088
[2] Andersen, L. N.; Asmussen, S.; Glynn, P.; Pihlsgård, M., Lévy Processes with two-sided reflection, (Lévy Matters. Lévy Matters, Lecture Notes in Mathematics, vol. 2149 (2015)), 67-182 · Zbl 1338.60126
[3] Asmussen, S., Applied Probability and Queues (2003), Springer: Springer New York · Zbl 1029.60001
[4] Breuer, L., First passage times for Markov additive processes with positive jumps of phase type, J. Appl. Probab., 45, 779-799 (2008) · Zbl 1156.60059
[5] Çinlar, E., Markov Additive processes, II., Probab. Theory Related Fields, 24, 95-121 (1972) · Zbl 0236.60048
[6] Dȩbicki, K.; Mandjes, M., Queues and LÉvy Fluctuation Theory (2015), Springer: Springer New York · Zbl 1337.60004
[7] Dieker, T.; Mandjes, M., Extremes of Markov-additive processes with one-sided jumps, with queueing applications, Methodol. Comput. Appl. Probab., 13, 221-267 (2011) · Zbl 1218.60077
[8] Es-Saghouani, A.; Mandjes, M., On the correlation structure of a Lévy-driven queue, J. Appl. Probab., 45, 940-952 (2008) · Zbl 1154.60348
[9] Glynn, P.; Mandjes, M., Simulation-based computation of the workload correlation function in a Lévy-driven queue, J. Appl. Probab., 48, 114-130 (2011) · Zbl 1213.60147
[10] Ivanovs, J., Splitting and time reversal for Markov additive processes, Stochastic Process. Appl., 127, 2699-2724 (2017) · Zbl 1367.60095
[11] Karandikar, R.; Kulkarni, V., Second-order fluid flow models: reflected brownian motion in a random environment, Oper. Res., 43, 77-88 (1995) · Zbl 0821.60087
[12] Kaynar, B.; Mandjes, M., Estimation of the workload correlation in a Markov fluid queue, Queueing Syst., 73, 407-424 (2013) · Zbl 1270.60103
[13] Klusik, P.; Palmowski, Z., A note on Wiener-Hopf factorization for Markov additive processes, J. Theoret. Probab., 27, 202-219 (2014) · Zbl 1305.60034
[14] Kruk, Ł.; Lehoczky, J.; Ramanan, K.; Shreve, S., An explicit formula for the skorokhod map on \([ 0 , a ]\), Ann. Probab., 35, 1740-1768 (2007) · Zbl 1139.60017
[15] Kyprianou, A., Introductory Lectures on Fluctuations of Lévy Processes with Applications (2006), Springer: Springer New York · Zbl 1104.60001
[16] Kyprianou, A.; Palmowski, Z., Fluctuations of spectrally negative Markov additive processes, (SÉminaire de ProbabilitÉs XLI. SÉminaire de ProbabilitÉs XLI, Lecture Notes in Mathematics, vol. 1934 (2008)), 121-135 · Zbl 1156.60060
[17] Neveu, J., Une génÉralisation Des Processus à Accroissements Positifs Indépendents, Vol. 25, 36-61 (1961) · Zbl 0103.36303
[18] Ott, T., The covariance function of the virtual waiting-time process in an M/G/1 queue, Adv. Appl. Probab., 9, 158-168 (1977) · Zbl 0382.60101
[19] Zolotarev, V., The first passage time of a level and the behaviour at infinity for a class of processes with independent increments, Theory Probab. Appl., 9, 653-661 (1964)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.