传送门 ☞ 轮子的专栏 ☞ 转载请注明 ☞ http://blog.csdn.net/leverage_1229
通过引入排队系统，定义系统中各项业务流程的产生和业务服务模型，描述工作项产生规律和服务规律的概率来计算系统的性能。
在对排队进行分析时，为了便于分析，经常做一些简化假设。对一个排队系统，若满足以下三个条件：排队系统能够进入统计平衡状态；
服务员的忙期与闲期交替出现，即系统不是总处于忙的状态；
系统中任一顾客不会永远等待，系统也不会永无顾客到达。
则下列Little公式成立（排队论中的通用公式）：
1.1w = λTw 我们知道一个顾客的平均排队等待时间是Tw，且顾客是以平均速率λ到达，所以在时间Tw时间内有λTw个顾客到达，w表示排队等待服务的平均顾客数量，所以有：w = λTw
1.2q = λTq 系统中的平均顾客数（包括等待的和正在被服务的顾客）等于顾客的平均到达速率乘以一个顾客在系统中花费的平均时间。
1.3Tq = Tw+Ts 一个顾客在系统中花费的时间，就是它等待服务的时间加上被服务的时间。
工作项池的过程相对于M/M/N队列模型，如下图所示：
即在该队列系统的工作项产生为泊松流，到达速率为λ，有N个服务员，每个服务员的服务速率为μ，服务规则为FCFS。所有的服务员共享一个公用的队列。该队列是一个生灭过程模型，其生灭速率为：
λk = λ， k = 0,1,2, …
μ = N μ k ≧ N
根据的生灭过程特点，可以得到下面在M/M/N队列中的常用公式。因此系统中的平均工作项数量q = Nρ+ ρη0 (Nρ)N/N!(1-ρ)2
令随机变量M表示“忙”服务员的数量，W = E[M] = Nρ = λ/μ
所以，任意一个服务员的利用率ρ= λ/（Nμ）
在多服务员系统中的little公式：
ρ = λTs/N ， u = λTs = ρN , q = w + ρN
一个工作项在队列中等待的概率，亦即所有服务器都忙的拥塞概率，可以如下表示：
P[排列] = η0 (Nρ)N/N!(1-ρ)
其中η0的表达式如下：
业务集中系统，可以采用M/M/n 模型来描述，即客户是泊松分布，服务时间为负指数分布，多台、无限容量、无限源、先到先服务的排队系统模型。则根据排队论可以得到以下几个指标：
2.1顾客在系统中的时间=等待时长+服务时长 2.2系统的平稳状态 系统的平稳状态是指：当排队系统运行一段时间后，系统进入正常的平衡状态（简称为稳态），此时，队长分布、等待时间分布等都和系统所处的时刻无关。系统处于稳态时的利特尔公式：Ld= λWd利特尔公式也是普遍成立的，已知其中任两个量，可以求出另一个量利特尔公式的分解：Ld = λWd = λ(Wq + h ) = Lq + Ln
Lq = λWq
Ln = λh
其中：Wq是顾客的平均排队等待时间；Lq是排队等待的平均队长；h是顾客的平均服务时长；Ln是同时接受服务的平均顾客数(即服务台平均占用数)
2.3流程的生灭过程 爱尔朗分布实际上是k个独立同分布的负指数分布随机变量的和的分布，即k个服务台的串联,每个服务台的服务时间相互独立，且平均服务时长均为1/kμ（期望值）,则一个流程走完这k个节点所需服务时间就服从该分布
2.4业务系统对外界而言属于生灭服务系统 满足生灭过程的条件：
输入过程和服务过程具有平稳性、无记忆性和普通性
服务台是独立的、相同的、并联的
泊松输入过程和负指数服务时长具有这些性质：
可以用badkj链来描述系统的状态转移
这种系统称为生灭服务系统，一般用M/M/n表示，又称为标准服务系统；
标准服务系统的形式很多，但都是基于生灭方程，关键是找出λj、μj的不同表达式，将它们代入生灭方程，确定各状态出现的概率，达到调整服务系统的目的。
3主要度量指标 3.1队长和排队长通常都是随机变量，而且分布不易得到，因此一般考虑其均值和方差等数字特征
3.2顾客最关心的指标 排队时间、逗留时间、随机变量
服务系统所关心的随机变量指标，主要反映系统的服务强度。忙期和闲期交替出现。
在损失制和混合制服务系统中，还关心诸如顾客损失率、服务强度等指标解排队问题的目的，是研究系统的运行效率，估计服务量，确定系统参数的最优值，以决定系统结构是否合理，研究设计改进措施等。达到此目的的首要任务是研究数量指标的概率规律业务量
令从顾客源来的顾客到达率为λ，每个服务台的服务率为μ，则有λj = λ, j = 0,1, ... , n–1; λn=0，μj = jμ, j = 0,1, ... , n
将λj, μj代入生灭方程，得
式中无量纲量ρ=λ/μ称为业务量(traffic) ；表示单位时间内要求系统提供的服务强度；λ和μ的单位一致；用爱尔朗作为业务量的单位(Erl)
系统的质量用顾客的损失率来度量，有两种度量方法按时间计算的损失率pn—单位时间内无可用服务台的概率按顾客计算的损失率B —单位时间内损失的顾客数与到达顾客数之比在本系统中有B=pn=En(ρ)，称为爱尔朗损失公式。
3.4服务台利用率与服务台数量的关系η-n图 当给定n和B后，系统所能承担的业务量ρ可用爱尔朗公式求出，从而可计算出服务台利用率
η= ρ(1-B)/n
其中：
表示平均被占用的服务台数。
则η-n的关系如下图：
因此可以得到：
B不变时，η随n 增加；
n不变时，η随B 增加；说明效率与质量是矛盾的；
η具有边际递减规律
η越大，系统抗过负荷能力越差
3.5系统过负荷特性α-B图 过负荷指系统加入的业务量A′超过给定服务质量所能承担的业务量A
过负荷率α用过载业务量与标准应承担业务量的比值表示，即
α= (A′-A)/A= ΔA/A
En(A) = B, En(A′) = B′
由图可见，在同样标准的服务质量和同样的过负荷率下，大系统的质量劣化严重；效率与可靠性是矛盾的
3.6平均逗留队长
3.7平均排队长
3.8平均逗留时长
3.9平均排队时长
3.10服务台平均占用数
3.11服务台利用率