随机过程与排队论11.ppt

* * * * * * * * * * * * * * * 计算机科学与工程学院　顾小丰 排队规则 服务是否允许排队，顾客是否愿意排队。在排队等待的情况下服务的顺序是什么。 损失制 顾客到达时，若所有服务台均被占，服务机构不允许顾客等待，此时该顾客就自动离去 等待制 顾客到达时，若所有服务台均被占，他们就排队等待服务 先到先服务 后到先服务 随机服务 有优先权服务：强拆型优先权、非强拆型优先权 混合制 损失制与等待制的混合 对长(容量)有限的混合制 等待时间有限的混合制 逗留时间有限的混合制 38－* * 计算机科学与工程学院　顾小丰 服务机构 服务台的数目 在多个服务台的情况下，是串联或是并联 顾客所需的服务时间服从什么概率分布，每个顾客所需的服务时间是否相互独立，是成批服务或是单个服务 38－* * 计算机科学与工程学院　顾小丰 经典排队系统的符号表示方法 一个排队系统是由许多条件决定的，为简明起见，在经典的排队系统中，常采用3～5个英文字母表示一个排队系统，字母之间用斜线隔开： 第一个字母表示输入的分布类型 第二个字母表示服务时间的分布类型 第三个字母表示服务台的数目 第四个字母表示系统的容量 第五个字母表示顾客源中的顾客数目。 38－* * 计算机科学与工程学院　顾小丰 几个经典排队系统的符号表示 M/M/c/?：输入过程是泊松流，服务时间服从负指数分布，有c个服务台平行服务(0c??)，容量为无穷的等待制系统 M/G/1/?：输入过程是泊松流，服务时间独立、服从一般概率分布，只有1个服务台，容量为无穷的等待制系统 Ek/G/1/K：相继到达的间隔时间独立、服从k阶爱尔朗分布，服务时间独立、服从一般概率分布，只有1个服务台，容量为k(0?k?)的混合制系统 D/M/c/K：相继到达的间隔时间独立、服从定长分布，服务时间独立、服从负指数分布，有c个服务台平行服务，容量为k(c?k?)的混合制系统 Mr/M/1/?：顾客以每批为固定的r个成批到达，批与批的到达间隔时间独立、服从负指数分布，服务时间独立、服从负指数分布，有1个服务台，容量为无穷的等待制系统 MX/Mr/1/?：顾客成批到达，每批到达的数量X是具有某个离散型概率分布律的随机变量，批与批的到达间隔时间独立、服从负指数分布；顾客成批服务、每批为r个顾客，且服务时间独立、服从负指数分布；有1个服务台；容量为无穷的等待制系统 38－* * 计算机科学与工程学院　顾小丰 等待时间：顾客进入系统的时刻起到开始接受服务止这段时间 逗留时间：顾客在系统中的等待时间与服务时间之和 描述排队系统的主要数量指标 队长：系统中的顾客数(包括正在接受服务的顾客) 等待队长：系统中的排队等待的顾客数 它们都是随机变量，是顾客和服务机构双方都十分关心的数量指标，应确定它们的分布及有关矩。 系统的忙期：从顾客到达空闲的系统，服务立即开始，直到系统再次变为空闲的这段系统连续繁忙的时间 系统的闲期：系统连续保持空闲的时间 忙期循环：相邻两次忙期开始的时间间隔 输出过程：也称离去过程，指接受服务完毕的顾客相继离开系统的过程。 在假定到达与服务是彼此独立的条件下，等待时间与服务时间是相互独立的。它们是顾客最关心的数量指标，应用中关心的是统计平衡下它们的分布及期望值。 忙期反映了系统中服务员的工作强度。在排队系统中，统计平衡下忙期与闲期是交替出现的。 刻画输出过程的主要指标是相继离去的间隔时间和在一段已知时间内离去顾客的数目，这些指标从一个侧面反映了系统的工作效率。 。 38－* * 计算机科学与工程学院　顾小丰 本讲主要内容 排队论简介 排队的概念 排队系统的基本组成 经典排队系统的符号表示方法 无限源的简单排队 问题的引入 等待时间与逗留时间 忙期 基本的排队系统 系统——M/M/1/? 队长 Little公式 输出过程 38－* * 计算机科学与工程学院　顾小丰 下一讲内容预告 无限源的简单排队系统—M/M/1/? 问题的引入 队长 等待时间与逗留时间 Little公式 忙期 输出过程 38－* * 计算机科学与工程学院　顾小丰 P156-157 28. 31. 33. 习 题 四 38－* * * * * * * * * * * * * * * * * * * * * * * * * 计算机科学与工程学院　顾小丰 随机过程与排队论 计算机科学与工程学院 顾小丰 Email：guxf@uestc.edu.cn * * 计算机科学与工程学院　顾小丰 上一讲内容回顾 连续参数马尔可夫链 转移概率函数、转移矩阵 连续参数齐次马氏链 初始分布、绝对分布、遍历性、平稳分布 转移概率函数的性质 状态转移速度矩阵 生灭过程 38－* * 计算机科学与工程学院　顾小丰 本讲主要