English
Related papers

Related papers: Heavy-traffic asymptotic formulas for the multicla…

200 papers

This paper examines the performance of multi-class multi-server bipartite queueing systems under a FCFS-ALIS service discipline, where each arriving customer is only compatible with a subset of servers. We analyze the system under…

Probability · Mathematics 2023-03-31 Lisa Aoki Hillas , Rene Caldentey , Varun Gupta

On the basis of assumptions about the behavior of driver-vehicle units concerning acceleration, deceleration, overtaking, and lane-changing maneuvers, a gas-kinetic traffic model for uni-directional multi-lane freeways is constructed.…

Statistical Mechanics · Physics 2015-06-25 Dirk Helbing

We present a heavy traffic analysis of a single-server polling model, with the special features of retrials and glue periods. The combination of these features in a polling model typically occurs in certain optical networking models, and in…

Probability · Mathematics 2017-07-14 Murtuza Ali Abidini , Jan-Pieter Dorsman , Jacques Resing

Particle azimuth distributions are widely studied in heavy-ion collisions. They are often expanded in Fourier series to extract anisotropic flow harmonics simultaneously. It was recently proposed that the different orders of flows could…

Nuclear Theory · Physics 2024-01-23 Yicheng Feng

For numerical semigroups with a specified list of (not necessarily minimal) generators, we obtain explicit asymptotic expressions, and in some cases quasipolynomial/quasirational representations, for all major factorization length…

Combinatorics · Mathematics 2021-02-05 Stephan Ramon Garcia , Mohamed Omar , Christopher O'Neill , Samuel Yih

Electronic transport through chaotic quantum dots exhibits universal behaviour which can be understood through the semiclassical approximation. Within the approximation, transport moments reduce to codifying classical correlations between…

Mathematical Physics · Physics 2016-03-25 G. Berkolaiko , J. Kuipers

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…

Inspired by Stein's lemma, we derive two expressions for the joint moments of elliptical distributions. We use two different methods to derive $E[X_{1}^{2}f(\mathbf{X})]$ for any measurable function $f$ satisfying some regularity…

Statistics Theory · Mathematics 2020-08-04 Baishuai Zuo , Chuancun Yin , Narayanaswamy Balakrishnan

The problems arising when the moments of service time distributions, for which the MGinf queue system busy period and busy cycle become very easy to study, are presented and it is shown how to overcome them. The busy cycle renewal function…

Probability · Mathematics 2021-10-08 Manuel Alberto M. Ferreira

This paper studies the heavy-traffic (HT) behaviour of queueing networks with a single roving server. External customers arrive at the queues according to independent renewal processes and after completing service, a customer either leaves…

Probability · Mathematics 2016-11-09 Marko Boon , Rob van der Mei , Erik Winands

This paper addresses the analysis of the queue-length process of single-server queues under overdispersion, i.e., queues fed by an arrival process for which the variance of the number of arrivals in a given time window exceeds the…

Probability · Mathematics 2020-04-21 Onno Boxma , Mariska Heemskerk , Michel Mandjes

In this paper, we consider five models of heavy-tailed queues involving Mittag-Leffler distributions that generalize the classical $M/M/1$ queues. These models are suitable modifications of previously defined models in such a way that the…

Probability · Mathematics 2026-02-19 Giacomo Ascione , Luigia Caputo

For a multiclass G/G/1 queue with finite buffers, admission and scheduling control, and holding and rejection costs, we construct a policy that is asymptotically optimal in the heavy traffic limit. The policy is specified in terms of a…

Probability · Mathematics 2014-12-23 Rami Atar , Mark Shifrin

We explore the distribution of class numbers $h(d)$ of indefinite binary quadratic forms, for discriminants $d$ such that the corresponding fundamental unit $\varepsilon_d$ is lower than $d^{1/2+\alpha}$, where $0<\alpha<1/2$. To do so we…

Number Theory · Mathematics 2024-08-05 Jérémy Dousselin

Atar and Miyazawa recently introduced a single server queue with queue length dependent arrival and service processes, and name it a multi-level queue. They prove that the heavy traffic limit of its queue length process weakly converges to…

Probability · Mathematics 2025-05-07 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

Given the busy period and busy cycle major importance in queuing systems, it is crucial the knowledge of the respective distribution functions that is what allows the calculation of the important probabilities. For the M|G|$\infty$ queue…

Performance · Computer Science 2025-05-19 Manuel Alberto M. Ferreira

A many-server heavy-traffic FCLT is proved for the $G_t/M/s_t+\mathit {GI}$ queueing model, having time-varying arrival rate and staffing, a general arrival process satisfying a FCLT, exponential service times and customer abandonment…

Probability · Mathematics 2014-01-17 Yunan Liu , Ward Whitt

We study the asymptotics of the moments of arithmetic functions that have a limit distribution, not necessarily normal, defined on a subset of the natural series that satisfies certain requirements. Several assertions are proved on…

Number Theory · Mathematics 2022-07-06 Victor Volfson

We investigate the functional limits of generalized Jackson networks in a multi-scale heavy traffic regime where stations approach full utilization at distinct, separated rates. Our main result shows that the appropriately scaled queue…

Probability · Mathematics 2025-08-26 Zhen-Qing Chen , J. G. Dai , Jin Guang

We study the large-time asymptotic of renewal-reward processes with a heavy-tailed waiting time distribution. It is known that the heavy tail of the distribution produces an extremely slow dynamics, resulting in a singular large deviation…

Mathematical Physics · Physics 2022-01-05 Hiroshi Horii , Raphael Lefevere , Takahiro Nemoto