排队论及其应用学习教案.pptx

会计学
1
排队(pái duì)论及其应用
第一页，共186页。
2
本章(běn zhānɡ)学习要求
重点掌握和理解排队论的基本概念、M/M/m(n)排队系统的模型分析方法，了解它们(tā men)在网络中的实际应用；
掌握通信网业务量的基本概念，理解、掌握和运用Erlang B公式和C公式；能够运用这些知识分析和计算实际网络的性能指标；
掌握随机接入系统的工作原理及其业务分析方法。
第1页/共186页
第二页，共186页。
3
第5章 排队(pái duì)论及其应用
排队论基础
M/M/m/(n)排队系统
通信业务量分析(fēnxī)
随机接入系统业务分析(fēnxī)
第2页/共186页
第三页，共186页。
4
排队(pái duì)论基础
基本概念
有关(yǒuguān)的概率模型及最简单流
排队系统的主要性能指标
第3页/共186页
第四页，共186页。
5
基本概念
排队论（Queuing Theory）
是一个独立的数学(shùxué)分支，有时也把它归到运筹学中。
排队论是专门研究由于随机因素的影响而产生的拥挤现象(排队、等待)的科学，也称为随机服务系统理论或拥塞理论（Congestion Theory）。
它是在研究各种排队系统概率规律性的基础上，解决有关排队系统的最优设计和最优控制问题。
第4页/共186页
第五页，共186页。
6
基本概念
排队论的起源：
排队论起源于20世纪初。当时，美国贝尔（Bell）电话(diànhuà)公司发明了自动电话(diànhuà)以后，如何合理配置电话(diànhuà)线路的数量，以尽可能地减少用户重复呼叫次数问题?
1909年，丹麦工程师爱尔兰（）发表了具有重要历史地位的论文“概率论和电话(diànhuà)交换”，从而求解了上述问题。
1917年，又提出了有关通信业务的拥塞理论，用统计平衡概念分析了通信业务量问题，形成了概率论的一个新分支。
，由近代概率论观点出发进行研究，奠定了话务量理论的数学基础。
第5页/共186页
第六页，共186页。
7
基本概念
经过通信、计算机和应用数学三个领域的研究学者的努力，排队论得到了迅速的发展和应用。
应用：
网络的设计和优化方法；
移动通信系统中的切换呼叫的处理方法；
随机接入系统的流量分析方法；
ATM业务流的数学模型及其排队分析方法等。
经典排队论
把相继到达“顾客”的到达时间间隔和服务时间都相互独立的排队论内容(nèiróng)称为经典（或古典）排队论。
经典排队论仍是新的排队论的基础，而且通信领域的许多问题可以用它来解决。
第6页/共186页
第七页，共186页。
8
基本概念
1．排队的概念(gàiniàn)
通信网中的排队现象：
无形的排队：如打电话
有形的排队：如数据分组的传送
顾客
把要求服务的一方统称为“顾客”，如电话用户产生的呼叫和待传送的分组信息。
服务机构
把提供服务的一方统称为服务机构，如电话交换设备、信息传输网络等。
服务窗口或服务员
把服务机构内的具体设施统称为“服务窗口”或“服务员”，如中继线路、信道等。
排队系统（随机服务系统）
由要求随机性服务的顾客和服务机构两方面构成的系统称为随机服务系统或排队系统。
第7页/共186页
第八页，共186页。
9
基本概念
产生排队的原因：
顾客(gùkè)需求的随机性和服务设施的有限性。
应用的理论：
概率论和随机过程理论
研究目的：
研究排队系统内服务机构与顾客(gùkè)需求之间的关系，以便合理地设计和控制排队系统，使之既能满足一定的服务质量要求又能节省服务机构的费用。
第8页/共186页
第九页，共186页。
10
基本概念
2．排队系统的组成
一个排队系统由三个基本部分(bù fen)组成：
输入过程
排队规则
服务机构
排队系统
排队
规则
服务
机构
顾客到达
服务完毕离去
排队(pái duì)系统的基本组成
第9页/共186页
第十页，共186页。