零自动队列与乘积形式
离散数学
2007-07-25 v1
摘要
我们引入并研究了一种新模型：零自动队列（0-automatic queues）。粗略地说，零自动队列的特征是一种特殊的缓冲机制，其演化类似于某个无限群或幺半群上的随机游走。显著的结果是，所有稳定的零自动队列都具有乘积形式的平稳分布和泊松输出过程。当考虑零自动队列的两个最简单且极端的情况时，我们恢复了简单的 M/M/1 队列以及带有正负顾客的 Gelenbe G-队列。
引用
@article{arxiv.0707.3449,
title = {Zero-automatic queues and product form},
author = {Thu-Ha Dao-Thi and Jean Mairesse},
journal= {arXiv preprint arXiv:0707.3449},
year = {2007}
}