如何计算MG1队列模拟的瞬态和稳态之间的转换?

时间:2017-12-07 04:05:59

标签: python queue simulation

我需要一些帮助来为我正在构建的队列模拟器提供输出。 一切准备就绪,但我找不到一种数值方法来发现瞬态状态结束的哪一段数据,稳态从模拟器生成的数据开始。

我已经尝试计算T1 + T2随时间的方差,并计算数据函数的最小二乘近似值。它们似乎都运作良好。

我有2个队列FCFS和1个服务器。所有客户端都进入第一个队列,完全服务后,他们进入第二个队列。第一个队列的优先级高于第二个。我从进程获得的信息是:T1和T2(队列上的时间+每个队列的服务器),N1和N2(每个队列中的客户端数量)。

是否有充分记录的方法可以做到这一点? 谢谢!

1 个答案:

答案 0 :(得分:0)

这被称为最初的瞬态问题,并且最初由Conway于1963年确定。您可以在任何现代模拟教科书中搜索各种选项,包括Google,Amazon或Barnes&高贵的#34;离散事件模拟"而且你会获得很多热门歌曲。或者,this paper给出了在半个世纪中提出的各种方法的合理概述。我推荐Pres White的MSER估算器,它结合了简单性和分析性。