排队论论文
摘要:本文首先对排队论中的基本建模与相关知识点进行了总结,然后对生活中排队论的运用的例子进行了讲解,接下来对无线通信中排队论的运用进行了相关的说明。
一般来说,在多数情况下,对每一个顾客的服务时间是一随机变量,其概率分布有定长分布、负指数分布、 K级爱尔良分布、一般分布(所有顾客的服务时间都是独立同分布的)等等。
排队系统的描述符号与分类为了区别各种排队系统,根据输入过程、排队规则和服务机制的变化对排队模型进行描述或分类,可给出很多排队模型。
为了方便对众多模型的描述,肯道尔( D.G.Kendall )提出了一种目前在排队论中被广泛采用的"Kendall 记号",完整的表达方式通常用到 6个符号并取如下固定格式: 各符号的意义为: A-表示顾客相继到达间隔时间分布,常用下列符号: M-表示到达过程为泊松过程或负指数分布; D-表示定长输入; Ek-表示 k阶爱尔朗分布; G-表示一般相互独立的随机分布。
B-表示服务时间分布,所用符号与表示顾客到达间隔时间分布相同。
K=∞时为等待制系统,此时∞般省略不写。
K为有限整数时,表示为混合制系统。
我们希望能确定它们的分布,或至少能确定它们的平均值( 即平均队长和平均排队长) 及有关的矩(如方差等)。
我们希望能确定它们的分布,或至少能确定它们的平均值(即平均队长和平均排队长)及有关的矩(如方差等)。
在排队系统中,忙期和闲期总是交替出现的。
二、利用排队论在生活中建立的模型及分析在学习中可以发现,所有的排队论建模:都是先确定人或物到达满足泊松分布(最常用的) ,所以人到达的时间间隔满足夫指数分布。
使用了蒙特卡洛模拟法。