Queueing Analysis by Simulation of Risk Duration Prioritized Patch Scheduling Under Gated Windows
Abstract
Patch hygiene remains uneven across small and medium-sized enterprises (SMEs) due to constrained staffing and tooling. At the same time, device heterogeneity spans information technology (IT), operational technology (OT), and consumer IoT estates. An interpretable triage-and-scheduling mechanism is presented for patch planning in heterogeneous IoT fleets under limited maintenance windows and limited parallel capacity. A Risk--Duration (RD) score ranks candidate patch actions by combining device criticality, exposure, and vulnerability age, optionally enriched with exploitation-aware signals (e.g., KEV membership and EPSS-like likelihood proxies), and normalizing by expected maintenance duration. The ranked backlog is executed under a window-gated scheduling discipline that enforces maintenance-window admissibility and per-window capacity limits, mitigates end-of-window surges, and bounds starvation for repeatedly examined but deferred items via deferral-count promotion. A discrete-event simulation (DES) is used to evaluate time-to-start tails, backlog-age tails, and per-window utilization under mixed-criticality workloads; window-adherence and end-of-window spike indicators are tracked for completeness. In a 56-day DES with 30 replications, the proposed RD+WGPS reduces the High-bucket KM P90 time-to-start tail from 305.2~h (FIFO) to 84.3~h and reduces $\overline{B95}$ from 6.14 to 1.42~days (S1); under low-capacity/high-heterogeneity conditions, it increases the High start rate to 0.69 (S3). The approach is compatible with mainstream change-management platforms and security governance frameworks, and can be implemented with minimal operational metadata.
Keywords
References
- Verizon. 2025 data breach investigations report (DBIR) executive summary. Technical report, Verizon, 2025. Accessed: 2026-02-03.
- Murugiah Souppaya and Karen Scarfone. Guide to enterprise patch management planning: Preventive maintenance for technology. NIST Special Publication 800-40 Rev. 4, National Institute of Standards and Technology, 2022.
- Keith Stouffer, Michael Pease, CheeYee Tang, Timothy Zimmerman, Victoria Pillitteri, Suzanne Lightman, Adam Hahn, Stephanie Saravia, Aslam Sherule, and Michael Thompson. Guide to operational technology (OT) security. NIST Special Publication 800-82 Rev. 3, National Institute of Standards and Technology, 2023.
- National Institute of Standards and Technology. The NIST cybersecurity framework (CSF) 2.0. NIST Cybersecurity White Paper NIST CSWP 29, National Institute of Standards and Technology, 2024.
- Cybersecurity and Infrastructure Security Agency. Known exploited vulnerabilities (KEV) catalog, 2025. Online; accessed 2025-10-18.
- FIRST.org. Common vulnerability scoring system (CVSS) v4.0 specification, 2023. Specification.
- FIRST.org. Exploit prediction scoring system (EPSS), 2025. EPSS Version 4 released 2025-03-17; Online; accessed 2025-10-18.
- Jonathan M. Spring, Allen D. Householder, Eric Hatleback, Art Manion, Madison Oliver, Vijay S. Sarvepalli, Laurie Tyzenhaus, and Charles G. Yarbrough. Prioritizing vulnerability response: A stakeholder-specific vulnerability categorization (version 2.0). Technical report, Carnegie Mellon University, Software Engineering Institute, 2021.
Details
Primary Language
English
Subjects
Cybersecurity and Privacy (Other)
Journal Section
Research Article
Authors
Ercan Erkalkan
*
0000-0001-9259-7112
Türkiye
Early Pub Date
June 19, 2026
Publication Date
-
Submission Date
December 21, 2025
Acceptance Date
February 12, 2026
Published in Issue
Year 2026 Number: Advanced Online Publication
