mlsanityData to 14 Oct 2026

A Learning-Based Superposition Operator for Non-Renewal Arrival Processes in Queueing Networks

arXiv 2603.11118 ↗First posted 11 Mar 2026cs.LG math.PRcited by 0

Not on the map. Why?

Abstract (arXiv)

The superposition of arrival processes is a fundamental yet analytically intractable operation in queueing networks when inputs are general non-renewal streams. Classical methods either reduce merged flows to renewal surrogates, rely on computationally prohibitive Markovian representations, or focus solely on mean-value performance measures. We propose a scalable data-driven superposition operator that maps low-order moments and autocorrelation descriptors of multiple arrival streams to those of their merged process. The operator is a deep learning model trained on synthetically generated Markovian Arrival Processes (MAPs), for which exact superposition is available, and learns a compact representation that accurately reconstructs the first five moments and short-range dependence structure of the aggregate stream. Extensive computational experiments demonstrate uniformly low prediction errors across heterogeneous variability and correlation regimes, substantially outperforming classical renewal-based approximations. When integrated with learning-based modules for departure-process and steady-state analysis, the proposed operator enables decomposition-based evaluation of feed-forward queueing networks with merging flows. The framework provides a scalable alternative to traditional analytical approaches while preserving higher-order variability and dependence information required for accurate distributional performance analysis.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 2 of its 17 references that are in the map. First posted on arXiv 11 Mar 2026.

Builds on

2 of 17 references.

References · 2

  1. 2015A Recurrent Latent Variable Model for Sequential Datacited by 362
  2. 2024Approximating G(t)/GI/1 queues with deep learningcited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024Differentiable Discrete Event Simulation for Queuing Network Control
  2. 2025Demonstration of effective UCB-based routing in skill-based queues on real-world data
  3. 2024Intervention-Assisted Policy Gradient Methods for Online Stochastic Queuing Network Optimization: Technical Report
  4. 2025Simulation-Driven Reinforcement Learning in Queuing Network Routing Optimization
  5. 2025A Novel Switch-Type Policy Network for Resource Allocation Problems: Technical Report
  6. 2025Admission Control of Quasi-Reversible Queueing Systems: Optimization and Reinforcement Learning
  7. 2026QPLEX Decision Processes: Formulation via Nonlinear Markov Chains and Optimization via Policy Gradients
  8. 2024Efficient Reinforcement Learning for Routing Jobs in Heterogeneous Queueing Systems