Uncovering the topology of an infinite-server queueing network from population data

Hritika Gupta, Michel Mandjes, Liron Ravner and Jiesen Wang · 2025

Read Uncovering the topology of an infinite-server queueing network from population data by Hritika Gupta, Michel Mandjes, Liron Ravner and Jiesen Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-07057.txt.

Introduction

The shape of an endless-server queue web is read from crowd counts by Hritika Gupta and co-authors in a 2025 arXiv paper. Each node serves all comers at once, so no line forms. What is hidden is the route map, arrival rates, and service time traits. Counts of who is where, taken at random times, are all the team gets.

A moment-matching guesser built on cross-node wiggle ties proves sound. Fake tests show sharp reads even with many unknowns. Two forms run: one with a set service shape, and one free of such a guess.

Catalog record

CREATORHritika Gupta, Michel Mandjes, Liron Ravner and Jiesen Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE94 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-07057

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Uncovering the topology of an infinite-server queueing network from population data Hritika Gupta, Michel Mandjes, Liron Ravner and Jiesen Wang Abstract . This paper studies statistical inference in a network of infinite-server queues, with the aim of estimating the underlying parameters (routing matrix, arrival rates, parameters pertaining to the service times) using observations of the network population vector at Poisson time points. We propose a method-of-moments estimator and establish its consistency. The method relies on deriving the covariance structure of different nodes at different sampling epochs. Numerical experiments demonstrate that the method yields accurate estimates, even in settings with a large number of parameters. Two model variants are considered: one that assumes a known parametric form for the service-time distributions, and a model-free version that does not require such assumptions. Keywords. Infinite-server queueing network ∘ \circ inference ∘ \circ method of moments Affiliations. HG is with School of Mathematics and Statistics, The University of Melbourne, Victoria 3010, Australia. MM is with Mathematical Institute, Leiden University, Leiden, The Netherlands; he is also affiliated with (a) Korteweg-de Vries Institute for Mathematics, University of Amsterdam, Amsterdam, The Netherlands, (b) E urandom , Eindhoven University of Technology, Eindhoven, The Netherlands, (c) Amsterdam Business School, Faculty of Economics and Business, University of Amsterdam, Amsterdam, The Netherlands. LR is with Department of Statistics, University of Haifa, Israel. JW is with Korteweg-de Vries Institute for Mathematics, University of Amsterdam, Amsterdam, The Netherlands. Date: August 8, 2026 . Acknowledgments. MM’s and JW’s research has been funded by the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement no. 945045, and by the NWO Gravitation project NETWORKS under grant agreement no. 024.002.003. LR’s research was supported by the Israel Science Foundation (ISF), grant no. 1361/23. HG’s research has been funded by the Melbourne Research Scholarship, and by the Australian Research Council Industrial Transformation Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA), Project ID IC200100009. Email. [email protected] , [email protected] , [email protected] , [email protected] 1. Introduction In operations research, when analyzing a stochastic system, it is typically assumed that the underlying model is known and expressed in terms of one or more stochastic processes, each characterized by a set of parameters. The goal is then to evaluate specific performance metrics, which inform system design; for example, being able to compute these metrics allows for optimizing an objective function subject to constraints. However, in practice, model parameters are not known a priori and must be inferred from data. The simplest scenario occurs when the stochastic processes are directly observed, making inference a conventional statistical task. In many cases, though, these processes are not observed directly (see [ 15 ] ), complicating the inference process significantly. A prototypical example of inference based on indirect observations, in the context of operations research, is as follows. Suppose one observes the workload of a storage system at specific points in time (for instance equidistantly, or at Poisson times). Given these workload observations, can the parameters of the system’s input process be estimated? This type of problems is often referred to as inverse problems : observing an endogenous process, we wish to estimate parameters of the corresponding exogenous process. Even if the observed workload process is assumed to be in stationarity, this class of inference problems is highly challenging due to the intricate dependence structure of the observed workload values. Concretely, only in very special cases it is possible to write down the likelihood pertaining to the observed data. A survey on parameter inference for queueing systems can be found in [ 2 ] . In this paper, we consider parameter inference in a network of n infinite-server queues. In our setup customers arrive at the network’s nodes, undergo service, are routed according to a routing matrix, and eventually leave the network. Importantly, all nodes are of the infinite-server type [ 17 , §10.3] , meaning that customers can be served in parallel, i.e., they do not experience any waiting time. We throughout assume that the service-time distributions are either known or follow a specified parametric form. The objective of this paper is to develop an algorithm for uncovering the network structure using observations of the queue length vector only — specifically, to estimate the model’s arrival rates and routing matrix. A secondary goal is to estimate the parameters pertaining to the service times. Finally, we aim to address the setting of noisy observations, in which each customer present at an observation time is detected with a certain (unknown) probability. The main contribution of this work concerns a procedure that is capable of estimating all model parameters, including the ‘observation probabilities’. In our setup, the data available is the n -dimensional vector of queue lengths observed at Poisson times (with the sampling rate being known). Our approach is based on the method of moments . Under the mild assumption that we observe the network in stationarity, we utilize explicit expressions for the expected values of the queue lengths and the covariances between any pair of queue lengths at two subsequent observation times (i.e., the inter-observation times have an exponential distribution). This procedure results in n^{2}+n moment equations: n for the mean queue-lengths at each station and n^{2} for the cross-moments corresponding to all pairs of queues observed at two consecutive observations. In case the observation probabilities and the service-time distributions are known, then the number of moment equations matches the number of unknown parameters (namely: the n^{2} entries of the routing matrix and the n external arrival rates). In case each of the service-time distributions is characterized by a single parameter, we have to identify n additional parameters. In this case, and in the case that the observation probabilities are not known, the above set of moment equations alone would be insufficient. However, this issue can be resolved by also including the covariances between any pair of queue-lengths observed at times two steps apart (i.e., in which the inter-observation times have an Erlang-2 distribution). We in addition present a ‘model-free approach’, i.e., an approach which has the advantage that one does not need to know the parametric class of the service-time distributions. Our main result states that the resulting estimator is consistent: we establish that the estimator in probability converges to the true value of the parameter as the number of observations grows large. The proofs use tools presented in [ 16 ] ; most notably, it is shown that the moments (as being used in the moment equations) are estimated in a consistent manner, and that this consistency is inherited by our parameter estimator. Remarkably, the method can also recover the directed structure of distinct networks that share the same stationary distribution. This is possible because, for each pair (i_{1},i_{2}) of stations, it utilizes cross-moments between observation times, which are not necessarily symmetric in i_{1} and i_{2} . We demonstrate the efficacy of our procedure through a series of experiments, which show that even for models with a substantial number of parameters, our method accurately estimates them. Specifically, the experiments highlight the ability of our estimator to recover the structure of the underlying routing matrix. We continue with a brief overview of the relevant literature, focusing initially on estimation

Read the complete text