单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级排 队 论计算机科学与技术学院刘咏彬 liuybbupt.edu2007年9月42020221教材与参考书★ 《排队论》陆传赉 北邮出版社《排队论基础及应用》孟玉珂 同济大学出版社《Queueing Systems》Leonard Kleinrock《Introduction to Queueing Theory》Rob
概述排队情况的特征排队论研究的问题排队模型的基本要素排队通过适当的顾客到达与服务时间的概率分布建立排队模型通过排队模型求解确定代表一个排队系统运行特征的一些数量指标通过排队模型求解确定排队系统有效性的一些数量指标到达和离开分别构成排队系统生消过程的输入与输出到达分布和离开分布确定了到达系统和离开系统的顾客个数这两个随机变量的分布到达也可用相继到达的两个顾客之间的间隔时间来表示离开也可以用服务时间(
#
#
一 离散时间的马尔可夫链二 连续时间的马尔可夫链三 生灭过程四 泊松过程70m11344 K-C方程时间5 初始分布 绝对概率X06 平稳分布0211平稳分布举例…
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第十四章 排队论(Queuing Theory)1. 排队过程的组成部分2. 单服务台泊松到达负指数服务时间的排队模型3. 多服务台泊松到达负指数服务时间的排队模型4. 排队系统的经济分析5. 单服务台泊松到达任意服务时间的排队模型6. 单服务台泊松到达定长服务时间的排队模型17. 多服务台泊松到达任意的服务时间
教材与参考书有形的队伍超市出口处排队付款餐厅排队买饭公共亭打……无形的队伍114查号台等待服务网络中数据包传输……某些系统也可能根本不允许排队交换机处理呼叫…3172023服务窗5 排队系统的目标参量绝对通过能力 A单位时间内被服务完顾客的均值相对通过能力 Q单位时间内被服务完顾客数与请求服务顾客数之比值损失概率P损系统的损失概率1 基本概念1 基本概3?n2262830323436
排队论的基本概念 排队系统常用分布 单服务台模型[MM1] 多服务台模型[MMs] 其它服务时间分布模型 排队系统的优化 8个月 打开邮寄广告离开系统类型顾客服务台公路收费站汽车收费员卡车装货地卡车装货工人港口卸货区轮船卸货工人等待起飞的飞机飞机跑道航班服务人飞机出租车服务人出租车电梯服务人电梯消防部门火灾消防车停车场汽车停车空间急救车服务人急救车恒定到达率的随机到达领号排队结构-例11静态(
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级排队论课件单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级排队论课件排队论Queueing Theory主讲:周在莹1排队论课件CONTENTSPREPARATION:概率论与随机过程 UNIT 1 排队模型 UNIT 2 排队网络模型 UNIT
违法有害信息,请在下方选择原因提交举报