加入最短队列的大偏差原理
概率论
2007-05-23 v1
摘要
我们考虑如下的加入最短队列模型。有 个单 FIFO 服务器与 个到达过程。来自给定到达过程的顾客只能由所有服务器中某个子集的服务器服务。实际目的地是具有最小加权队列长度的服务器。假设到达过程服从大偏差原理而服务为指数型。我们建立了队列长度过程的大偏差原理。作用泛函用数学规划问题的解表示。大偏差极限点被识别为一组幂等方程弱解。通过确立轨迹唯一性证明了弱解的唯一性。
引用
@article{arxiv.math/0601010,
title = {A large deviation principle for join the shortest queue},
author = {Anatolii A. Puhalskii and Alexander A. Vladimirov},
journal= {arXiv preprint arXiv:math/0601010},
year = {2007}
}
备注
14 pages