English
Related papers

Related papers: A Lindley-type equation arising from a carousel pr…

200 papers

The infinite servers queue with Poisson arrivals state transient probabilities, considering the time origin at the beginning of a busy period, mean and variance monotony as time functions is studied. These studies, for which results it is…

Probability · Mathematics 2021-09-29 Manuel Alberto M. Ferreira

In the present paper we address two open problems concerning polling systems, viz., queueing systems consisting of multiple queues attended by a single server that visits the queues one at a time. The first open problem deals with a system…

Probability · Mathematics 2014-08-04 Marko Boon , Onno Boxma , Erik Winands

In this paper, we analyze how well a machine can solve a general problem in queueing theory. To answer this question, we use a deep learning model to predict the stationary queue-length distribution of an $M/G/1$ queue (Poisson arrivals,…

Machine Learning · Computer Science 2022-02-04 Eliran Sherzer , Arik Senderovich , Opher Baron , Dmitry Krass

In many complex systems studied in statistical physics, inter-arrival times between events such as solar flares, trades and neuron voltages follow a heavy-tailed distribution. The set of event times is fractal-like, being dense in some time…

Statistics Theory · Mathematics 2020-09-16 Katharina Hees , Smarak Nayak , Peter Straka

We study the arrival time distribution of overdamped particles driven by a constant force in a piecewise linear random potential which generates the dichotomous random force. Our approach is based on the path integral representation of the…

Statistical Mechanics · Physics 2007-09-06 S. I. Denisov , M. Kostur , E. S. Denisova , P. Hänggi

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

In this work the diffusion in the quenched trap model with diverging mean waiting times is examined. The approach of randomly stopped time is extensively applied in order to obtain asymptotically exact representation of the disorder…

Statistical Mechanics · Physics 2020-07-21 Stanislav Burov

We consider a status update system consisting of one source, one server, and one sink. The source generates packets according to a Poisson process and the packets are served according to a generally distributed service time. We consider a…

Information Theory · Computer Science 2025-02-04 Mohammad Moltafet , Hamid R. Sadjadpour , Zouheir Rezki , Marian Codreanu , Roy D. Yates

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

Burke's theorem can be seen as a fixed-point result for an exponential single-server queue; when the arrival process is Poisson, the departure process has the same distribution as the arrival process. We consider extensions of this result…

Probability · Mathematics 2010-03-17 James B. Martin , Balaji Prabhakar

Motivated by queueing systems with heterogeneous parallel servers, we consider a class of structured multi-dimensional Markov processes whose state space can be partitioned into two parts: a finite set of boundary states and a structured…

Probability · Mathematics 2015-10-02 Jori Selen , Ivo J. B. F. Adan , Johan S. H. van Leeuwaarden

We consider Poisson's equation for quasi-birth-and-death processes (QBDs) and we exploit the special transition structure of QBDs to obtain its solutions in two different forms. One is based on a decomposition through first passage times to…

Probability · Mathematics 2013-08-13 Sarah Dendievel , Guy Latouche , Yuanyuan Liu

We consider the drift and diffusion properties of periodically driven renewal processes. These processes are defined by a periodically time dependent waiting time distribution, which governs the interval between subsequent events. We show…

Statistical Mechanics · Physics 2009-11-11 Tobias Prager , Lutz Schimansky-Geier

The bike sharing systems are fast increasing as a public transport mode in urban short trips, and have been developed in many major cities around the world. A major challenge in the study of bike sharing systems is that large-scale and…

Probability · Mathematics 2016-12-05 Quan-Lin Li , Chang Chen , Rui-Na Fan , Liang Xu , Jing-Yu Ma

Consider a particle diffusing in a confined volume which is divided into two equal regions. In one region the diffusion coefficient is twice the value of the diffusion coefficient in the other region. Will the particle spend equal…

Dynamical Systems · Mathematics 2015-06-04 P. F. Tupper , Xin Yang

This paper provides a probabilistic approach to solve linear equations involving Caputo and Riemann-Liouville type derivatives. Using the probabilistic interpretation of these operators as the generators of interrupted Feller processes, we…

Probability · Mathematics 2015-12-07 M. E. Hernández-Hernández , V. N. Kolokoltsov

A network of signalized intersections is modeled as a queuing network. The intersections are regulated by fixed-time (FT) controls, all with the same cycle length or period, $T$. Vehicles arrive from outside the network at entry links in a…

Dynamical Systems · Mathematics 2014-11-05 Ajith Muralidharan , Ramtin Pedarsani , Pravin Varaiya

This paper is motivated by the observation that the average queueing delay can be decreased by sacrificing power efficiency in wireless communications. In this sense, we naturally wonder what is the minimum queueing delay when the available…

Information Theory · Computer Science 2018-07-27 Meng Wang , Juan Liu , Wei Chen , Anthony Ephremides

We study a generalization of the $M/G/1$ system (denoted by $rM/G/1$) with independent and identically distributed (iid) service times and with an arrival process whose arrival rate $\lambda_0f(r)$ depends on the remaining service time $r$…

Probability · Mathematics 2017-10-05 Benjamin Legros , Ali Devin Sezer

In this paper we analyze the distributional properties of a busy period in an on-off fluid queue and the a first passage time in a fluid queue driven by a finite state Markov process. In particular, we show that in Anick-Mitra-Sondhi model…

Probability · Mathematics 2020-11-10 Zbigniew Palmowski
‹ Prev 1 4 5 6 7 8 10 Next ›