第3章 排队模型分析法-1.pdfVIP

网络分析与测试 顾军 计算机学院网络工程系 jgu@cumt.edu.cn 随机性分析基础 随机变量 随机过程 概率分布特征 状态转移特征 独立/ 高斯、 泊松、 马尔可夫过程 增量/ 维纳 负指 K步状态转移概率、状态 齐次马氏链、C-K 平稳 数分 转移概率函数、状态转 方程、K氏前进方程、 布 移速度矩阵(Q-矩阵) K 氏后退方程 生灭过程 生灭过程的状态转移流图 生灭过程的平稳分布 、福克-普朗克方程 、系统方程 排队系统 流入=流出” 第3章 排队模型分析法 第1节 排队论简介 第2节 单服务窗简单排队模型 第3节 单服务窗特殊排队模型 第4节 多服务窗排队模型 第1节 排队论简介  排队论，又称为随机服务系统理论，是在随机过 程基础上发展起来的一门研究资源有限性和需求 随机性的数学方法，通过研究各种服务系统在排 队等待中的概率特性，来解决系统的最优设计和 最优控制。  排队论起源于20 世纪初丹麦电信工程师A.K. Erlang对电信系统的研究，现已发展成为一门应 用广泛的学科，在电信、交通运输、生产与库存 管理、计算机系统设计、计算机通信网络、军事 作战、柔性制造系统和系统可靠性等众多领域， 有着非常重要的应用。 排队论的发展史  初期(10‘s-40‘s)  主要研究应用于电话网和远程通信系统等无队列排 队系统  中期(40‘s-60’s)  推广应用到军事、运输、生产、社会服务等领域， 主要研究有队列的排队系统和排队网络  近期(60‘s-今)  主要研究大规模复杂排队系统的理论分析、数值分 析和近似分析，尤其注重对业务突发性和带有各种 网络控制的排队系统的研究 Milestones of Queueing Theory  1909: Erlang published his first paper on queueing theory  1917: Erlang published his famous paper “Solution ….”  1936-47: Palm published “Repairmen in Serving Automatic Machines” Industritidn Norden  1951: Kendall published “Some Problems in the Theory of Queues” and in 1953 proposed to use Kendall’s notation  1953-57: Kendall, Lindley, Pollaczek Khinchin studied M/G/1 with embedded Markov chain method  1961: Little proved the Little Formula  1975/6: Kleinrock published the best known textbook in