English
Related papers

Related papers: M|D|$\infty$ Queue Busy Period and Busy Cycle Dist…

200 papers

We study a model of a polling system, that is, a collection of $d$ queues with a single server that switches from queue to queue. The service time distribution and arrival rates change randomly every time a queue is emptied. This model is…

Probability · Mathematics 2007-11-06 Iain MacPhee , Mikhail Menshikov , Dimitri Petritis , Serguei Popov

We simulate queues of activity in a directed sandpile automaton in 1+1 dimensions by adding grains at the top row with driving rate $0 < r \leq 1$. The duration of elementary avalanches is exactly described by the distribution $P_1(t) \sim…

Statistical Mechanics · Physics 2009-10-31 Bosiljka Tadic , Vyatcheslav Priezzhev

We propose a deep learning approach to probabilistic forecasting of macroeconomic and financial time series. Being able to learn complex patterns from a data rich environment, our approach is useful for a decision making that depends on…

General Economics · Economics 2022-04-15 Jozef Barunik , Lubos Hanus

Sub-diffusion equations are used in a large range of applications including fluids, plasma physics and biology. Their mathematical analysis is advanced even if a much larger literature addresses super-diffusions. The goal of this paper is…

Analysis of PDEs · Mathematics 2025-07-29 Benoît Perthame , Min Tang

We compute the stationary performance metrics of a single server $M^X/G/1$ queue under a class of generalized processor-sharing scheduling policies that are proposed by Grishechkin. This class of processor-sharing policies allow service…

Probability · Mathematics 2021-03-18 Yingdong Lu

Group-based reinforcement can induce discontinuous transitions from inactive to active phases in higher-order contagion models. However, these results are typically obtained on static interaction structures or within mean-field…

Estimating delay tail probabilities in scheduling and load balancing systems is a critical but computationally prohibitive task due to the rarity of violation events. Quantum Amplitude Estimation (QAE) offers a generic quadratic reduction…

Quantum Physics · Physics 2026-02-11 R. Srikant

We propose a general and experimentally accessible framework to quantify transition timing in discrete quantum systems via the time-of-flow (TF) distribution. Defined from the rate of population change in a target state, the TF distribution…

Quantum Physics · Physics 2025-09-26 Mathieu Beau

In this paper we study a proportionate flow shop of batching machines with release dates and a fixed number $m \geq 2$ of machines. The scheduling problem has so far barely received any attention in the literature, but recently its…

Data Structures and Algorithms · Computer Science 2020-11-30 Christoph Hertrich , Christian Weiß , Heiner Ackermann , Sandy Heydrich , Sven O. Krumke

Closed queuing networks with finite capacity buffers and skip-over policies are fundamental models in the performance evaluation of computer and communication systems. This technical report presents the details of computational algorithms…

Performance · Computer Science 2024-09-13 Gianfranco Balbo , Andrea Marin , Diletta Olliaro , Matteo Sereno

In this article a special case of an M/G/2-queue is considered, where the two servers are exposed to two types of jobs that are distributed among the servers via a random switch. In this model the asymptotic behaviour of the workload buffer…

Probability · Mathematics 2021-04-07 Anita Behme , Philipp Lukas Strietzel

We have studied the statistical mechanics of money circulation in a closed economic system. An explicit statistical formulation of the circulation velocity of money is presented for the first time by introducing the concept of holding time…

Physics and Society · Physics 2009-11-11 Yougui Wang , Ning Ding , Li Zhang

Continuous Integration and Continuous Deployment (CI/CD) pipelines are central to modern software development. In large organizations, the high volume of builds and tests creates bottlenecks, especially under shared infrastructure. This…

Software Engineering · Computer Science 2025-04-29 Grégory Bournassenko

We present a general formalism for studying the effects of dynamical heterogeneity in open quantum systems. We develop this formalism in the state space of density operators, on which ensembles of quantum states can be conveniently…

Quantum Physics · Physics 2019-09-04 Amro Dodin , Adam P. Willard

In this paper, we consider discrete-time D-BMAP/G/\inf queueing model. We construct effective discrete-time Markovian dynamics for this model and utilize it to derive exact time-dependent distribution of customer number and the…

Probability · Mathematics 2025-05-30 Tonglin Liao , Youming Li

We analyze the service times of customers in a stable M/M/1 queue in equilibrium depending on their position in a busy period. We give the law of the service of a customer at the beginning, at the end, or in the middle of the busy period.…

Discrete Mathematics · Computer Science 2007-07-30 Moez Draief , Jean Mairesse

We introduce a fractional generalization of the Erlang Queues $M/E_k/1$. Such process is obtained through a time-change via inverse stable subordinator of the classical queue process. We first exploit the (fractional) Kolmogorov forward…

Probability · Mathematics 2018-12-31 Giacomo Ascione , Nikolai Leonenko , Enrica Pirozzi

We investigate a L\'evy-Walk alternating between velocities $\pm v_0$ with opposite sign. The sojourn time probability distribution at large times is a power law lacking its mean or second moment. The first case corresponds to a ballistic…

Statistical Mechanics · Physics 2014-06-03 D. Froemberg , E. Barkai

We give some quantum circuits for calculating the probability $P(G|D)$ of a graph $G$ given data $D$. $G$ together with a transition probability matrix for each node of the graph, constitutes a Classical Bayesian Network, or CB net for…

Quantum Physics · Physics 2014-04-02 Robert R. Tucci

A birth-death process is a continuous-time Markov chain that counts the number of particles in a system over time. In the general process with $n$ current particles, a new particle is born with instantaneous rate $\lambda_n$ and a particle…

Populations and Evolution · Quantitative Biology 2012-10-11 Forrest W. Crawford , Marc A. Suchard