相同服务时间串联队列中工作负载平台过程的重流量极限
概率论
2018-10-01 v2
摘要
我们考虑一个双节点串联排队网络，其中上游队列为 GI/GI/1，且每个作业在移至下游队列时重用其上游服务需求。两个服务器均采用先到先服务策略。为研究第二个队列中工作负载的演变，我们引入并研究了一个称为平台过程的过程 M，它编码了工作负载过程中的大部分信息。我们关注服务时间具有无限方差的情况，并证明在适当的标度下，第一个队列的工作负载收敛，而尽管第二个队列的工作负载不收敛，平台过程却收敛到一个极限，该极限是两个独立 Lévy 过程的某个函数。利用游弋理论，我们将该极限的一个时间变换版本与先前工作中导出的一个极限过程进行了比较。
引用
@article{arxiv.1706.03759,
title = {Heavy traffic limit for the workload plateau process in a tandem queue with identical service times},
author = {H. Christian Gromoll and Bryce Terwilliger and Bert Zwart},
journal= {arXiv preprint arXiv:1706.03759},
year = {2018}
}
备注
33 pages, 1 figure