论文部分内容阅读
Servi与Finn受光纤通信中网关路由器建模分析的推动,引入了工作休假的策略,即休假期间服务台将以较慢的速率接待顾客,而不是完全停止顾客的服务。离散时间排队应用背景相当广泛,例如通信网中信息流与信道,传送的数据和中央处理单元之间的关系都可以用离散时间排队来刻画。因此我们可将这二者联系起来,将服务的顾客和提供服务的服务台双方看成排队系统中“顾客”和“服务台”的关系。利用排队来处理优化通信系统使其具有更好的应用价值。各种各样的信号传输干扰因素会导致数据传输和接收的不准确,在本文中将这种干扰因素看成是以一定概率到达的负顾客,负顾客一对一抵消队首正在接受服务的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务。因此我们可以通过分析研究改变这些数据来优化系统。
本文中首先研究了N策略负顾客启动期的Geom/Geom/1工作休假排队和带负顾客和休假中止的Geom/Geom/1工作休假排队模型,使用拟生灭过程和矩阵几何解的方法得到了系统队长的稳态分布,证明了稳态条件下系统队长和条件随机分解结果,并给出了附加队长和附加延迟的分布。并且还通过数值例子表现了相关因素对于稳态队长的影响。
然后考虑到有限源的离散时间排队模型在实际生活中的应用相当广泛,像火车站排队买票,超市排队结账等等。讨论了带止步和启动期的Geom/Geom/1/N排队,系统容量为N,顾客到达遇到已有N个顾客在场,其服务受到拒绝,不能进入系统。使用拟生灭过程和矩阵几何解的方法得到了系统队长的稳态分布,以及顾客的平均消失概率等性能指标。