English
Related papers

Related papers: Transient error approximation in a L\'evy queue

200 papers

We consider a two-node queue modeled as a two-dimensional random walk. In particular, we consider the case that one or both queues have finite buffers. We develop an approximation scheme based on the Markov reward approach to error bounds…

Probability · Mathematics 2020-10-28 Yanting Chen , Xinwei Bai , Richard J. Boucherie , Jasper Goseling

While steady-state solutions of backlog and delay have been derived for essential wireless systems, the analysis of transient phases still poses significant challenges. Considering the majority of short-lived and interactive flows,…

Networking and Internet Architecture · Computer Science 2016-08-16 Nico Becker , Markus Fidler

High-tech systems are typically produced in two stages: 1) Production of components using specialized equipment and staff; 2) System assembly/integration. Component production capacity is subject to fluctuations, causing a high risk of…

Probability · Mathematics 2024-04-18 Mirjam S. Meijer , Dennis Schol , Willem van Jaarsveld , Maria Vlasiou , Bert Zwart

In this thesis, we study the queueing systems with heterogeneous servers and service rate uncertainty under the Halfin-Whitt heavy traffic regime. First, we analyse many server queues with abandonments when service rates are i.i.d. random…

Probability · Mathematics 2018-12-04 Wenyi Qin

Last passage times arise in a number of areas of applied probability, including risk theory and degradation models. Such times are obviously not stopping times since they depend on the whole path of the underlying process. We consider the…

Probability · Mathematics 2018-06-01 Erik J. Baurdoux , J. M. Pedraza

We consider a processor sharing queue where the number of jobs served at any time is limited to $K$, with the excess jobs waiting in a buffer. We use random counting measures on the positive axis to model this system. The limit of this…

Probability · Mathematics 2012-07-02 Jiheng Zhang , J. G. Dai , Bert Zwart

We present a numerical scheme to calculate fluctuation identities for exponential L\'evy processes in the continuous monitoring case. This includes the Spitzer identities for touching a single upper or lower barrier, and the more difficult…

Computational Finance · Quantitative Finance 2017-12-04 Carolyn E. Phelan , Daniele Marazzina , Gianluca Fusai , Guido Germano

We present a low-temperature experimental test of the fluctuation theorem for electron transport through a double quantum dot. The rare entropy-consuming system trajectories are detected in the form of single charges flowing against the…

Mesoscale and Nanoscale Physics · Physics 2012-01-20 B. Küng , C. Rössler , M. Beck , M. Marthaler , D. S. Golubev , Y. Utsumi , T. Ihn , K. Ensslin

The paper investigates the problem of estimating the state of a time-varying system with a linear measurement model; in particular, the paper considers the case where the number of measurements available can be smaller than the number of…

Systems and Control · Electrical Eng. & Systems 2021-04-07 Guido Cavraro , Emiliano Dall'Anese , Joshua Comden , Andrey Bernstein

In this paper, we consider a $G_t/G_t/\infty$ infinite server queueing model in a random environment. More specifically, the arrival rate in our server is modeled as a highly fluctuating stochastic process, which arguably takes into account…

Probability · Mathematics 2020-04-13 Harsha Honnappa , Yiran Liu , Samy Tindel , Aaron Yip

Among Markovian processes, the hallmark of L\'evy flights is superdiffusion, or faster-than-Brownian dynamics. Here we show that L\'evy laws, as well as Gaussians, can also be the limit distributions of processes with long range memory that…

Statistical Mechanics · Physics 2016-02-10 Denis Boyer , Inti Pineda

Modern Internet services, such as those at Google, Yahoo!, and Amazon, handle billions of requests per day on clusters of thousands of computers. Because these services operate under strict performance requirements, a statistical…

Machine Learning · Statistics 2011-04-18 Charles Sutton , Michael I. Jordan

We consider a one-dimensional stochastic reaction-diffusion generalizing the totally asymmetric simple exclusion process, and aiming at describing single lane roads with vehicles that can change speed. To each particle is associated a jump…

Statistical Mechanics · Physics 2011-09-09 Cyril Furtlehner , Jean-Marc Lasgouttes

The landing and takeoff operations for an airport at any given day are described in terms of the capacity envelopes associated to runway system configurations, of the scheduled flights along the day and of predefined delay tolerances for…

Optimization and Control · Mathematics 2023-10-19 Carlos D. F. J. Bernardes , César Rodrigo

We report experiments on defect-tracking in the state of undulation chaos observed in thermal convection of an inclined fluid layer. We characterize the ensemble of defect trajectories according to their velocities, relative positions,…

Pattern Formation and Solitons · Physics 2007-05-23 Karen E. Daniels , Eberhard Bodenschatz

This paper studies the effect of an overdispersed arrival process on the performance of an infinite-server system. In our setup, a random environment is modeled by drawing an arrival rate $\Lambda$ from a given distribution every $\Delta$…

Probability · Mathematics 2016-02-02 Mariska Heemskerk , Johan van Leeuwaarden , Michel Mandjes

This paper considers the class of L\'evy processes that can be written as a Brownian motion time changed by an independent L\'evy subordinator. Examples in this class include the variance gamma model, the normal inverse Gaussian model, and…

Probability · Mathematics 2008-06-02 T. R. Hurd , A. Kuznetsov

This study considers a continuous-review inventory model for a single item with two replenishment modes. Replenishments may occur continuously at any time with a higher unit cost, or at discrete times governed by Poisson arrivals with a…

Optimization and Control · Mathematics 2025-10-31 José Luis Pérez , Kazutoshi Yamazaki , Qingyuan Zhang

Test-time scaling can improve model performance by aggregating stochastic reasoning trajectories. However, achieving sample-efficient test-time self-consistency under a limited budget remains an open challenge. We introduce PETS (Principled…

Machine Learning · Computer Science 2026-02-20 Zhangyi Liu , Huaizhi Qu , Xiaowei Yin , He Sun , Yanjun Han , Tianlong Chen , Zhun Deng

We obtain general lower estimates of transition densities of jump L\'evy processes. We use them for processes with L\'evy measures having bounded support, processes with exponentially decaying L\'evy measures for large times and for…

Probability · Mathematics 2016-01-07 Pawel Sztonyk