随机过程与排队论01要点.ppt

计算机科学与工程学院　顾小丰 计算机科学与工程学院　顾小丰 随机过程与排队论 计算机科学与工程学院 顾小丰 Email：guxf@uestc.edu.cn * * 计算机科学与工程学院　顾小丰 教学内容 概率论的基本知识（复习） 随机过程的基本概念 随机过程的定义及分类 随机过程的分布及数字特征 独立过程与独立增量过程 泊松过程 更新过程 22－* * 计算机科学与工程学院　顾小丰 教学内容 马尔可夫过程 马尔可夫过程的概念 离散参数马氏链 齐次马氏链状态的分类 连续参数马氏链 生灭过程 22－* * 计算机科学与工程学院　顾小丰 教学内容 排队系统概述，M/M/1/∞排队 M/M/∞排队系统与M/M/c/∞排队系统 M/M/c/K混合制排队系统 M/M/c/m/m系统及损失制系统 有备用品的M/M/c/m+K/m系统 嵌入马尔柯夫链，队长 等待时间与逗留时间和忙期 输出过程 22－* * 计算机科学与工程学院　顾小丰 教学方式和考核方式 教学方式： 课堂讲授 考核方法： 笔试 成绩构成： 平时成绩*20％＋期末成绩*80％ 22－* * 计算机科学与工程学院　顾小丰 教材及参考资料 随机过程及应用，朱庆棠 陈良均，高等教育出版社， 2003。 排队论——基础与分析技术，唐应辉 唐小我，科学出版社，2006。 排队论——基础与应用，唐应辉 唐小我，电子科技大学出版社，2000。 随机过程，刘次华，华中科技大学出版社，2003。 排队论基础，孙荣恒 李建平，科学出版社，2002。 现代通信中的排队论，陈鑫林，电子工业出版社，2000。 排队论及其在计算机通信中的应用，盛友招，北京邮电大学出版社，2000。 22－* * 计算机科学与工程学院　顾小丰 第一章 概率论 概率的数学理论是本课程的主要基础，不清楚的同学请找一本这方面的书自学，下面仅介绍本课程所必需的概率论的基本定义和结果。 22－* * 计算机科学与工程学院　顾小丰 §1.1 概率空间(Ω,F,P) 一、随机试验 如果一个试验E满足下列条件： 在相同的条件下可以重复进行； 每次试验的结果不止一个，并且能事先明确知道试验的所有结果； 一次试验结束之前，不能确定哪一个结果会出现 则称此试验为随机试验。 22－* * 计算机科学与工程学院　顾小丰 二、样本空间、随机事件体 随机试验E的每一个最简单的试验结果，称为样本点，记为?。全体样本点构成的集合，称为样本空间，记为Ω。 样本空间Ω的子集组成的集类F，如果满足： Ω?F； 若A?F，则 ?F; 若Ai?F(i=1,2,…,)，则 ； 那么称F为随机事件体(域)或σ－代数。 随机事件体F的任意元素A称为随机事件； 仅含一个样本点的事件称为基本事件； 样本空间Ω和F的二元体(Ω,F)称为可测空间。 22－* * 计算机科学与工程学院　顾小丰 几个记号 Ω 样本空间，必然事件 ? 不可能事件 ω 基本事件 A 事件 A的对立事件(逆事件) A?B A发生，B必发生 A＝B 事件A与B相等 A∪B 事件A与B至少有一个发生 AB 事件A与B同时发生 A－B 事件A发生而事件B不发生 AB＝Φ 事件A与B互不相容(互斥) 22－* * 计算机科学与工程学院　顾小丰 三、概率与概率空间 设(Ω,F)是可测空间，如果定义随机事件体F上的实值集函数P(A)，A?F满足： 0≤P(A)≤1，A?F； (非负性) P(Ω)＝1； (规范性) Ai?F(i=1,2,…,)，AiAj＝Φ(i≠j)，则等式 成立 。 (完全可加性) 则称P为(Ω,F)上的概率测度，简称概率。对任意A?F，P(A)称为随机事件A的概率。 样本空间Ω、随机事件体F和概率P组成的三元体(Ω,F,P)称为概率空间。 22－* * 计算机科学与工程学院　顾小丰 ?i＝i，i＝1,2,…,6，含有6个样本点； 样本空间Ω＝{1,2,3,4,5,6}； 随机事件体F由Ω的全体子集(共26＝64个)构成； F上的概率定义为P(A)＝ ，k为随机事件A包含的样本点数； (Ω,F,P)为概率空间。 例 掷一枚均匀的骰子，观察出现点数的随机试验E。 22－* 古典概率空间 样本空间由有限个样本点组成， Ω＝{ω1,ω2,…, ωn}； 每个基本事件Ai＝{ωi}，i=1,2,…,n出现的可能性相等。 随机事件体F由Ω的全体子集(共2n个)组成； 随机事件体F上的古典概率P定义为 P(A)＝ ， n为样本点总数，k为A包含的样本点数。 (Ω,F,P)是一个古典概率空间。 * 计算机科学与工程学院　顾小丰 22－* * 计算机科学与工程学院　顾小丰 对任意A∈F，定义概率P如下： 例