Estimation of the workload correlation in a Markov fluid queue

被引:0
|
作者
B. Kaynar
M. Mandjes
机构
[1] VU University,Korteweg
[2] University of Amsterdam,de Vries Institute for Mathematics
[3] Eindhoven University of Technology,Eurandom
[4] CWI,undefined
来源
Queueing Systems | 2013年 / 73卷
关键词
Markov fluid queues; Workload correlation; Simulation ; Coupling; Variance reduction; 60K25; 60J27;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:407 / 424
页数:17
相关论文
共 50 条
  • [21] Asymptotic behavior of the loss rate for Markov-modulated fluid queue with a finite buffer
    Yutaka Sakuma
    Masakiyo Miyazawa
    Queueing Systems, 2010, 65 : 19 - 42
  • [22] A fluid queue driven by a Markovian queue
    Bruno Sericola
    Bruno Tuffin
    Queueing Systems, 1999, 31 : 253 - 264
  • [23] A fluid queue driven by a Markovian queue
    Sericola, B
    Tuffin, B
    QUEUEING SYSTEMS, 1999, 31 (3-4) : 253 - 264
  • [24] Parameter estimation of Markov modulated fluid arrival processes
    Almousa, Salah Al-Deen
    Horvath, Gabor
    Telek, Miklos
    PERFORMANCE EVALUATION, 2022, 157
  • [25] Parameter estimation of Markov modulated fluid arrival processes
    Almousa, Salah Al-Deen
    Horváth, Gábor
    Telek, Miklós
    Performance Evaluation, 2022, 157-158
  • [26] On the integral of the workload process of the single server queue
    Borovkov, AA
    Boxma, OJ
    Palmowski, Z
    JOURNAL OF APPLIED PROBABILITY, 2003, 40 (01) : 200 - 225
  • [27] RELATIONS FOR THE WORKLOAD OF THE GI/G/S QUEUE
    HOKSTAD, P
    ADVANCES IN APPLIED PROBABILITY, 1985, 17 (04) : 887 - 904
  • [28] Bounds and Maxima for the Workload in a Multiclass Orbit Queue
    Morozov, Evsey V. V.
    Peshkova, Irina V. V.
    Rumyantsev, Alexander S. S.
    MATHEMATICS, 2023, 11 (03)
  • [29] GPU-Aware Genetic Estimation of Hidden Markov Models for Workload Classification Problems
    Cuzzocrea, Alfredo
    Timeus, Nicola
    Mumolo, Enzo
    Vercelli, Gianni
    PROCEEDINGS 2016 IEEE 40TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS, VOL 1, 2016, : 674 - 682
  • [30] APPROXIMATING THE HETEROGENEOUS FLUID QUEUE WITH A BIRTH-DEATH FLUID QUEUE
    BLAABJERG, S
    ANDERSSON, H
    ANDERSSON, H
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (05) : 1884 - 1887