English
Related papers

Related papers: Block-Structured Supermarket Models

200 papers

Frameworks, such as MapReduce and Hadoop are abundant nowadays. They seek to reap benefits of parallelization, albeit subject to a synchronization constraint at the output. Fork-Join (FJ) queuing models are used to analyze such systems.…

Performance · Computer Science 2016-12-19 Wasiur R. KhudaBukhsh , Sounak Kar , Amr Rizk , Heinz Koeppl

Discrete-time queueing models find huge applications as they are used in modeling queueing systems arising in digital platforms like telecommunication systems, computer networks, etc. In this paper, we analyze an infinite-buffer queueing…

Probability · Mathematics 2023-01-13 U. C. Gupta , Nitin Kumar , S. Pradhan , F. P. Barbhuiya

The Markov-modulated Poisson process is utilised for count modelling in a variety of areas such as queueing, reliability, network and insurance claims analysis. In this paper, we extend the Markov-modulated Poisson process framework through…

Risk Management · Quantitative Finance 2020-08-06 Benjamin Avanzi , Greg Taylor , Bernard Wong , Alan Xian

Mean-field limits have been used now as a standard tool in approximations, including for networks with a large number of nodes. Statistical inference on mean-filed models has attracted more attention recently mainly due to the rapid…

Statistics Theory · Mathematics 2024-11-21 Ioannis Lambadaris , Ahmed Sid-Ali , Wei Sun , Yiqiang Q. Zhao

Mathematical modeling of production systems is the foundation of all model-based approaches for production system analysis, design, improvement, and control. To construct such a model for the stochastic process of the production system more…

Systems and Control · Electrical Eng. & Systems 2024-05-22 Yuting Sun , Liang Zhang

This paper introduces a new asymptotic regime for simplifying stochastic models having non-stationary effects, such as those that arise in the presence of time-of-day effects. This regime describes an operating environment within which the…

Probability · Mathematics 2018-07-19 Zeyu Zheng , Harsha Honnappa , Peter W. Glynn

We propose a general modeling framework for marked Poisson processes observed over time or space. The modeling approach exploits the connection of the nonhomogeneous Poisson process intensity with a density function. Nonparametric Dirichlet…

Methodology · Statistics 2011-11-02 Matthew A. Taddy , Athanasios Kottas

To ensure the effective and objective development of transportation networks, it is crucial to identify performance limitations across various subsystems. A timetable-independent assessment of infrastructure capacity at railway junctions is…

Systems and Control · Electrical Eng. & Systems 2025-05-27 Tamme Emunds , Nils Nießen

Multi-type Markov point processes offer a flexible framework for modelling complex multi-type point patterns where it is pertinent to capture both interactions between points as well as large scale trends depending on observed covariates.…

Methodology · Statistics 2025-10-15 Ib Thorsgaard Jensen , Jean-François Coeurjolly , Rasmus Waagepetersen

Phase-type distribution has been an important probabilistic tool in the analysis of complex stochastic system evolution. It was introduced by Neuts \cite{Neuts1975} in 1975. The model describes the lifetime distribution of a finite-state…

Methodology · Statistics 2016-11-14 B. A. Surya

Spatio-temporal prediction of levels of an environmental exposure is an important problem in environmental epidemiology. Our work is motivated by multiple studies on the spatio-temporal distribution of mobile source, or traffic related,…

Applications · Statistics 2014-11-14 Nikolay Bliznyuk , Christopher J. Paciorek , Joel Schwartz , Brent Coull

In the present work we study Bayesian nonparametric inference for the continuous-time M/G/1 queueing system. In the focus of the study is the unobservable service time distribution. We assume that the only available data of the system are…

Statistics Theory · Mathematics 2017-09-22 Cornelia Wichelhaus , Moritz von Rohrscheidt

We study a multi-server queueing system with a periodic arrival rate and customers whose joining decision is based on their patience and a delay proxy. Specifically, each customer has a patience level sampled from a common distribution.…

Probability · Mathematics 2024-03-25 Shreehari Anand Bodas , Michel Mandjes , Liron Ravner

Markov chains are fundamental models for stochastic dynamics, with applications in a wide range of areas such as population dynamics, queueing systems, reinforcement learning, and Monte Carlo methods. Estimating the transition matrix and…

Statistics Theory · Mathematics 2026-01-26 Lasse Leskelä , Maximilien Dreveton

Gaussian processes are valuable tools for non-parametric modelling, where typically an assumption of stationarity is employed. While removing this assumption can improve prediction, fitting such models is challenging. In this work,…

Computation · Statistics 2019-05-02 Karla Monterrubio-Gómez , Lassi Roininen , Sara Wade , Theo Damoulas , Mark Girolami

We consider the supermarket model in the usual Markovian setting where jobs arrive at rate $n \lambda_n$ for some $\lambda_n > 0$, with $n$ parallel servers each processing jobs in its queue at rate 1. An arriving job joins the shortest…

Probability · Mathematics 2020-06-09 Shankar Bhamidi , Amarjit Budhiraja , Miheer Dewaskar

In this paper we study a class of Quasi-Skipfree (QSF) processes where the transition rate submatrices in the skipfree direction have a column times row structure. Under homogeneity and irreducibility assumptions we show that the stationary…

Probability · Mathematics 2015-07-21 Dwi Ertiningsih , Michael N. Katehakis , Laurens C. Smit , Floske M. Spieksma

The Markovian arrival process (MAP) has proven a versatile model for fitting dependent and non-exponential interarrival times, with a number of applications to queueing, teletraffic, reliability or finance. Despite theoretical properties of…

Computation · Statistics 2014-01-15 Emilio Carrizosa , Pepa Ramírez-Cobo

The supermarket model is a system of $n$ queues each with serving rates $1$ and arrival rates $\lambda$ per vertex, where tasks will move on arrival to the shortest adjacent queue. We consider the supermarket model in the small $\lambda$…

Probability · Mathematics 2025-07-08 John Fernley , Balázs Gerencsér

Mixture models are probabilistic models aimed at uncovering and representing latent subgroups within a population. In the realm of network data analysis, the latent subgroups of nodes are typically identified by their connectivity…

Methodology · Statistics 2020-05-27 Giacomo De Nicola , Benjamin Sischka , Göran Kauermann