中文

有限容量处理器共享队列谱性质的渐近分析

概率论 2013-09-12 v1

摘要

我们考虑具有有限客户容量的处理器共享队列中的逗留(或响应)时间。计算标记客户的响应时间涉及求解一个有限的线性常微分方程组。将该系统写成矩阵形式,我们研究当矩阵尺寸变大时其特征向量和特征值的极限情况。这对应于系统只能容纳大量 KK 个客户的有限容量模型。利用渐近方法,我们将特征值问题简化为标准微分方程(如 Airy 方程)的问题。主特征值决定了客户逗留时间分布的尾部。文中给出了一些数值结果以评估渐近结果的准确性。

关键词

引用

@article{arxiv.1309.2702,
  title  = {Asymptotic Analysis of Spectral Properties of Finite Capacity Processor Shared Queues},
  author = {Qiang Zhen and Charles Knessl},
  journal= {arXiv preprint arXiv:1309.2702},
  year   = {2013}
}

备注

30 pages, 7 figures, and 3 tables