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 条
  • [1] Estimation of the workload correlation in a Markov fluid queue
    Kaynar, B.
    Mandjes, M.
    QUEUEING SYSTEMS, 2013, 73 (04) : 407 - 424
  • [2] A Levy input fluid queue with input and workload regulation
    Palmowski, Zbigniew
    Vlasiou, Maria
    Zwart, Bert
    QUEUEING SYSTEMS, 2014, 76 (01) : 21 - 36
  • [3] Queue input estimation from discrete workload observations
    Ravner, Liron
    QUEUEING SYSTEMS, 2022, 100 (3-4) : 541 - 543
  • [4] Queue input estimation from discrete workload observations
    Liron Ravner
    Queueing Systems, 2022, 100 : 541 - 543
  • [5] Workload analysis of a two-queue fluid polling model
    Kapodistria, Stella
    Saxena, Mayank
    Boxma, Onno J. J.
    Kella, Offer
    JOURNAL OF APPLIED PROBABILITY, 2023, 60 (03) : 1003 - 1030
  • [6] A Lévy input fluid queue with input and workload regulation
    Zbigniew Palmowski
    Maria Vlasiou
    Bert Zwart
    Queueing Systems, 2014, 76 : 21 - 36
  • [7] The correlation function of a queue with Levy and Markov additive input
    Berkelmans, Wouter
    Cichocka, Agata
    Mandjes, Michel
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (03) : 1713 - 1734
  • [8] A Markov modulated fluid queue with batch arrivals and preemptions
    Takada, H
    Miyazawa, M
    STOCHASTIC MODELS, 2002, 18 (04) : 529 - 552
  • [9] On the workload process in a fluid queue with a responsive bursty input and selective discarding
    Dube, P
    Altman, E
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2003, 17 (04) : 527 - 543
  • [10] Markov Fluid Queue Model for Rechargeable Sensor Nodes with Abnormal Death
    Zhong, Ping
    Zhang, Yiwen
    Gao, Jianliang
    Zhang, Yiming
    Yan, Jize
    2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 801 - 806