M/M/1队列系统是最基本也是最重要的一种队列系统,该系统是一个单队列单服务器系统,其中M代表Markovian。
M/M/1队列系统包含以下几个部分:
1. 请求到达时间满足满足Passion分布(强度为 );
2. 服务时间呈指数分布(均值为,
为服务率);
3. 一个服务器;
4.一个无限长度的缓冲区。
M/M/1队列系统的理论结果:
-
队列中的平均等待时间 =
等式右边第一部分代表组合队列系统中平均总等待时间,第二个则代表平均服务时间。
-
服务器的使用率 = λ/μ