排队论课程笔记-pinchen1
### 排队论知识点概述 #### 一、概率回顾与基本分布 - **贝叶斯公式**:在统计学和概率论中,贝叶斯公式是条件概率的一个应用,用于计算给定某些观察数据时一个假设的概率。 - **常见分布**: - **伯努利分布**($Be(p)$):二项分布的一种特例,表示一次试验成功或失败的概率。 - **二项分布**($Bi(n,p)$):表示进行$n$次独立重复的伯努利试验中恰好有$k$次成功的概率。 - **几何分布**($Geo(p)$):表示连续进行伯努利试验直到第一次成功所需要的试验次数的概率分布。 - **泊松分布**($Poi(\lambda)$):用于描述单位时间内随机事件发生的次数的概率分布。 - **均匀分布**($Uni(a,b)$):表示在区间$[a,b]$上取值的概率相同。 - **指数分布**($Exp(\lambda)$):用于描述时间间隔内发生某个事件的概率。 - **正态分布**($N(\mu,\sigma^2)$):一种连续概率分布,常用于描述自然界中的许多现象。 - **埃尔朗分布**($Erlang(k,\lambda)$):一种特殊的伽玛分布,常用于描述一系列独立同分布的指数随机变量之和。 #### 二、联合分布与边际分布 - **联合分布**:描述两个或多个随机变量同时出现的概率分布。 - **边际分布**:从联合分布中提取单个随机变量的概率分布。 #### 三、协方差与分布的极限值 - **协方差**:衡量两个随机变量之间线性关系的强度和方向。 - **最大值与最小值的分布**:描述一组随机变量中最大值或最小值的概率分布。 #### 四、卷积与条件期望 - **卷积**:指两个函数的积分,此处特指两个概率密度函数相乘后积分的结果,用来描述两个独立随机变量之和的概率分布。 - **条件期望**:给定某个事件发生的条件下,另一个随机变量的期望值。 #### 五、概率生成函数与逆变换 - **概率生成函数**(G.f.):一种表示离散随机变量概率分布的方法。 - **逆变换**:通过概率生成函数求得原始概率分布的过程。 #### 六、随机不等式 - **马尔可夫不等式**(Markov’s inequality):提供了随机变量大于等于某个正值的概率的一个上界。 - **切比雪夫不等式**(Chebyshev’s inequality):给出了随机变量偏离其均值的概率的一个上界。 - **坎特利不等式**(Cantelli’s inequality):提供了关于随机变量落在均值上方或下方一定距离内的概率的一个更精确的估计。 - **詹森不等式**(Jensen’s inequality):对于凸函数和随机变量的期望值提供了一个重要的不等式。 #### 七、随机过程与排队理论初步 - **计数过程**:随着时间的推移记录事件数量的过程。 - **泊松过程**:一种特殊的计数过程,其中事件的发生服从泊松分布。 - **排队问题**:研究顾客到达和服务系统之间的相互作用。 - **记号**:在排队论中,常用的记号如$G/G/1$代表顾客到达和服务时间都服从一般分布的单服务台系统。 - **小法则**(Little’s Law):描述了稳定状态下顾客的数量与其平均等待时间和到达率之间的关系。 #### 八、生灭过程与平稳状态分析 - **生灭过程**:一类特殊的马尔科夫链,其中每个状态只能向相邻的状态转移。 - **平稳状态**:描述系统长期运行后的状态分布。 - **流平衡方程**(Flow Balance Equations, FBE):描述系统中各个状态间的流平衡关系。 - **马尔科夫过程**:一种随机过程,其中未来状态只依赖于当前状态而不依赖于过去的状态。 #### 九、基于生灭过程的经典排队模型 - **M/M/1模型**:描述顾客到达和服务时间均服从指数分布的单服务台模型。 - **有效性度量**:用于评估模型性能的关键指标,如平均等待时间、系统中的平均顾客数等。 - **等待时间分布**:描述顾客在系统中等待时间的概率分布。 - **选择服务器的数量**:根据系统的需求和服务能力来确定最优的服务器数量。 #### 十、高级马尔科夫排队模型 - **$M^{[X]}/M/1$模型**:一种特殊类型的排队模型,其中顾客到达的时间间隔服从某种特定分布$X$。 - **生成函数求解$p_0$和$L$**:通过生成函数方法求解稳态概率$p_0$和系统中的平均顾客数$L$。 - **$\bar{C}{(z)}$的意义**:生成函数$\bar{C}{(z)}$在排队模型中的含义及其在求解中的应用。 - **特殊情况**:例如$M/M^{[K]}/1$模型,即顾客到达间隔服从$K$个指数分布之一。 #### 十一、其他模型 - **埃尔朗型模型**(Erlangian Models): - $M/E_k/1$模型:顾客到达服从泊松分布,服务时间服从$k$阶埃尔朗分布的模型。 - $E_k/M/1$模型:顾客到达时间服从$k$阶埃尔朗分布,服务时间服从指数分布的模型。 - **优先级排队模型**(Priority Queue Disciplines):例如$M/M/1/\infin/PR$模型,描述具有不同优先级的顾客在系统中的行为。 以上知识点涵盖了排队论的基础概念和一些关键模型的应用,为理解和解决实际中的排队问题提供了理论基础。
- 粉丝: 33
- 资源: 315
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助