English
Related papers

Related papers: Two-node queueing network with a heavy-tailed rand…

200 papers

In this paper, we consider a discrete-time preemptive priority queue with different service rates for two classes of customers, one with high-priority and the other with low-priority. This model corresponds to the classical preemptive…

Probability · Mathematics 2014-10-30 Yang Song , Zaiming Liu , Hongshuai Dai

This paper investigates tail asymptotics of stationary distributions and quasi-stationary distributions (QSDs) of continuous-time Markov chains on subsets of the non-negative integers. Based on the so-called flux-balance equation, we…

Probability · Mathematics 2023-08-16 Chuang Xu , Mads Christian Hansen , Carsten Wiuf

A network belongs to the monotone separable class if its state variables are homogeneous and monotone functions of the epochs of the arrival process. This framework contains several classical queueing network models, including generalized…

Probability · Mathematics 2007-05-23 Marc Lelarge

This paper considers the tail asymptotics for a cumulative process $\{B(t); t \ge 0\}$ sampled at a heavy-tailed random time $T$. The main contribution of this paper is to establish several sufficient conditions for the asymptotic equality…

Probability · Mathematics 2013-12-30 Hiroyuki Masuyama

Intervals between discrete events representing human activities, as well as other types of events, often obey heavy-tailed distributions, and their impacts on collective dynamics on networks such as contagion processes have been intensively…

Physics and Society · Physics 2020-11-24 Elohim Fonseca dos Reis , Aming Li , Naoki Masuda

Overload-induced cascading failures can cause extreme disruptions in a wide range of networked systems, such as power grids, transportation networks, or financial systems. Empirical studies across domains report that the size of such…

Physics and Society · Physics 2026-01-06 Agnieszka Janicka , Fiona Sloothaak , Maria Vlasiou , Bert Zwart

Consider a generic data unit of random size L that needs to be transmitted over a channel of unit capacity. The channel availability dynamics is modeled as an i.i.d. sequence {A, A_i},i>0 that is independent of L. During each period of time…

Probability · Mathematics 2007-09-10 Predrag R. Jelenkovic , Jian Tan

In this paper, we study the asymptotic behavior of the tail probability of the number of customers in the steady-state $M/G/1$ retrial queue with Bernoulli schedule, under the assumption that the service time distribution has a regularly…

Probability · Mathematics 2019-04-16 Bin Liu , Yiqiang Q. Zhao

In this paper, asymptotic behavior of convolution of distributions belonging to two subclasses of distributions with exponential tails are considered, respectively. The precise second-order tail asymptotics of the convolutions are derived…

Probability · Mathematics 2015-05-22 Zuoxiang Peng , Xin Liao

In this paper we revisited the classical problem of max-sum equivalence of randomly weighted sums in two dimensions. In opposite to the most papers in literature, we consider that there exists some interdependence between the primary random…

Probability · Mathematics 2025-05-27 Dimitrios G. Konstantinides , Charalampos D. Passalidis

We show that a simple mechanistic model of spatial dispersal for settling organisms, subject to parameter variability, can generate heavy-tailed radial probability density functions. The movement of organisms in the model consists of a…

Populations and Evolution · Quantitative Biology 2025-09-23 Luis F. Gordillo , Priscilla E. Greenwood

This paper studies the asymptotic behavior of the steady-state waiting time, W_infty, of the M/G/1 queue with subexponenential processing times for different combinations of traffic intensities and overflow levels. In particular, we provide…

Probability · Mathematics 2011-03-22 Mariana Olvera-Cravioto , Peter W. Glynn

Recent theoretical studies have shown that heavy-tails can emerge in stochastic optimization due to `multiplicative noise', even under surprisingly simple settings, such as linear regression with Gaussian data. While these studies have…

Machine Learning · Statistics 2025-05-06 Mert Gurbuzbalaban , Yuanhan Hu , Umut Simsekli , Kun Yuan , Lingjiong Zhu

We consider a fixed-point equation for a non-negative integer-valued random variable, that appears in branching processes with state-independent immigration. A similar equation appears in the analysis of a single-server queue with a…

Probability · Mathematics 2018-12-04 Sergey Foss , Masakiyo Miyazawa

We extend the Markov additive methodology developed in [Ann. Appl. Probab. 9 (1999) 110-145, Ann. Appl. Probab. 11 (2001) 596-607] to obtain the sharp asymptotics of the steady state probability of a queueing network when one of the nodes…

Probability · Mathematics 2007-05-23 Robert D. Foley , David R. McDonald

We consider a single-server GI/GI/1 queueing system with feedback. We assume the service times distribution to be (intermediate) regularly varying. We find the tail asymptotics for a customer's sojourn time in two regimes: the customer…

Probability · Mathematics 2018-08-01 Sergey Foss , Masakiyo Miyazawa

In this paper, we present several heavy-tailed distributions belonging to the new class J of distributions obeying the principle of a single big jump introduced by Beck et al. [1]. We describe the structure of this class from different…

Probability · Mathematics 2015-05-19 Hui Xu , Michael Scheutzow , Yuebao Wang , Zhaolei Cui

This paper is concerned with a special class of deep neural networks (DNNs) where the input and the output vectors have the same dimension. Such DNNs are widely used in applications, e.g., autoencoders. The training of such networks can be…

Machine Learning · Computer Science 2025-07-08 L. Berlyand , O. Krupchytskyi , V. Slavin

Tail asymptotics of the solution $R$ to a fixpoint problem of type $R =_{st} Q + \sum_1^N R_m$ is derived under heavy-tailed conditions allowing both dependence between $Q$ and $N$ and the tails to be of the same order of magnitude. Similar…

Probability · Mathematics 2018-02-15 Søren Asmussen , Sergey Foss

We carry out a delay stability analysis (i.e., determine conditions under which expected steady-state delays at a queue are finite) for a simple 3-queue system operated under the Max-Weight scheduling policy, for the case where one of the…

Systems and Control · Computer Science 2012-07-25 Mihalis G. Markakis , Eytan Modiano , John N. Tsitsiklis