重现 simmer 发布的 M/M/1 示例

本页内容

问题是 Ucar、Smeets 和 Azcorra (2019) 中的单服务器队列是否 simmer: Discrete-Event Simulation for R,产生第 4.2 节中的打印结果,并与第 4.1 节中的排队理论基线一致。出版商提供实际情况 R 复制脚本 和 simmer 4.3.0源码包.

执行前确定模型和比较#

该模型具有速率 2 的指数到达、速率 4 的指数服务、一台服务器和无限队列。第 4.1 节运行 2,000 个 simulation 时间单位。 4.2 节使用 100 次复制,每次运行 500 个单元,其中 set.seed(1234) 和 mclapply(..., mc.set.seed = FALSE)。在提供的示例中,两个分叉的工作线程被明确地重现了 R 的默认值。时间具有抽象的 simulation 单位。

已发表的p。 20 均值是 0.4974943, 95% 间隔 [0.4868269, 0.5081617]。比较容差为 5 × 10^-8,最后打印的小数的半个单位,在运行之前声明。这测试的是打印输出而不是新的科学公差。统计数据是系统中的平均完成到达时间(end_time - start_time);周围的文章文本将其称为平均人口,但可执行表达式及其单位是时间。

单独的验证使用 100 个不同的种子,10001-10100,在相同的模型和 500 个单位的范围内。预先声明的规则需要精确的 M/M/1 值,即平均系统时间 1/(4−2) = 0.5 和平均人口 (2/4)/(1−2/4) = 1,位于各自的 97.5% Student-t 区间内。这两个区间提供至少 95% 的 Bonferroni 同时置信水平。此扩展改变了种子处理,并与文字纸运行分开标记。空的初始条件和完成审查仍然是有限范围的限制。

确定性第 5.2 节示例添加了到达时间 1–1000,每个延迟 1。它必须准确生成 1,000 个完整记录、出发时间 2–1001 和活动时间 1,对这些可精确表示的整数值的容忍度为零。

重复运行#

所需文件: prepare_sources.py, run_mm1.R, plot_results.R, Makevars,以及录制的环境文件。 prepare_sources.py 检索作者代码并检查 SHA256;它拒绝改变源字节。作者补充是在安装过程中下载的,而不是复制到实验室的源中。

使用带有 C++ 编译器的 Linux。创建项目环境,将其缓存和工作文件保留在所选工作区上。观察到的运行时间为 R 4.5.3, simmer 4.3.0,Rcpp 1.1.2,BH 1.69.0.1, 马格利特 2.0.5和 jsonlite 2.0.0。文章的性能部分报告了 R 3.3.3;这是一个较新的 R 运行时,带有发布者的原始 simmer 源。 conda-linux-64-explicit.txt 记录可移植运行时包。它的 conda 元数据仍然列出了最初安装的较新的 BH 包;下面所需的最终源安装步骤将其文件替换为 BH 1.69.0-1。 R-packages.csv 记录实际使用的包版本。

python3 prepare_sources.py
micromamba create -y -p ./env -c conda-forge \
  r-base=4.5.3 r-rcpp=1.1.2 r-magrittr=2.0.5 r-jsonlite=2.0.0 r-codetools
# Set project-local TMPDIR and cache paths before these commands.
./env/bin/R CMD INSTALL sources/BH_1.69.0-1.tar.gz
R_MAKEVARS_USER="$PWD/Makevars" ./env/bin/R CMD INSTALL sources/simmer-publisher.tar.gz
./env/bin/Rscript --vanilla run_mm1.R .
./env/bin/Rscript --vanilla plot_results.R .

经测试的 Makevars 选择 /usr/bin/g++;调整本地计算机的编译器路径并记录任何更改。没有患者数据或外部数据集。本文不相关的 Python/Julia 计时基准及其绘图依赖项不会执行。保留队列模型表达式、随机数调用、种子和范围;绘图使用基本 R 与本机监视器分开渲染。

观察比较#

检查 观察结果 参考/规则 结果
论文第4.2节的意思 0.49749431258942678 0.4974943,绝对误差≤5e-8 通过:错误1.259e-8
4.2 区间下端纸段 0.48682693460382809 0.4868269,绝对误差≤5e-8 通过:错误3.460e-8
4.2 区间上端纸段 0.50816169057502547 0.5081617,绝对误差≤5e-8 通过:错误9.425e-9
独立种子平均时间 0.49806184986850421; 97.5% 区间 [0.48818870937393966, 0.50793499036306877] 含0.5 通行证
独立种子平均种群 0.99769534465266396; 97.5% 区间 [0.97465534840801427, 1.0207353408973137] 包含 1 通行证
第 5.2 节 确定性到达 1,000 个正确的开始、结束、活动时间和完成标志 精确的整数相等 通行证

在此主机上设置环境后,数值运行大约花费了 1.26 秒。保留完整到达和资源监视器、每次复制 CSV、确定性输出、提取的执行块、会话信息、机器可读收据以及 PNG/SVG 格式的绘图。

比赛确定了什么和没有确定什么#

使用出版商的代码,打印的第 4.2 节输出与其显示的精度相匹配。 字面上的 100 次复制运行仅包含 50 种不同的复制方式:有两个分叉工人和 mc.set.seed = FALSE,相应的worker继承相同的RNG状态。一项单独的探索性两名工作人员检查证实,完整的到达监控数据帧(不仅仅是手段)完全相同。因此,其打印的间隔不应被视为超过 100 次独立运行的独立验证的不确定性间隔。单独的独立种子实验在其规定的有限范围内解决了这个问题。查看数值结果后,未对种子或样本大小进行调整。

第一个源代码构建失败,因为现代 BH 1.90 不再提供 2019 年源代码预期的宏。固定发布时代的 BH 1.69.0-1 修复了构建,而无需更改 simmer 代码。第一个 conda 解决方案也失败了,因为 r-simmer 频道中不存在。两次失败都保留在证据目录中。代理技术审查和成功的数值比较与人类科学审查是分开的,而人类科学审查仍然悬而未决。

该软件包是 GPL >=2;出版商/CRAN 来源保留自己的条款。新生成的数字输出和实验室文档可以根据中心的原始内容条款进行共享。源检索工具在执行之前验证上游字节。

下载录制文件#

完整的运行记录 · 所有候选人的尝试。人类科学审查正在等待中。

查看 GitHub 上的源代码