计算机科学中的数学之：排队论与性能评估

作者：禅与计算机程序设计艺术

1.背景介绍

什么是排队论？

排队论（queueing theory）是指研究“服务质量”、“交通拥堵”、“货物运输”等现实世界中复杂过程的随机性及其影响因素。它所涉及到的随机性主要有两方面，一是随机到达的顾客请求；二是服务处理时间上的变动。通过分析这些随机性对现代计算机网络、电信网、通信网络等系统的性能及其变化具有重要意义。

为什么要进行排队论？

排队论应用于计算机系统设计和管理领域的许多问题上，包括流量控制、负载均衡、资源分配、QoS保证、故障恢复等。在云计算、分布式计算、移动互联网、物联网、智能电网、车联网、通信卫星领域，排队论也扮演着越来越重要的角色。因此，了解排队论对于理解计算机系统的设计、优化、管理等有着十分重要的作用。

服务质量的定义

服务质量，英文名称为service level agreement (SLA)，是用来描述客户对于一个服务提供商（如电信公司或互联网公司）的一种期望值。它定义了客户如何以及何时能得到服务，以及出现任何意外情况（如服务中断、延迟、丢包、错单等）时，服务商应当承担的责任。

排队论与计算机网络

排队论是一门经典的概率论和统计学学