通信网理论础第4章.pptVIP

4．1 排队论基础 一、基本概念 二、有关的概率模型及最简单流 三、生灭过程 四、排队系统的主要性能指标 4．2 M/M/m (n) 排队 一、 M/M/1排队系统 二、 M/M/m (n) 排队 排队论： 是一个独立的数学分支，有时也把它归到运筹学中。 专门研究由于随机因素的影响而产生的拥挤现象(排队、等待)的科学，也称为随机服务系统理论。 所研究的问题有着强烈的实际背景，其所得的结果有广泛的应用。 目的：在研究各种排队系统概率规律性的基础上，解决有关排队系统的最优设计和最优控制问题。 排队论起源： 排队论起源于二十世纪初。当时，美国贝尔（Bell）电话公司发明了自动电话。如何合理配置电话线路的数量，以尽可能地减少用户重复呼叫次数问题出现了。 1909年，丹麦工程师爱尔兰（A．K．Erlang）在热力学统计平衡概念的启发下，提出了历史上具有重要地位的论文“概率论和电话交换”，解决了上述问题。 第二次世界大战期间，排队论日臻完善；战后，其应用更趋广泛。 应用： 在通信、交通、港口泊位设计、机器维修、库存控制、计算机设计等各个领域中排队论都获得了广泛应用。 通信系统仍然是排队论应用的主要领域，也是其发展的重要推动力量。经过通信、计算机和应用数学三个领域的研究学者的努力研究，排队论得到了迅速的发展。 在宽带综合业务数字网中，异步传送模式，统计复用，随机多址接入中都涉及