We present a new unifying framework for investigating throughput-WIP (Work-in-Process) optimal control problems in queueing systems, based on reformulating them as linear programming (LP) problems with special structure: We show that if a throughput-WIP performance pair in a stochastic system satisfies the Threshold Property we introduce in this paper, then we can reformulate the problem of optimizing a linear objective of throughput-WIP performance as a (semi-infinite) LP problem over a polygon with special structure (a threshold polygon). The strong structural properties of such polygones explain the optimality of threshold policies for optimizing linear performance objectives: their vertices correspond to the performance pairs of thresho...
We study the dynamic admission control for a finite shared buffer with support of multiclass traffic...
An optimal policy to minimize the queue length in a multi-server controllable queueing system with h...
A class of dynamic control policies is defined for scheduling customers from a Poisson source on a s...
We present a new unifying framework for investigating throughput-WIP (Work-in-Process) optimal cont...
The purpose of flow control is to reduce the congestion experienced in many systems, such as data ne...
textabstractWe consider a queueing system with a workload-dependent service rate. We specifically as...
We consider a Markov decision process for an MX/M/1 queue that is controlled by batches of negative ...
Many problems concerning resource management in modern communication systems can be simplified to qu...
Cover title.Includes bibliographical references (p. 44-48).Supported in part by a Presidential Young...
This paper presents a problem of optimal flow control for discrete-time M|M|l queues, where the deci...
In this article, we develop a novel role for the initial function v0 in the value iteration algorith...
We consider a single-stage queuing system where arrivals and departures are modeled by point process...
We give a closed-form expression for the discounted weighted queue length and switching costs of a t...
In [5], the authors showed that threshold policies solve an optimal flow control problem for discret...
This letter investigates the structure of the optimal policy for a class of Markov decision processe...
We study the dynamic admission control for a finite shared buffer with support of multiclass traffic...
An optimal policy to minimize the queue length in a multi-server controllable queueing system with h...
A class of dynamic control policies is defined for scheduling customers from a Poisson source on a s...
We present a new unifying framework for investigating throughput-WIP (Work-in-Process) optimal cont...
The purpose of flow control is to reduce the congestion experienced in many systems, such as data ne...
textabstractWe consider a queueing system with a workload-dependent service rate. We specifically as...
We consider a Markov decision process for an MX/M/1 queue that is controlled by batches of negative ...
Many problems concerning resource management in modern communication systems can be simplified to qu...
Cover title.Includes bibliographical references (p. 44-48).Supported in part by a Presidential Young...
This paper presents a problem of optimal flow control for discrete-time M|M|l queues, where the deci...
In this article, we develop a novel role for the initial function v0 in the value iteration algorith...
We consider a single-stage queuing system where arrivals and departures are modeled by point process...
We give a closed-form expression for the discounted weighted queue length and switching costs of a t...
In [5], the authors showed that threshold policies solve an optimal flow control problem for discret...
This letter investigates the structure of the optimal policy for a class of Markov decision processe...
We study the dynamic admission control for a finite shared buffer with support of multiclass traffic...
An optimal policy to minimize the queue length in a multi-server controllable queueing system with h...
A class of dynamic control policies is defined for scheduling customers from a Poisson source on a s...