《随机过程与排队论》PPT课件
- 格式:ppt
- 大小:687.55 KB
- 文档页数:49
随机过程与排队论任课教师:魏静萱副教授wjx@曾勇副教授第一节排队现象例一:电话系统:主叫用户和被叫用户之间提供语音服务,该服务承载于某条通信信道之上,即两个用户c个通道。
地需要一条通道,3个用户需要3个通道,4个用户需要6个通道。
一般的,n个用户需要2n球人口60亿,需要?通道。
海量通信接近天文数字。
解决:信道“公用”导致拥挤排队现象例二:排队现象举例排队系统的三大要素:1. 输入过程 2. 排队规则:队列允许的最大长度 3. 服务窗:顾客是怎样接受服务的1.输入过程:顾客按什么规则进入系统?一个个?成批?到达过程和到达时间间隔符合一定的分布,称到达分布。
假设:到达过程和到达时间是独立同分布的。
到达过程假定为平稳的,对时间是齐次的。
注:Markov 齐次过程 如果一个过程只依赖于现在,而不是过去。
表1 输入过程的三种随机过程描述按顾客到达过程的不同概率特性分类: ① 定长输入(D ):顾客等间隔到达,nc τ=n τ的分布函数为 1()()0n t c F t P t t cτ≥⎧=≤=⎨<⎩②Poisson 流输入(M): 系统的输入过程{M(t)>0}是Poission 流 满足4个条件:a) M(t)取值为非负数b) P(M(0)=0)=1, 即时间间隔为0时到达系统 的人数为0 c) 过程{M(t)} 具有平稳独立增量性 d) 每一个增量M(a+t)-M(a)非负,且服从参数为tλ的泊松分布(){()()}!k a t P M t a M a k e K λλ-+-==③ k 阶Erlang 输入(Ek)④ 一般独立输入(G):顾客的到达过程{n τ}是独立同分布的随机变量序列,其分布函数可以是任意函数。
⑤ 成批到达系统:顾客一批批到达系统,每批相继到达的时间间隔为上述各种分布之一。
2.排队与服务规则① 损失制 (无排队队列):顾客到达时,系统被占用,顾客离去,不再回来。
马尔可夫过程排队过程1 排队过程的基本参数和问题排队模型的一般描述:A/R/S/N排队系统的基本参数排队的基本问题排队问题的李特公式2.排队问题的分析方法3. 排队问题的Little定律4.排队问题举例:例1 排队问题M/M/1/∞(无限队长)ξ是一个参数连续状态离散的马尔可夫过程。
(1)()t(2) 求解Q矩阵:(3) 研究稳态t→∞的状态概率分布(4) 达到稳定状态后,系统中顾客的平均数L,(5) 达到稳定状态后,系统中排队等待顾客的平均值L Q,(6) 达到稳定状态后,顾客在系统中的平均时间W,(7) 达到稳定状态后,顾客在系统中等待的平均时间WQ:(8) Little定律:M/M/1/∞排队模型总结:系统中平均的顾客数和平均延迟与负载的关系:例2 排队问题M/M/1/N(有限队长)例3 顾客成批到达的排队问题例4 电话交换问题(M/M/N/N)例5 M/M/s/∞排队系统例6 队长为k>s、s个服务员的排队问题M/M/s/k例7 机器维修问题1 排队过程的基本参数和问题排队模型的一般描述:A/R/S/N排队系统的基本参数A :顾客到达系统的规律(典型的是泊松到达率),R :顾客在系统中接受服务的规律(典型的是负指数分布), S :系统中服务人员的个数(典型的是一个服务员), N :系统中排队队长的限制(典型的有限队长N )。
排队的基本问题在排队系统的平均顾客数L , 在排队等候的平均顾客数L Q , 顾客在系统中平均花费的时间W , 顾客在排队等候的平均时间W Q 。
排队问题的李特公式W L λ=,Q Q W L λ=2.排队问题的分析方法马尔可夫模型的排队问题,M/M/……确定:系统状态转换图, Q 矩阵,稳态的线性方程组,得到:稳态分布的递推关系和稳态解,分析:系统中的平均顾客数、平均队长、系统中的时间、平均等待时间、李特公式。
3. 排队问题的Little 定律W L λ=,Q Q W L λ=排队系统中普适性的定律,统计量服从的公式,对到达过程、服务时间分布、服务规则无特殊要求。