English
Related papers

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

200 papers

We introduce the {\Delta}(i)/GI/1 queue, a new queueing model. In this model, customers from a given population independently sample a time to arrive from some given distribution F. Thus, the arrival times are an ordered statistics, and the…

Probability · Mathematics 2014-12-09 Harsha Honnappa , Rahul Jain , Amy R. Ward

We consider a new method of the semiparametric statistical estimation for the continuous-time moving average L\'evy processes. We derive the convergence rates of the proposed estimators, and show that these rates are optimal in the minimax…

Methodology · Statistics 2017-02-10 Denis Belomestny , Tatiana Orlova , Vladimir Panov

This article deals with adaptive nonparametric estimation for L\'evy processes observed at low frequency. For general linear functionals of the L\'evy measure, we construct kernel estimators, provide upper risk bounds and derive rates of…

Statistics Theory · Mathematics 2014-07-15 Johanna Kappus

Motivated by how forecast errors exacerbate order fluctuations in supply chains, we leverage robust feedback controller synthesis to characterize, compute, and minimize the worst-case order fluctuation experienced by an individual supply…

Emerging Technologies · Computer Science 2024-09-16 Sarah H. Q. Li , Florian Dörfler

Motivated by call center practice, we propose a tractable model for $\mbox{GI}/\mbox{GI}/n+\mbox{GI}$ queues in the efficiency-driven (ED) regime. We use a one-dimensional diffusion process to approximate the virtual waiting time process…

Probability · Mathematics 2015-09-17 Shuangchi He

We consider a single server queue which has a threshold to change its arrival process and service speed by its queue length, which is referred to as a two-level single server queue. This model is motivated by an energy saving problem for a…

Probability · Mathematics 2025-05-28 Masakiyo Miyazawa

Public transportation systems often suffer from unexpected fluctuations in demand and disruptions, such as mechanical failures and medical emergencies. These fluctuations and disruptions lead to delays and overcrowding, which are…

Artificial Intelligence · Computer Science 2024-03-08 Chaeeun Han , Jose Paolo Talusan , Dan Freudberg , Ayan Mukhopadhyay , Abhishek Dubey , Aron Laszka

An obvious way to simulate a L\'evy process $X$ is to sample its increments over time $1/n$, thus constructing an approximating random walk $X^{(n)}$. This paper considers the error of such approximation after the two-sided reflection map…

Probability · Mathematics 2018-01-04 Søren Asmussen , Jevgenijs Ivanovs

To leverage prediction models to make optimal scheduling decisions in service systems, we must understand how predictive errors impact congestion due to externalities on the delay of other jobs. Motivated by applications where prediction…

Optimization and Control · Mathematics 2026-01-06 Jiung Lee , Hongseok Namkoong , Yibo Zeng

In data centers, the nature of the composite bursty traffic along with the small bandwidth-delay product and switch buffers lead to several congestion problems that are not handled well by traditional congestion control mechanisms such as…

Networking and Internet Architecture · Computer Science 2020-12-02 Ahmed M. Abdelmoniem , Brahim Bensaou

We consider the problem of selfish agents in discrete-time queuing systems, where competitive queues try to get their packets served. In this model, a queue gets to send a packet each step to one of the servers, which will attempt to serve…

Computer Science and Game Theory · Computer Science 2020-11-23 Jason Gaitonde , Eva Tardos

A new approach to solve the continuous-time stochastic inventory problem using the fluctuation theory of Levy processes is developed. This approach involves the recent developments of the scale function that is capable of expressing many…

Optimization and Control · Mathematics 2016-03-25 Kazutoshi Yamazaki

Motivated by the operational problems in click and collect systems, such as curbside pickup programs, we study a joint admission control and capacity allocation problem. We consider a system where arriving customers have preferred service…

Optimization and Control · Mathematics 2022-03-04 Melis Boran , Bahar Cavdar , Tugce Isik

In this paper, we analyze a discrete-time queue that is motivated from studying hospital inpatient flow management, where the customer count process captures the midnight inpatient census. The stationary distribution of the customer count…

Probability · Mathematics 2018-02-15 Jiekun Feng , Pengyi Shi

We introduce a general theory on stationary approximations for locally stationary continuous-time processes. Based on the stationary approximation, we use $\theta$-weak dependence to establish laws of large numbers and central limit type…

Probability · Mathematics 2022-03-01 Robert Stelzer , Bennet Ströh

In this paper, we consider modeling time-dependent multi-server queues that include abandonments and retrials. For the performance analysis of those, fluid and diffusion models called "strong approximations" have been widely used in the…

Probability · Mathematics 2009-11-13 Young Myoung Ko , Natarajan Gautam

We consider data losses in a single node of a packet-switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router.…

Networking and Internet Architecture · Computer Science 2008-03-26 I. V. Lerner , I. V. Yurkevich A. S. Stepanenko , C. C. Constantinou

We construct in the small-time setting the upper and lower estimates for the transition probability density of a L\'evy process in $\rn$. Our approach relies on the complex analysis technique and the asymptotic analysis of the inverse…

Probability · Mathematics 2013-10-29 V. Knopova

This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide…

Probability · Mathematics 2024-09-05 B. R. Vinay Kumar , Lasse Leskelä

We study a system, where a random flow of customers is served by servers (called agents) invited on-demand. Each invited agent arrives into the system after a random time; after each service completion, an agent returns to the system or…

Probability · Mathematics 2017-11-28 Lam M. Nguyen , Alexander Stolyar