离散时间优先队列中几何分布空闲期的平均等待时间
概率论
2026-04-28 v1
摘要
本文考察了离散时间抢占恢复和非抢占优先单服务器队列的平均等待时间，这些队列由 K 个独立的批量马尔可夫到达流供给，其中空闲期服从几何分布。在活跃期，第 k 个（k = 1, 2, ..., K）到达流向队列输送至少一个顾客，其中到达顾客的数量取决于底层马尔可夫链的状态。第 k 类顾客的服务时间独立同分布，服从一般分布。对于这些队列，我们推导了每类顾客平均等待时间的显式公式。
引用
@article{arxiv.2604.23572,
title = {Mean Waiting Times in Discrete-Time Priority Queues with Geometrically Distributed Idle Periods},
author = {Tetsuya Takine},
journal= {arXiv preprint arXiv:2604.23572},
year = {2026}
}