English
Related papers

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

200 papers

We study online task allocation for multi-robot, multi-queue systems with asymmetric stochastic arrivals and switching delays. We formulate the problem in discrete time: each location can host at most one robot per slot, servicing a task…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Mohammad Merati , H. M. Sabbir Ahmad , Wenchao Li , David Castañón

Time spent in processing zones at an airport are an important part of the passenger's airport experience. It undercuts the time spent in the rest of the airport, and therefore the revenue that could be generated from shopping and dining. It…

Other Computer Science · Computer Science 2015-08-21 Harold Nikoue , Aude Marzuoli , John-Paul Clarke , Eric Feron , Jim Peters

We consider a Markovian single server queue with impatient customers. There is a customer abandonment cost and a holding cost for customers in the system. We consider two versions of the problem. In the first version, customers pay a reward…

Optimization and Control · Mathematics 2025-11-12 Runhua Wu , Hayriye Ayhan

The L\'evy-stable distribution is the attractor of distributions which hold power laws with infinite variance. This distribution has been used in a variety of research areas, for example in economics it is used to model financial market…

Statistical Mechanics · Physics 2018-07-11 Karina Arias-Calluari , Fernando Alonso-Marroquin , Michael Harre

We consider the problem of designing a packet-level congestion control and scheduling policy for datacenter networks. Current datacenter networks primarily inherit the principles that went into the design of Internet, where congestion…

Networking and Internet Architecture · Computer Science 2017-10-10 Devavrat Shah , Qiaomin Xie

We consider a stochastic, dynamic job scheduling problem, formulated as a queueing control problem, in which a single server processes jobs of different types that arrive according to independent Poisson processes. The problem is defined on…

Optimization and Control · Mathematics 2025-09-09 Dongnuan Tian , Rob Shone

In this paper we present some limit theorems for power variation of L\'evy semi-stationary processes in the setting of infill asymptotics. L\'evy semi-stationary processes, which are a one-dimensional analogue of ambit fields, are moving…

Probability · Mathematics 2016-10-17 Andreas Basse-O'Connor , Claudio Heinrich , Mark Podolskij

Motivated by health care systems with repeated services that have both personnel (nurse and physician) and space (beds) constraints, we study a restricted version of the Erlang-R model. The space restriction policies we consider are…

This paper studies a diffusion model that arises as the limit of a queueing system scheduling problem in the asymptotic heavy traffic regime of Halfin and Whitt. The queueing system consists of several customer classes and many servers…

Probability · Mathematics 2007-05-23 Rami Atar

A signal processing method designed for the detection of linear (coherent) behaviors among random fluctuations is presented. It is dedicated to the study of data recorded from nonlinear physical systems. More precisely the method is suited…

Chaotic Dynamics · Physics 2013-10-03 F. Briolle , B. Ricaud , X. Leoncini

This paper introduces a novel approach employing extreme value theory to analyze queue lengths within a corridor controlled by adaptive controllers. We consider the maximum queue lengths of a signalized corridor consisting of nine…

Systems and Control · Electrical Eng. & Systems 2024-08-05 Shakib Mustavee , Pushkin Kachroo , Shaurya Agarwal

In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. For performance analysis of these systems, fluid and diffusion models have been typically used. Although they are proven to be…

Probability · Mathematics 2016-09-08 Young Myoung Ko , Natarajan Gautam

In this paper, we consider a state constrained optimal control problem governed by the transient Stokes equations. The state constraint is given by an L2 functional in space, which is required to fulfill a pointwise bound in time. The…

Numerical Analysis · Mathematics 2026-05-20 Dmitriy Leykekhman , Boris Vexler , Jakob Wagner

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

Physics and Society · Physics 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He

Service time fluctuations heavily affect the performance of queueing systems, causing long waiting times and backlogs. Recently, it was shown that when service times are solely determined by the server, service resetting can mitigate the…

Probability · Mathematics 2024-10-08 Ofek Lauber Bonomo , Uri Yechiali , Shlomi Reuveni

We develop a scale-invariant truncated L\'evy (STL) process to describe physical systems characterized by correlated stochastic variables. The STL process exhibits L\'evy stability for the probability density, and hence shows scaling…

Statistical Mechanics · Physics 2009-10-31 Boris Podobnik , Plamen Ch. Ivanov , Youngki Lee , H. Eugene Stanley

This work focuses on time-inhomogeneous Markov chains with two time scales. Our motivations stem from applications in reliability and dependability, queueing networks, financial engineering and manufacturing systems, where two-time-scale…

Probability · Mathematics 2007-05-23 George Yin , Hanqin Zhang

Recent results on the stationary state Fluctuation Theorems for work and heat fluctuations of Langevin systems are presented. The relevance of finite time corrections in understanding experimental and simulation results is explained in the…

Statistical Mechanics · Physics 2007-07-31 E. G. D. Cohen , Ramses van Zon

We consider multi-class single-server queueing networks that have a product form stationary distribution. A new limit result proves a sequence of such networks converges weakly to a stochastic flow level model. The stochastic flow level…

Probability · Mathematics 2009-12-15 N. S. Walton

Motivated by the ongoing COVID-19 pandemic, this paper investigates customers' infection risk by evaluating the overlapping time of a virtual customer with others in queueing systems. Most of the current methodologies focus on…

Probability · Mathematics 2022-11-09 Young Myoung Ko , Jin Xu
‹ Prev 1 8 9 10 Next ›