4.3 排队论(M/M/1、M/G/1、排队网络、性能指标) 4.3 排队论:从M/M/1到排队网络的系统性能解码器 在现代服务系统、通信网络、制造流水线乃至云计算平台中,我们无时无刻不面对着“等待”这一现象——客户在银行柜台前排队、数据包在网络路由器中滞留、工件在机床前积压、请求在服务器队列里轮候。这些看似琐碎的日常场景,其背后却隐藏着一套严密而优美的数学结构——排队论(Queueing Theory)。作为运筹学与控制论中处理随机性与不确定性优化的重要工具,排队论不仅提供了一套量化“等待”的语言,更构建了评估和优化系统性能的理论基石。 一、排队论的本质:随机服务系统的建模艺术 排队论研究的是顾客(Customer)到达一个或多个服务台(Server),在接受服务后离开系统的动态过程。