中文
相关论文

相关论文: Explicit solution for a network control problem in…

200 篇论文

We consider the problem of load balancing in parallel queues by transferring customers between them at discrete points in time. Holding costs accrue as customers wait in the queue, while transfer decisions incur both fixed (setup) costs and…

最优化与控制 · 数学 2025-08-13 Timothy C. Y. Chan , Jangwon Park , Vahid Sarhangian

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

性能 · 计算机科学 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

We consider an automatic overload control for two large service systems modeled as multi-server queues, such as call centers. We assume that the two systems are designed to operate independently, but want to help each other respond to…

概率论 · 数学 2014-07-30 Ohad Perry , Ward Whitt

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…

信息论 · 计算机科学 2018-07-27 Meng Wang , Juan Liu , Wei Chen , Anthony Ephremides

We consider a dynamic server control problem for two parallel queues with randomly varying connectivity and server switchover time between the queues. At each time slot the server decides either to stay with the current queue or switch to…

最优化与控制 · 数学 2010-08-16 Guner D. Celik , Long B. Le , Eytan Modiano

We consider impulse control problems in finite horizon for diffusions with decision lag and execution delay. The new feature is that our general framework deals with the important case when several consecutive orders may be decided before…

概率论 · 数学 2007-05-23 Benjamin Bruder , Huyen Pham

The tandem fluid queueing model is a useful tool for performance analysis and control design for a variety of transportation systems. In this article, we study the joint impact of stochastic capacity and spillback on the long-time…

最优化与控制 · 数学 2019-05-07 Li Jin , Saurabh Amin

In this article we approach a class of stochastic reachability problems with state constraints from an optimal control perspective. Preceding approaches to solving these reachability problems are either confined to the deterministic setting…

最优化与控制 · 数学 2017-11-27 Peyman Mohajerin Esfahani , Debasish Chatterjee , John Lygeros

In the bounded delay buffer management problem unit size packets arrive online to be sent over a network link. The objective is to maximize the total weight of packets sent before their deadline. In this paper we are interested in the…

数据结构与算法 · 计算机科学 2020-11-20 Christoph Dürr , Shahin Kamali

We study a class of backward stochastic differential equations (BSDEs) driven by a random measure or, equivalently, by a marked point process. Under appropriate assumptions we prove well-posedness and continuous dependence of the solution…

概率论 · 数学 2012-05-24 Fulvia Confortola , Marco Fuhrman

A fluid queuing network constitutes one of the simplest models in which to study flow dynamics over a network. In this model we have a single source-sink pair and each link has a per-time-unit capacity and a transit time. A dynamic…

计算机科学与博弈论 · 计算机科学 2021-12-21 Roberto Cominetti , José Correa , Neil Olver

We consider a critically-loaded multiclass queueing control problem with model uncertainty. The model consists of $I$ types of customers and a single server. At any time instant, a decision-maker (DM) allocates the server's effort to the…

概率论 · 数学 2021-03-31 Asaf Cohen , Subhamay Saha

In this paper, we consider optimal control problems derived by stochastic systems with delay, where control domains are non-convex and the diffusion coefficients depend on control variables. By an estimate of the integral of…

最优化与控制 · 数学 2022-10-25 Qixia Zhang

We consider an acyclic network of single-server queues with heterogeneous processing rates. It is assumed that each queue is fed by the superposition of a large number of i.i.d. Gaussian processes with stationary increments and positive…

概率论 · 数学 2020-09-01 Martin Zubeldia , Michel Mandjes

We consider stability and network capacity in discrete time queueing systems. Relationships between four common notions of stability are described. Specifically, we consider rate stability, mean rate stability, steady state stability, and…

网络与互联网体系结构 · 计算机科学 2010-03-18 Michael J. Neely

Randomized load balancing networks arise in a variety of applications, and allow for efficient sharing of resources, while being relatively easy to implement. We consider a network of parallel queues in which incoming jobs with independent…

概率论 · 数学 2017-10-13 Reza Aghajani , Kavita Ramanan

Intensity control is a class of continuous-time dynamic optimization problems with many important applications in Operations Research including queueing and revenue management. In this study, we propose a practical continuous-time…

机器学习 · 计算机科学 2026-04-14 Huiling Meng , Ningyuan Chen , Xuefeng Gao

We consider a two-node queue modeled as a two-dimensional random walk. In particular, we consider the case that one or both queues have finite buffers. We develop an approximation scheme based on the Markov reward approach to error bounds…

概率论 · 数学 2020-10-28 Yanting Chen , Xinwei Bai , Richard J. Boucherie , Jasper Goseling

We consider a controlled double-ended queue consisting of two classes of customers, labeled sellers and buyers. The sellers and buyers arrive in a trading market according to two independent renewal processes. Whenever there is a seller and…

最优化与控制 · 数学 2022-01-20 Xin Liu , Ananda Weerasinghe

In this paper, we solve an open problem and obtain a general maximum principle for a stochastic optimal control problem where the control domain is an arbitrary non-empty set and all the coefficients (especially the diffusion term and the…

最优化与控制 · 数学 2023-02-08 Weijun Meng , Jingtao Shi , Tianxiao Wang , Ji-Feng Zhang