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에서는 각각 500개 단위에 대해 실행되는 100개의 복제를 사용합니다. 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); 주변 기사 텍스트에서는 이를 평균 인구라고 부르지만 실행 가능한 표현과 해당 단위는 시간입니다.
별도의 검증에서는 동일한 모델 및 500단위 범위에서 100개의 개별 시드(10001~10100)를 사용합니다. 미리 선언된 규칙에는 정확한 M/M/1 값, 평균 시스템 시간이 필요합니다. 1/(4−2) = 0.5 그리고 평균 인구 (2/4)/(1−2/4) = 1, 각각의 97.5% Student-t 간격 내에 위치합니다. 두 구간은 95% 이상의 Bonferroni 동시 신뢰 수준을 제공합니다. 이 확장은 종자 처리를 변경하고 실제 용지 실행과 별도로 라벨이 지정됩니다. 빈 초기 조건과 완료 관측 중단은 유한 지평선 제한으로 남아 있습니다.
결정론적 섹션 5.2 예에서는 각각 지연이 1인 시간 1~1000에 도착을 추가합니다. 정확히 표현 가능한 정수 값에 대해 허용 오차가 없는 정확히 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을 보고합니다. 이는 게시자의 원래 simmer 소스를 사용하는 최신 R 런타임입니다. conda-linux-64-explicit.txt 이식 가능한 런타임 패키지를 기록합니다. 해당 콘다 메타데이터에는 처음에 설치된 최신 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, 해당 워커는 동일한 RNG 상태를 상속받습니다. 두 명의 작업자가 별도의 탐색적 검사를 통해 수단뿐만 아니라 전체 도착 모니터 데이터 프레임이 정확히 동일하다는 것이 확인되었습니다. 따라서 인쇄된 구간은 100번의 독립적 실행에 대해 독립적으로 검증된 불확도 구간으로 취급되어서는 안 됩니다. 별도의 독립 시드 실험은 명시된 유한 지평선에서 발생하는 문제를 해결합니다. 수치 결과를 본 후에는 시드 또는 샘플 크기 조정이 이루어지지 않았습니다.
최신 BH 1.90이 2019년 소스에서 예상되는 매크로를 더 이상 제공하지 않았기 때문에 첫 번째 소스 빌드가 실패했습니다. 출판 시대 BH 1.69.0-1 고정은 simmer 코드를 변경하지 않고 빌드를 수정했습니다. 첫 번째 콘다 해결도 실패했습니다. r-simmer 채널에 없습니다. 두 가지 실패 모두 증거 디렉터리에 남아 있습니다. 에이전트 기술 검토 및 성공적인 수치 비교는 계류 중인 인간의 과학적 검토와 별개입니다.
패키지는 GPL >=2입니다. 게시자/CRAN 소스는 자체 조건을 유지합니다. 새로 생성된 수치 출력 및 연구실 문서는 허브의 원본 콘텐츠 조건에 따라 공유될 수 있습니다. 소스 검색 하네스는 실행 전에 업스트림 바이트를 확인합니다.
녹음된 파일을 다운로드하세요#
- author-arrivals.csv — 숫자 출력.
- author-replications.csv — 숫자 출력.
- author-resource-monitor.csv — 숫자 출력.
- author-t-test.txt — 세션 또는 테스트 출력.
- deterministic-arrivals.csv — 숫자 출력.
- independent-replications.csv — 숫자 출력.
- mm1-paper-comparison.png - 줄거리.
- mm1-paper-comparison.svg - 줄거리.
- results.json — 숫자 출력.
- sessionInfo.txt — 세션 또는 테스트 출력.
- duplicate-stream-check.json — 탐색적 소스 진단 출력.
- prepare_sources.py — 휴대용 드라이버 또는 환경/소스 기록.
- run_mm1.R — 휴대용 드라이버 또는 환경/소스 기록.
- 플롯_결과.R — 휴대용 드라이버 또는 환경/소스 기록.
- check_fork_streams.R — 휴대용 드라이버 또는 환경/소스 기록.
- Makevars — 휴대용 드라이버 또는 환경/소스 기록.
- R-packages.csv — 휴대용 드라이버 또는 환경/소스 기록.
- conda-linux-64-explicit.txt — 휴대용 드라이버 또는 환경/소스 기록.
- targets.json — 휴대용 드라이버 또는 환경/소스 기록.