Abstract
This paper considers a Markov fluid queue, focusing on the correlation function of the stationary workload process. A simulation-based computation technique is proposed, which relies on a coupling idea. Then an upper bound on the variance of the resulting estimator is given, which reveals how the coupling time and the busy period of the Markov fluid queue affect the performance of the computation procedure. A numerical assessment, in which we compare the proposed technique with naive simulation, gives an indication of the achievable efficiency gain in various scenarios.
Similar content being viewed by others
References
Abate, J., Whitt, W.: The correlation functions of RBM and M/M/1. Stoch. Models 4, 315–359 (1988)
Anick, D., Mitra, D., Sondhi, M.: Stochastic theory of a data-handling system with multiple sources. Bell Syst. Tech.l J. 61, 1871–1894 (1982)
Borst, S., Boxma, O., Hegde, N.: Sojourn times in finite-capacity processor-sharing queues. In: Proceedings of the eNGI 2005 Conference, pp. 53–60 (2005)
Beneš, V.: On queues with Poisson arrivals. Ann. Math. Stat. 28, 670–677 (1957)
Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications, 2nd edn. Springer, New York, NY (1998)
Es-Saghouani, A., Mandjes, M.: On the correlation structure of a Lévy-driven queue. J. Appl. Probab. 45, 940–952 (2008)
Es-Saghouani, A., Mandjes, M.: Transient analysis of Markov fluid driven queues. Top 19, 35–53 (2009)
Geršgorin, S.: Über die Abgrenzung der Eigenwerte einer Matrix. Izv. Akad. Nauk SSSR 7, 749–754 (1931)
Glynn, P., Mandjes, M.: Simulation-based computation of the workload correlation function in a Levy-driven queue. J. Appl. Probab. 48, 114–130 (2011)
Ott, T.: The covariance function of the virtual waiting-time process in an M/G/1 queue. Adv. Appl. Probab. 9, 158–168 (1977)
Morse, P.: Stochastic properties of waiting lines. Oper. Res. 3, 255–262 (1955)
Ivanovs, J., Boxma, O., Mandjes, M.: Singularities of the matrix exponent of a Markov additive process with one-sided jumps. Stoch. Process. Appl. 120, 1776–1794 (2010)
Kesidis, G., Walrand, J., Chang, C.S.: Effective bandwidths for multiclass Markov fluids and other ATM souces. IEEE/ACM Trans. Netw. 4, 424–428 (1993)
Kosten, L.: Stochastic theory of data handling systems with groups of multiple sources. In: Bux, W., Rudin, H. (eds.) Performance of Computer-Communication Systems, pp. 321–331. North- Holland, Amsterdam (1984)
Sonneveld, P.: Some properties of the generalized eigenvalue problem \(Mx=(G-cI)x\), where \(M\) is the infinitesimal generator of a Markov process, and \(G\) is a real diagonal matrix. Technical Report 04-02. Delft University of Technology http://repository.tudelft.nl/file/1076013/380977 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kaynar, B., Mandjes, M. Estimation of the workload correlation in a Markov fluid queue. Queueing Syst 73, 407–424 (2013). https://doi.org/10.1007/s11134-013-9352-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-013-9352-z