为什么轮询系统中限定服务排队论队长计算队长比完全服务排队论队长计算队长要长

来源：蜘蛛抓取(WebSpider) 时间：2017-02-26 11:09 标签： 排队论队长
2094人阅读
科学理论（26）
排队论(queueing theory), 或称随机服务系统理论, 是通过对服务对象到来及服务时间的统计研究，得出这些数量指标（等待时间、排队长度、忙期长短等）的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象，使得服务系统既能满足服务对象的需要，又能使机构的费用最经济或某些指标最优。它是数学运筹学的分支学科。也是研究服务系统中排队现象随机规律的学科。广泛应用于计算机网络, 生产, 运输, 库存等各项资源共享的随机服务系统。 排队论研究的内容有3个方面：统计推断，根据资料建立模型；系统的性态，即和排队有关的数量指标的概率规律性；系统的优化问题。其目的是正确设计和有效运行各个服务系统，使之发挥最佳效益。
日常生活中存在大量有形和无形的排队或拥挤现象，如旅客购票排队，市内电话占线等现象。排队论起源于20世纪初的电话通话。年丹麦数学家、电气工程师爱尔朗（A.K.Erlang）用概率论方法研究电话通话问题，从而开创了这门应用数学学科，并为这门学科建立许多基本原则。他在热力学统计平衡理论的启发下，成功地建立了电话统计平衡模型，并由此得到一组递推状态方程，从而导出著名的埃尔朗电话损失率公式。20世纪30年代中期，当费勒(W.Feller)引进了生灭过程时，排队论才被数学界承认为一门重要的学科。在第二次世界大战期间和第二次世界大战以后，排队论在运筹学这个新领域中变成了一个重要的内容。20世纪50年代初，堪道尔(D.G.Kendall)对排队论作了系统的研究，他用嵌入马尔柯夫(A.A.Markov)链方法研究排队论，使排队论得到了进一步的发展。是他首先（1951年）用3个字母组成的符号A/B/C表示排队系统。其中A表示顾客到达时间分布，B表示服务时间的分布，C表示服务机构中的服务台的个数。
1、排队模型的表示X/Y/Z/A/B/CX—顾客相继到达的间隔时间的分布；Y—服务时间的分布；M—负指数分布、D—确定型、Ek —k阶爱尔朗分布。Z—服务台个数；A—系统容量限制（默认为∞）；B—顾客源数目（默认为∞）；C—服务规则 （默认为先到先服务FCFS)。
2、排队系统的衡量指标队长Ls—系统中的顾客总数；排队长Lq—队列中的顾客数；逗留时间Ws—顾客在系统中的停留时间；等待时间Wq—顾客在队列中的等待时间；忙期—服务机构两次空闲的时间间隔；服务强度ρ稳态—系统运行充分长时间后，初始状态的影响基本消失，系统状态不再随时间变化。
3、到达间隔时间与服务时间的分布泊松分布负指数分布爱尔朗分布统计数据的分布判断排队系统的构成及应用前景排队系统由输入过程与到达规则、排队规则、服务机构的结构、服务时间与服务规划组成。一般还假设到达间隔时间序列与服务时间均为独立同分布随机变量序列，且这两个序列也相互独立。评价一个排队系统的好坏要以顾客与服务机构两方面的利益为标准。就顾客来说总希望等待时间或逗留时间越短越好，从而希望服务台个数尽可能多些但是，就服务机构来说，增加服务台数，就意味着增加投资，增加多了会造成浪费，增加少了要引起顾客的抱怨甚至失去顾客，增加多少比较好呢？顾客与服务机构为了照顾自己的利益对排队系统中的3个指标：队长、等待时间、服务台的忙期（简称忙期）都很关心。因此这3个指标也就成了排队论的主要研究内容。
排队论的应用非常广泛。它适用于一切服务系统。尤其在通信系统、交通系统、计算机、存贮系统、生产管理系统等发面应用得最多。排队论的产生与发展来自实际的需要，实际的需要也必将影响它今后的发展方向。
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：1070209次
积分：14304
积分：14304
排名：第652名
原创：394篇
转载：74篇
评论：347条
(2)(1)(6)(1)(6)(9)(6)(2)(3)(13)(8)(1)(4)(7)(11)(6)(4)(6)(1)(3)(6)(4)(4)(4)(1)(1)(1)(2)(2)(1)(3)(3)(2)(2)(3)(3)(6)(1)(3)(12)(2)(1)(1)(7)(3)(6)(7)(5)(3)(3)(2)(6)(15)(13)(5)(4)(5)(10)(5)(10)(11)(1)(8)(5)(1)(5)(4)(2)(3)(3)(4)(1)(3)(3)(5)(4)(7)(8)(1)(4)(6)(10)(2)(2)(1)(3)(3)(3)(12)(5)(6)(3)(1)(2)(5)(9)(4)(1)(1)(3)(1)(1)(1)(4)(2)(13)(5)(4)(6)(2)您的位置： &
具有反馈的批到达离开门限与减1服务轮询系统您的位置： &
服务2类业务的轮询系统性能分析
优质期刊推荐您的位置： &
两种轮询服务优先级排队系统研究
优质期刊推荐轮询多址通信系统的门限服务分析方法_论文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
您可以上传图片描述问题
联系电话：
请填写真实有效的信息，以便工作人员联系您，我们为您严格保密。
轮询多址通信系统的门限服务分析方法
|0|0|文档简介
中国最大最早的专业内容网站|
总评分0.0|
&&针对多个用户共享一个统计复用的系统时,在轮询多址通信系统的门限服务中,必须采用适当的服务规则(如预约或轮询)的问题。采用嵌入马尔可夫链理论和概率母函数的方法,对轮询排队系统的门限服务用两种不同的分析方法进行分析,得到了相同的门限服务排队系统的平均排队队长和平均循环周期的解析结果。计算机模拟结果表明了仿真与理论的一致性。
试读已结束，如果需要继续阅读或下载，敬请购买
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 排队论队长 的文章

 

随机推荐