M/G/1 工作量过程瞬时分布的形式逼近
概率论
2025-04-03 v1
摘要
本文计算了一类具有连续状态空间且在连续时间内的马尔可夫过程的瞬时分布，并给出明确的误差界。我们将具有单侧 Levy 输入的特定队列（例如 M/G/1 工作量过程）用有限状态马尔可夫链进行近似。原过程的瞬时分布通过在状态空间上分段常数密度的分布进行近似。本文提供了易于计算的误差界，使用 Wasserstein 距离衡量近似瞬时分布与实际瞬时分布之间的差异。该方法计算速度快：为实现实用性的误差界，通常只需几秒或最多几分钟的计算时间。
引用
@article{arxiv.2504.01193,
title = {Formal Approximations of the Transient Distributions of the M/G/1 Workload Process},
author = {Fabian Michel and Markus Siegle},
journal= {arXiv preprint arXiv:2504.01193},
year = {2025}
}
备注
21 pages, 5 figures