主要内容

M / D / 1排队系统

概述

这个示例展示了如何对一个单队列单服务器系统建模,该系统具有泊松到达过程和具有固定服务时间的服务器。队列具有无限的存储容量。在符号中,M代表马尔可夫;M/D/1表示系统有一个泊松到达过程,一个确定的服务时间分布和一个服务器。

结构

该模型包括以下组件:

  • 实体发电机块:通过生成实体(在排队论中也称为“客户”)来模拟泊松到达过程。

  • 金宝app仿真软件功能exponentialArrivalTime ():返回表示生成实体的到达间隔时间的数据。泊松到达过程的到达时间是一个指数随机变量。

  • 实体队列块:存储尚未按先进先出顺序提供服务的实体

  • 实体服务器块:为具有固定服务时间的服务器建模。

该模型与M/M/1排队系统模型相似,只是模型中的服务时间是恒定的。

并显示结果

该模型包括以下可视化方法来理解其性能:

  • 显示模拟过程中队列中实体(客户)的平均等待时间的范围。

理论结果

根据排队理论,队列中的平均等待时间等于$$ 1/2(\ -\) - 1/2\ $$

在哪里$ $ \λ$ $到达率和$ $ \μ$ $为服务费率。这个时间是M/M/1排队系统在相同到达率和服务率下理论平均排队时间的一半。

对模型进行实验

在模拟过程中,移动到达率增益旋钮,观察平均等待时间的变化。

相关的例子

参考文献

[1] Kleinrock, Leonard,《排队系统》,卷一:理论,纽约,Wiley, 1975。

另请参阅

|||

相关的话题