整理自中国科大李辉老师《数据网络理论基础》课程相关材料。 只有部分摘录。 文章目录 排队论的基本概念Little定理M/M/1 系统的性能分析M/M/m 系统M/G/1 排队系统 (非 Markov 型) 排队论的基本概念 Little定理 Little 定理将排队系统中的三个稳态平均值 N, λ, T 联系起来,N = λT 若离开用户平均在系统中的延迟为 T,用户到达率为 λ,那么当该用户离开时,系统中的用户数应该是该用户的延迟 T 内到达的用户数 = λT。 定义系统利用率: M/M/1 系统的性能分析 M/M/m 系统 2. 正在排队的顾客数量 M/G/1 排队系统 (非 Markov 型)