排队论-引言1课件.pptVIP

服务过程简介 服务时间 通常表现为一个随机变量，常用的分布有： 常数 指数分布 Erlang分布 超指数分布 其他分布 服务规则 服务员从顾客队列中选择顾客的规则，常用规则： FIFO 完全随机 优先队列 混合型 排队论的四元组表示方式 通用的表示方式：A|B|m|n A：对到达过程表述 B：服务过程表述 m: 服务员数量（通道数） n: 排队位置数量（省略表示∞） 几个重要概念 参数、函数和模型 参数是系统从直观感知走向模型化的起点 模型是分析的起点 参数体系是形式化分析的基础 形式化分析的结果通常以函数形式出现 在实际（排队）系统中，无论是参数还是函数，都要有一个具体的语义。 参数和函数间有时并没有非常明确的界限 参数、函数与时间 在排队系统中，无论是参数或函数都与时间有关联 对时间因素可以采用适当的数学手段进行忽略，同时在系统的稳定性方面也有比较高的要求 基本参数 到达过程强度λ ：单位时间内到达系统的顾客数 随机变量角度、期望角度、与顾客到达间隔间的关系 开放系统角度、闭合系统角度 系统服务能力μ：单个服务员单位时间内可以服务的顾客数量 多通道时服务员能力不等、与单个顾客服务时间之间的关系 基本性能参数 绝对通过能力A：单位时间内（接受服务）通过系统的顾客数 相对通过能力Q＝A/ λ Q1: A λ,系统存在损失（损失制或混合制） Q=1:A＝ λ，无损失、等待制 系统损失率Pl＝1－Q＝1－A/ λ=(λ-A)/ λ Pl+Q=1 其他性能参数－定义 Lq：系统内排队顾客数 Ls：系统内顾客总数 Wq：顾客排队时间 Ws：顾客在系统中的停留时间 其他性能参数－不同层面上的含义 随机变量角度： Lq、Ls：离散型 Wq、Ws：连续型 随机过程角度： Lq(t)、Ls(t)：时间连续状态离散的随机过程 Wq(t)、Ws(t)：时间离散状态连续的随机过程 数学期望角度：常数 ELq、ELs、EWq、EWs 其他性能参数－简单的彼此间关系 Ls＝ Lq＋1 有顾客（单通道） 0 ELs＝ELq＋？A EWs＝EWq＋？1/u 第8节 案例学习 服务器性能分析 总线式紧耦合多处理器系统的模型描述 Queuing Theory and its Application in Computer networking 排队论及其在计算机网络中的应用 丁伟 wding@njnet.edu.cn 课程讲授的目的 数学素养的培养：严谨 强调对概念和知识点的理解 感受一种不同的教学风格:对具体课程内容的学习和掌握并不是最重要的 感知随机理论如何与计算机工程与应用领域实际应用的关联 专业综合素质的提升是核心 对最终的结果追求的是公平，且让勤奋努力、富于创造性、综合能力强的同学脱颖而出。 关键词 Queuing System Queuing Networks Networks of queuing Performance evaluation 排队论 运筹学 最优化。。。。。。。 Reference 排队论与随机服务系统 华兴 随机服务系统 徐光辉 Computer Network and Systems: Queuing Theory and performance evaluation Thomas G. Robertazzi ………. 课程安排（18周） 第一章 引言 6课时 第二章 概率论回顾 2课时 第三章 达到流理论分布 11课时 第四章 到达流统计分布 1课时 第五章 统计分布 与理论分布的比较 1课时 第六章 马尔可夫型排队模型 10 课时 第七章 非马尔可夫型排队模型 4课时 第八章 网络排队模型 4 课时 第九章 统计试验法（ Monte-Carlo仿真）3课时 讨论、答疑 、考试、机动：12课时 关于最终成绩的构成方案 考勤－－ 20％ ：签到表（2分/次） 期中测验－－ 25％：半开卷 期末考试－－ 35％：开卷 （期中考前的内容5％） 论文－－20％ 2－4人合作，题目在期中考试后给出 对考勤和课堂纪律的要求 不允许私下讲话，有问题请举手发言 不能将有气味的食品带入教室 迟到的同学请低调进入教室，并将视具体的情况扣总分（考勤部分）的0.5-1.5分 代他人签名扣2-3分，如无法找到代替方将扣被替人分数 病假要校医院证明（非校医院证明要导师签字），事假要导师签字的请假条 在一次授课过程（3课时），如果手机响到第3次，则课无条件下课 7、8节间无休息 几个请你思考的问题 计算机科学研究的目的是什么？ 计算机工程的核心问题是什么？ 计算机科学与物理学最大的区别是什么？ 作为计算机专业的学生，你与其他电类专业学生相比