English
Related papers

Related papers: The correlation function of a queue with Levy and …

200 papers

Improving the efficiency of discrete time scale invariant (DSI) processes, we consider some flexible sampling of a continuous time DSI process ${X(t), t\in{R^+}}$ with scale $l>1$, which is in correspondence to some multi-dimensional…

Probability · Mathematics 2013-01-03 N . Modarresi , S . Rezakhah

Let $Q$ be a transition probability on a measurable space $E$, let $(X\_n)\_n$ be a Markov chain associated to $Q$, and let $\xi$ be a real-valued measurable function on $E$, and $S\_n = \sum\_{k=1}^{n} \xi(X\_k)$. Under functional…

Probability · Mathematics 2007-05-23 Loïc Hervé

Combinatorial Levy processes evolve on general state spaces of countable combinatorial structures. In this setting, the usual Levy process properties of stationary, independent increments are defined in an unconventional way in terms of the…

Probability · Mathematics 2016-12-20 Harry Crane

The running infimum of a Levy process relative to its point of issue is know to have the same range that of the negative of a certain subordinator. Conditioning a Levy process issued from a strictly positive value to stay positive may…

Probability · Mathematics 2016-06-24 Andreas E. Kyprianou , Victor Rivero , Bati Sengul

We study $n$ parallel queues in an extreme heavy-traffic regime: each server works at rate $n$, while jobs arrive to a dispatcher at rate $n^2-(a-b)\sqrt{n}$, with fixed $a>b>0$. Arrivals are routed by a marginal join-the-shortest-queue…

Probability · Mathematics 2026-05-19 Sayan Banerjee , Amarjit Budhiraja , Eva Loeser

We investigate the transient and stationary queue-length distributions of a class of service systems with correlated service times. The classical $M^X/G/1$ queue with semi-Markov service times is the most prominent example in this class and…

Probability · Mathematics 2018-01-19 Abhishek , Marko Boon , Onno Boxma , Rudesindo Núñez-Queija

In this paper we study general nonlinear stochastic differential equations, where the usual Brownian motion is replaced by a L\'evy process. We also suppose that the coefficient multiplying the increments of this process is merely Lipschitz…

Probability · Mathematics 2007-07-19 Benjamin Jourdain , Sylvie Méléard , Wojbor Woyczynski

We consider a GI/GI/1 queue with the shortest remaining processing time discipline (SRPT) and light-tailed service times. Our interest is focused on the tail behavior of the sojourn-time distribution. We obtain a general expression for its…

Probability · Mathematics 2007-05-23 Misja Nuyens , Bert Zwart

This paper studies the light-tailed asymptotics of the stationary tail probability vectors of a Markov chain of M/G/1 type. Almost all related studies have focused on the typical case, where the transition block matrices in the non-boundary…

Probability · Mathematics 2013-09-05 Tatsuaki Kimura , Kentaro Daikoku , Hiroyuki Masuyama , Yutaka Takahashi

We investigate the asymptotic behavior of the steady-state queue length distribution under generalized max-weight scheduling in the presence of heavy-tailed traffic. We consider a system consisting of two parallel queues, served by a single…

Networking and Internet Architecture · Computer Science 2010-07-27 Krishna Jagannathan , Mihalis Markakis , Eytan Modiano , John N. Tsitsiklis

A standard approach to analysis of noise-induced effects in stochastic dynamics assumes a Gaussian character of the noise term describing interaction of the analyzed system with its complex surroundings. An additional assumption about the…

Statistical Mechanics · Physics 2009-05-06 Bartlomiej Dybiec , Ewa Gudowska-Nowak

We consider a wide class of quantum spin systems obtained by adding a transverse field to a classical Hamiltonian. We give explicit high-temperature conditions which guarantee exponential decay of correlations. A stochastic-geometric…

Probability · Mathematics 2010-05-21 Alessandra Cipriani , Paolo Dai Pra

Vehicle velocities in neighbouring road sections are correlated with memory effects. We explore the response of the velocities in the sequence of sections to a congestion in a given section and its dynamic characteristics. To this end, we…

Physics and Society · Physics 2023-08-21 Shanshan Wang , Michael Schreckenberg , Thomas Guhr

We discuss an impact of various (path-wise) reflection-from-the barrier scenarios upon confining properties of a paradigmatic family of symmetric $\alpha $-stable L\'{e}vy processes, whose permanent residence in a finite interval on a line…

Statistical Mechanics · Physics 2022-07-19 Piotr Garbaczewski , Mariusz Żaba

In this paper, we establish the partial correlation graph for multivariate continuous-time stochastic processes, assuming only that the underlying process is stationary and mean-square continuous with expectation zero and spectral density…

Statistics Theory · Mathematics 2024-01-31 Vicky Fasen-Hartmann , Lea Schenk

We study one-dimensional Levy processes with Levy-Khintchine exponent psi(xi^2), where psi is a complete Bernstein function. These processes are subordinate Brownian motions corresponding to subordinators, whose Levy measure has completely…

Probability · Mathematics 2011-12-08 Mateusz Kwasnicki

In this paper we study the properties of the Barab\'asi model of queueing under the hypothesis that the number of tasks is steadily growing in time. We map this model exactly onto an Invasion Percolation dynamics on a Cayley tree. This…

Physics and Society · Physics 2008-07-18 Andrea Gabrielli , Guido Caldarelli

This paper considers the time evolution of a queue that is embedded in a Poisson point process of moving wireless interferers. The queue is driven by an external arrival process and is subject to a time-varying service process that is a…

Information Theory · Computer Science 2021-04-14 Nithin S. Ramesan , François Baccelli

We present a detailed study of the performance of a trading rule that uses moving average of past returns to predict future returns on stock indexes. Our main goal is to link performance and the stochastic process of the traded asset. Our…

Statistical Finance · Quantitative Finance 2019-07-03 Fernando F. Ferreira , A. Christian Silva , Ju-Yi Yen

In general, obtaining the exact steady-state distribution of queue lengths is not feasible. Therefore, we establish bounds for the tail probabilities of queue lengths. Specifically, we examine queueing systems under Heavy-Traffic (HT)…

Probability · Mathematics 2023-06-21 Prakirt Raj Jhunjhunwala , Daniela Hurtado-Lange , Siva Theja Maguluri