English
Related papers

Related papers: Asymptotically Optimal Idling in the GI/GI/N+GI Qu…

200 papers

Motivated by applications of the Erlang-B blocking model and the extended $M/M/k/k+N$ model that allows for some queueing, beyond communication networks to sizing and pricing in production, messaging, and app-based parking systems, we study…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Saghar Adler , Mehrdad Moharrami , Vijay Subramanian

A G/M/N queue is considered in the moderate deviation heavy traffic regime. The rate function for the customers-in-system process is obtained for the single class model. A risk-sensitive type control problem is considered for multi-class…

Optimization and Control · Mathematics 2013-03-12 Anup Biswas

We consider an optimal control problem for the Navier-Stokes system with Navier slip boundary conditions. We denote by $\alpha$ the friction coefficient and we analyze the asymptotic behavior of such a problem as $\alpha\to \infty$. More…

Analysis of PDEs · Mathematics 2019-10-28 Claudia Gariboldi , Takéo Takahashi

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 study a sequence of single server queues with customer abandonment (GI/GI/1+GI) under heavy traffic. The patience time distributions vary with the sequence, which allows for a wider scope of applications. It is known ([20, 18]) that the…

Probability · Mathematics 2021-02-10 Chihoon Lee , Amy R. Ward , Heng-Qing Ye

We develop many-server asymptotics in the QED regime for models with admission control. The admission control, designed to reduce the incoming traffic in periods of congestion, scales with the size of the system. For a class of Markovian…

Probability · Mathematics 2013-07-05 A. J. E. M. Janssen , J. S. H. van Leeuwaarden , Jaron Sanders

We propose an optimal control framework for persistent monitoring problems where the objective is to control the movement of mobile nodes to minimize an uncertainty metric in a given mission space. For multi agent in a one-dimensional…

Systems and Control · Computer Science 2012-02-29 Christos. G. Cassandras , Xuchao Lin , Xu Chu Ding

We investigate the optimal pricing strategy in a service-providing framework, where customers can leave the system prior to service completion. In this setting, a price is quoted to an incoming customer based on the current number of…

Optimization and Control · Mathematics 2026-05-05 Jieqi Di , Sigrún Andradóttir , Hayriye Ayhan

This paper studies an optimal ON-OFF control problem for a class of discrete event systems with real-time constraints. Our goal is to minimize the overall costs, including the operating cost and the wake-up cost, while still guaranteeing…

Optimization and Control · Mathematics 2018-09-07 Lei Miao , Lijian Xu , Dingde Jiang

We consider the $M/G/1$ queue with a processor sharing server. We study the conditional sojourn time distribution, conditioned on the customer's service requirement, as well as the unconditional distribution, in various asymptotic limits.…

Probability · Mathematics 2010-03-31 Qiang Zhen , Charles Knessl

This paper studies the asymptotic behavior of the steady-state waiting time, W_infty, of the M/G/1 queue with subexponenential processing times for different combinations of traffic intensities and overflow levels. In particular, we provide…

Probability · Mathematics 2011-03-22 Mariana Olvera-Cravioto , Peter W. Glynn

We study a scheduling problem arising in demand response management in smart grid. Consumers send in power requests with a flexible feasible time interval during which their requests can be served. The grid controller, upon receiving power…

Data Structures and Algorithms · Computer Science 2017-08-07 Fu-Hong Liu , Hsiang-Hsuan Liu , Prudence W. H. Wong

The model is motivated by the problem of load distribution in large-scale cloud-based data processing systems. We consider a heterogeneous service system, consisting of multiple large server pools. The pools are different in that their…

Probability · Mathematics 2015-06-11 Alexander Stolyar

This paper analyzes a service system modeled as a single-server queue, in which the service provider aims to dynamically maximize the expected revenue per unit of time. This is achieved by constructing a stochastic gradient descent…

Optimization and Control · Mathematics 2026-03-05 Shreehari Anand Bodas , Harsha Honnappa , Michel Mandjes , Liron Ravner

We study the problem of equitably and efficiently allocating an arriving resource to multiple queues with customer abandonment. The problem is motivated by the cadaveric liver allocation system of the United States, which includes a large…

Optimization and Control · Mathematics 2023-09-19 Shukai Li , Sanjay Mehrotra

We consider stochastic control with discretionary stopping for the drift of a diffusion process over an infinite time horizon. The objective is to choose a control process and a stopping time to minimize the expectation of a convex terminal…

Optimization and Control · Mathematics 2025-06-24 Václav E. Beneš , Georgy Gaitsgori , Ioannis Karatzas

We consider a service system where agents (or, servers) are invited on-demand. Customers arrive as a Poisson process and join a customer queue. Customer service times are i.i.d. exponential. Agents' behavior is random in two respects.…

Probability · Mathematics 2016-09-09 Lam Nguyen , Alexander Stolyar

Dynamic capacity allocation control for resource sharing networks (RSN) is studied when the networks are in heavy traffic. The goal is to minimize an ergodic cost with a linear holding cost function. Our main result shows that the optimal…

Optimization and Control · Mathematics 2023-12-25 Amarjit Budhiraja , Michael Conroy , Dane Johnson

We consider a polling system with two queues, exhaustive service, no switch-over times and exponential service times. The waiting cost depends on the position of the queue relative to the server: It costs a customer c per time unit to wait…

Probability · Mathematics 2016-08-11 I. J. B. F. Adan , V. G. Kulkarni , N. Lee , A. A. J Lefeber

We introduce a novel single-server queue with general retrial times and event-dependent arrivals. This is a versatile model for the study of service systems, in which the server needs a non-negligible time to retrieve waiting customers upon…

Probability · Mathematics 2022-03-08 Ioannis Dimitriou
‹ Prev 1 4 5 6 7 8 10 Next ›