English
Related papers

Related papers: Transient analysis of one-sided L\'evy-driven queu…

200 papers

We investigate a processor sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue, or renege, before completing service. The corresponding stochastic processes are represented by…

Probability · Mathematics 2009-08-25 Christian H. Gromoll , Philippe Robert , Bert Zwart

We provide integral formulae for the Laplace transform of the entrance law of the reflected excursions for symmetric L\'evy processes in terms of their characteristic exponent. For subordinate Brownian motions and stable processes we…

Probability · Mathematics 2019-01-29 Loïc Chaumont , Jacek Małecki

The model is a "generalized switch", serving multiple traffic flows in discrete time. The switch uses MaxWeight algorithm to make a service decision (scheduling choice) at each time step, which determines the probability distribution of the…

Probability · Mathematics 2015-02-13 Rahul Singh , Alexander Stolyar

We introduce and study a queue with the Erlang service system and whose arrivals are governed by a counting process in which there is a possibility of finitely many arrivals in an infinitesimal time interval. We call it the Erlang queue…

Probability · Mathematics 2025-01-16 R. B. Pote , K. K. Kataria

This paper proposes a stochastic framework to evaluate the performance of public transit systems under short random service suspensions. We aim to derive closed-form formulations of the mean and variance of the queue length and waiting…

Probability · Mathematics 2023-01-04 Baichuan Mo , Li Jin , Haris N. Koutsopoulos , Zuo-Jun Max Shen , Jinhua Zhao

It is a very hard task to compute an exact solution for the differential equations, with differences, system that allows the determination of the M|M|m|m system transient probabilities. The respective complexity grows with m. The…

Probability · Mathematics 2023-12-08 Manuel Alberto M. Ferreira

The limiting behavior of Toeplitz type quadratic forms of stationary processes has received much attention through decades, particularly due to its importance in statistical estimation of the spectrum. In the present paper we study such…

Probability · Mathematics 2018-08-20 Mikkel Slot Nielsen , Jan Pedersen

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

Network Virtualization is one of the key technologies for developing the future mobile networks. However, the performance of virtual mobile entities may not be sufficient for delivering the service required for future networks in terms of…

Networking and Internet Architecture · Computer Science 2016-05-11 Jonathan Prados-Garzon , Juan J. Ramos-Munoz , Pablo Ameigeiras , Pilar Andres-Maldonado , Juan M. Lopez Soler

This paper considers a network of infinite-server queues with the special feature that, triggered by specific events, the network population vector may undergo a linear transformation (a `multiplicative transition'). For this model we…

Probability · Mathematics 2017-11-15 Dieter Fiems , Michel Mandjes , Brendan Patch

We consider a L\'evy process reflected at the origin with additional i.i.d. collapses that occur at Poisson epochs, where a collapse is a jump downward to a state which is a random fraction of the state just before the jump. We first study…

Probability · Mathematics 2025-01-17 Onno Boxma , Offer Kella , David Perry

This paper considers a multiclass processor-sharing queue with feedback. Jobs arrive according to renewal processes, and service times follow general distributions. Upon service completion, jobs may either depart the system or re-enter as a…

Probability · Mathematics 2025-04-30 Mohamed Ghazali , Abdelghani Ben Tahar , Amal Ezzidani

These lectures notes aim at introducing L\'{e}vy processes in an informal and intuitive way, accessible to non-specialists in the field. In the first part, we focus on the theory of L\'{e}vy processes. We analyze a `toy' example of a…

Pricing of Securities · Quantitative Finance 2008-12-02 Antonis Papapantoleon

For one-dimensional symmetric L\'{e}vy processes, which hit every point with positive probability, we give sharp bounds for the tail function of the first hitting time of B which is either a single point or an interval. The estimates are…

Probability · Mathematics 2016-12-02 Tomasz Grzywny , Michał Ryznar

The theory community has proposed several new heap variants in the recent past which have remained largely untested experimentally. We take the field back to the drawing board, with straightforward implementations of both classic and novel…

Data Structures and Algorithms · Computer Science 2014-03-04 Daniel H. Larkin , Siddhartha Sen , Robert E. Tarjan

We consider a model for a queue in which only a fixed number $N$ of customers can join. Each customer joins the queue independently at an exponentially distributed time. Assuming further that the service times are independent and follow an…

Probability · Mathematics 2020-02-11 Gianmarco Bet , Jori Selen , Alessandro Zocca

We review some of the theory relevant to passage times of one-dimensional L\'evy processes out of bounded regions, highlighting results that are useful in physical phenomena modelled by heavy-tailed L\'evy flights. The process is…

Probability · Mathematics 2015-04-27 Ross A. Maller , Yuguang Fan

We consider the class of (possibly killed) spectrally positive L\'evy process that have been time-changed by the inverse of an integral functional. Within this class we characterize the family of those processes which satisfy the following…

Probability · Mathematics 2022-09-20 Matija Vidmar

In this paper, we establish the existence of moments and moment estimates for L\'evy-type processes. We discuss whether the existence of moments is a time dependent distributional property, give sufficient conditions for the existence of…

Probability · Mathematics 2017-02-09 Franziska Kühn

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