On the Correlation Structure of a Lévy-Driven Queue
2008 ◽
Vol 45
(04)
◽
pp. 940-952
◽
Keyword(s):
In this paper we consider a single-server queue with Lévy input and, in particular, its workload process (Q t ) t≥0, with a focus on the correlation structure. With the correlation function defined as r(t) := cov(Q 0, Q t ) / var(Q 0) (assuming that the workload process is in stationarity at time 0), we first determine its transform ∫0 ∞ r(t)e-ϑt dt. This expression allows us to prove that r(·) is positive, decreasing, and convex, relying on the machinery of completely monotone functions. We also show that r(·) can be represented as the complementary distribution function of a specific random variable. These results are used to compute the asymptotics of r(t), for large t, for the cases of light-tailed and heavy-tailed Lévy inputs.
2008 ◽
Vol 45
(4)
◽
pp. 940-952
◽
2011 ◽
Vol 48
(1)
◽
pp. 114-130
◽
2011 ◽
Vol 48
(01)
◽
pp. 114-130
◽
Keyword(s):
Keyword(s):
1969 ◽
Vol 6
(03)
◽
pp. 550-564
◽
Keyword(s):
Keyword(s):
1993 ◽
Vol 44
(4)
◽
pp. 407-414
◽