English
Related papers

Related papers: L\'{e}vy-driven queuing networks in multi-scale li…

200 papers

The drift method was recently developed to study queueing systems in steady-state. It was successfully used to obtain bounds on the moments of the scaled queue lengths, that are asymptotically tight in heavy-traffic, in a wide variety of…

Probability · Mathematics 2022-01-12 Daniela Hurtado-Lange , Siva Theja Maguluri

We develop link rate control policies to minimize the queueing delay of packets in overloaded networks. We show that increasing link rates does not guarantee delay reduction during overload. We consider a fluid queueing model that…

Networking and Internet Architecture · Computer Science 2024-11-07 Xinyu Wu , Dan Wu , Eytan Modiano

We consider the problem of minimizing the delay of jobs moving through a directed graph of service nodes. In this problem, each node may have several links and is constrained to serve one link at a time. As jobs move through the network,…

Networking and Internet Architecture · Computer Science 2019-03-08 Hsu-Chieh Hu , Stephen F. Smith

We use simulation to compare different power flow models in the process of charging electric vehicles (EVs) by considering their random arrivals, their stochastic demand for energy at charging stations, and the characteristics of the…

Optimization and Control · Mathematics 2022-12-08 M. H. M. Christianen , M. Vlasiou , B. Zwart

This note introduces a piecewise-deterministic queueing (PDQ) model to study the stability of traffic queues in parallel-link transportation systems facing stochastic capacity fluctuations. The saturation rate (capacity) of the PDQ model…

Optimization and Control · Mathematics 2018-02-19 Li Jin , Saurabh Amin

We introduce the totally asymmetric exclusion process with Langmuir kinetics (TASEP-LK) on a network as a microscopic model for active motor protein transport on the cytoskeleton, immersed in the diffusive cytoplasm. We discuss how the…

Statistical Mechanics · Physics 2013-03-01 I. Neri , N. Kern , A. Parmeggiani

This paper introduces a general model of a single-lane roundabout, represented as a circular lattice that consists of $L$ cells, with Markovian traffic dynamics. Vehicles enter the roundabout via on-ramp queues that have stochastic arrival…

Cellular Automata and Lattice Gases · Physics 2020-02-05 Jaap Storm , Sandjai Bhulai , Wouter Kager , Michel Mandjes

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 examine a queue-based random-access algorithm where activation and deactivation rates are adapted as functions of queue lengths. We establish its heavy traffic behavior on a complete interference graph, which turns out to be highly…

Probability · Mathematics 2021-06-08 Eyal Castiel , Sem Borst , Laurent Miclo , Florian Simatos , Philip Whiting

In this paper we study a non-stationary Markovian queueing model of a two-processor heterogeneous system with time-varying arrival and service rates. We obtain the bounds on the rate of convergence and find the main limiting characteristics…

Probability · Mathematics 2018-06-28 A. Zeifman , Y. Satin , K. Kiseleva , T. Panfilova , V. Korolev

The L\'evy walk process with rests is discussed. The jumping time is governed by an $\alpha$-stable distribution with $\alpha>1$ while a waiting time distribution is Poissonian and involves a position-dependent rate which reflects a…

Statistical Mechanics · Physics 2017-10-11 A. Kamińska , T. Srokowski

The present paper is concerned with the stationary workload of queues with heavy-tailed (regularly varying) characteristics. We adopt a transform perspective to illuminate a close connection between the tail asymptotics and heavy-traffic…

Probability · Mathematics 2023-04-20 Sem Borst

A multi-class single-server system with general service time distributions is studied in a moderate deviation heavy traffic regime. In the scaling limit, an optimal control problem associated with the model is shown to be governed by a…

Optimization and Control · Mathematics 2014-07-03 Rami Atar , Anup Biswas

We prove asymptotic behaviour of transition density for a large class of spectrally one-sided L\'evy processes of unbounded variation satisfying mild condition imposed on the second derivative of the Laplace exponent, or equivalently, on…

Probability · Mathematics 2020-07-01 Łukasz Leżaj

This is an expository review paper illustrating the ``martingale method'' for proving many-server heavy-traffic stochastic-process limits for queueing models, supporting diffusion-process approximations. Careful treatment is given to an…

Probability · Mathematics 2007-12-28 Guodong Pang , Rishi Talreja , Ward Whitt

Complex networked systems driven by latent inputs are common in fields like neuroscience, finance, and engineering. A key inference problem here is to learn edge connectivity from node outputs (potentials). We focus on systems governed by…

Machine Learning · Statistics 2025-06-30 Anirudh Rayas , Jiajun Cheng , Rajasekhar Anguluri , Deepjyoti Deka , Gautam Dasarathy

Iterative load balancing algorithms for indivisible tokens have been studied intensively in the past. Complementing previous worst-case analyses, we study an average-case scenario where the load inputs are drawn from a fixed probability…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-28 Leran Cai , Thomas Sauerwald

L\'evy walks (LWs) are spatiotemporally coupled random-walk processes describing superdiffusive heat conduction in solids, propagation of light in disordered optical materials, motion of molecular motors in living cells, or motion of…

Statistical Mechanics · Physics 2020-07-01 Pengbo Xu , Tian Zhou , Ralf Metzler , Weihua Deng

Many studies on animal and human movement patterns report the existence of scaling laws and power-law distributions. Whereas a number of random walk models have been proposed to explain observations, in many situations individuals actually…

Disordered Systems and Neural Networks · Physics 2015-05-13 D. Boyer , O. Miramontes , H. Larralde

In this paper we consider storage and inventory systems. Our aim is to apply and review main results of the fluctuation theory of stochastic processes in the context of storage and inventory modeling. We describe systems where the inflow is…

Probability · Mathematics 2013-04-16 Zbigniew Michna , Wojciech Bombała , Peter Nielsen