临界推 - 拉网络及其推广中稳定策略的不存在性
概率论
2016-11-01 v2
摘要
推 - 拉排队网络是一个简单的示例，其中服务器要么处理作业，要么生成新到达任务。此前有猜想认为，在临界情况下，不存在能使网络正常返（稳定）的策略。我们解决了这一猜想，并设计了一个基于线性鞅的排队网络不可稳定性的通用充分条件，该条件进一步适用于推 - 拉网络的推广形式。
引用
@article{arxiv.1208.5872,
title = {Non-Existence of Stabilizing Policies for the Critical Push-Pull Network and Generalizations},
author = {Yoni Nazarathy and Leonardo Rojas-Nandayapa and Thomas S. Salisbury},
journal= {arXiv preprint arXiv:1208.5872},
year = {2016}
}
备注
14 pages, 3 figures