kendall‘s notation A/B/n1/n2/n3

最新推荐文章于 2025-11-15 15:11:47 发布

转载最新推荐文章于 2025-11-15 15:11:47 发布 · 643 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://www.zhihu.com/question/45951141

Optimization 专栏收录该内容

25 篇文章

订阅专栏

本文解析了Kendall's Notation中的A/B/n1/n2/n3，重点讲解了A（到达过程分布）如泊松分布和B（服务过程分布）如指数分布的应用，以及n1（服务器数量）、n2（队列容量）和n3（顾客来源）在不同模型中的含义。通过实例M/M/1模型，深入浅出地介绍了各部分概念及其在实际场景中的体现。

kendall‘s notation A/B/n1/n2/n3
A: describes the arrival process distribution
B:describes the server process distribution
n1:represents the number of servers
n2:represents the maximum number of customers that the queue can hold
n3:population size where the customers are coming from

例如 M/M/1模型
First ‘M’对映着’A’: 描述的是一种到达过程的概率分布,M表示着到达过程满足泊松分布(arrival process with Poisson distribution).
Second 'M’对映着B:描述的是一种服务/离开过程的概率分布,但要注意的是这里的M表示的是离开过程服从指数分布(departure/server process with exponential distribution).
1对应着n1: 表示server的数量在M/M/1模型中表示只有一个服务员 .假如超市有10个check-out,那这里的n1就应该是10而不是1.

其他的模型还有 D/D/1,与M/M/1不同的是它的到达过程和服务过程均服从deterministic distribution.由此可见在A和B不同的字母只是表示不同的概率分布方式.

作者：Junchu
链接：https://www.zhihu.com/question/45951141/answer/216572009
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。