M/M/1队列繁忙时段内的服务和Dyck路径
摘要：稳定M/M/1队列中的顾客的服务时间在忙碌期间取决于他们在队伍中的位置。我们给出了忙碌期开始、结束或中间某个时刻的顾客的服务规律。这允许我们证明服务开始瞬间的过程不是泊松过程。然后我们进行了更精确的分析。我们考虑了一个与长度为2n的Dyck路径相关的多项式生成级数族，我们证明它们提供了忙碌期内连续服务与(n+1)个顾客之间的相关函数。
作者：Moez Draief (LIAFA), Jean Mairesse (LIAFA)
论文ID：0707.4124
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2007-07-30