中文

大规模柔性服务系统不变分布的扩散尺度紧性

概率论 2014-03-28 v3 最优化与控制

摘要

考虑了一个具有多顾客类别和多服务器池的大规模服务系统,其平均服务时间同时依赖于顾客类别和服务器池。允许的活动(路由选择)构成一棵树(在以顾客类别和服务器池为顶点的图中)。我们研究了系统在 [17] 中引入的叶活动优先(LAP)策略下的行为。考虑了一种渐近机制,其中顾客到达率和每个池中的服务器数量趋于无穷大,且与标度参数 rr 成正比,而整体系统负载保持严格次临界。我们证明了扩散标度(以平衡点为中心并按 r1/2r^{-1/2} 缩放)不变分布的紧性。作为推论,我们得到了极限交换结果:扩散标度不变分布的极限等于极限扩散过程的不变分布。

关键词

引用

@article{arxiv.1301.5838,
  title  = {Diffusion scale tightness of invariant distributions of a large-scale flexible service system},
  author = {Alexander Stolyar},
  journal= {arXiv preprint arXiv:1301.5838},
  year   = {2014}
}

备注

Revised. 29 pages. arXiv admin note: text overlap with arXiv:1201.2978