有接纳控制的成批到达重试排队系统

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:wangyang062011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
重试排队系统是排队理论的一个重要研究领域。在重试排队系统中,当到达的顾客发现服务台可用时,则直接接受服务;若顾客到达时发现服务台忙碌或不可用,则进入重试区域。重试区域中的顾客经过一段随机的时间间隔后,重新尝试进入服务区以争取服务器的使用。重试排队系统广泛应用于通信及计算机系统等相关领域。1976年,Falin首次研究了成批到达重试排队系统模型,其中假设顾客不荐是单个到达,因而使得重试排队在电信领域研究中更加符合实际。例如在网络通信领域,它可以较好地刻画分组数据的批量到达问题。最典型的例子就是应用于CSMA/CD(载波监听多路访问/冲突检测方法)的传输协议,CSMA/CD中数据包都是成批到达传送媒介的。 传统的成批到达重试排队系统一般假设每位到达的顾客都能进入系统并接受服务,但这种假设与实际中许多情况不符。例如在通信系统的信息传送过程中,当发现数据包出错时,需要把他们丢弃而不传送。因此,本文在接纳服务控制策略下研究成批到达重试排队系统的性能指标,即假设每位顾客到达后不一定能进入系统,而存在一定的概率被系统舍弃,从而使模型更接近现实。 本文的模型主要有两个。第一个模型描述的是有接纳服务控制的成批到达可修重试排队系统,其中假设服务台不可靠,其寿命服从负指数分布,修理时间服从一般分布,重试率为一个常量。第二个模型描述的是有启动失效和接纳服务控制的成批到达重试反馈排队系统,其中假设在重试区域只有队首的顾客可以重试,重试时间服从一般分布。本文详细讨论了这两个模型的稳态条件,并在稳态下得到了一些排队指标或可靠性指标。最后,通过数值算例说明了几个重要系统参数对系统性能的影响。
其他文献
摘 要: 工程造价关系着建筑工程项目的全过程,工程造价的准确性决定工程的可行性,进而决定投资效益。本文笔者详细论述了建设项目工程造价与施工项目成本控制的若干方法与措施。  关键词: 工程造价; 造价管理; 成本控制    施工项目管理是为了使项目实现所要求的质量、所规定的时限、所批准的费用预算而进行的全过程、全方位的规划、组织、控制与协调。它的内容主要包括“三控制、二管理、一协调”,其中“三控制”
期刊
Nekrasov矩阵是一类具有重要理论意义和实际应用背景的特殊矩阵,其结构的特殊性使得Nekrasov矩阵具有许多良好的性质,使其在数值代数、控制理论、电力系统理论、经济数学、统
全文主要是讨论蕴含幂零性的符号模式矩阵的性质和构造,解决了蕴含幂零的符号模式的矩阵的一般存在性问题。全文重要阐述了两个方面:(1)至多2次蕴含幂零性和至多3次蕴含幂零性
插值问题是一个十分经典的数学问题,同时它也是计算数学中的一个基本问题。一元插值的理论与方法现如今已基本上臻于完善,八十年代起,插值问题研究的重点开始转向多元插值。主要
给定任意正整数t和d(≥2),记P(t,d)为在直径d的路上加上t条边后所得图的最小直径.本文主要证明了:对于d(≥8),d=7(2k-1)+h,其中后≥1和1≤h≤14,这篇文章一共四章.第一章介绍了一些基