Exploiting Hidden Convexity in Queueing Networks: A Novel Approach to Optimal Control of Flows

2018 ◽  
Author(s):  
Chaithanya Bandi ◽  
Gar Goei Loke
Keyword(s):  
Optimal Control ◽  
Queueing Networks ◽  
Hidden Convexity ◽  
Novel Approach

scholarly journals Optimal control of queueing networks: an approach via fluid models

2002 ◽  
Vol 34 (02) ◽  
pp. 313-328
Author(s):  
Nicole Bäuerle
Keyword(s):  
Optimal Control ◽  
Decision Rule ◽  
Average Cost ◽  
Queueing Networks ◽  
Optimal Decision ◽  
Stochastic Network ◽  
Asymptotically Optimal ◽  
Multiclass Queueing Networks ◽  
Optimal Decision Rule ◽  
Multiclass Queueing

We consider a general control problem for networks with linear dynamics which includes the special cases of scheduling in multiclass queueing networks and routeing problems. The fluid approximation of the network is used to derive new results about the optimal control for the stochastic network. The main emphasis lies on the average-cost criterion; however, the β-discounted as well as the finite-cost problems are also investigated. One of our main results states that the fluid problem provides a lower bound to the stochastic network problem. For scheduling problems in multiclass queueing networks we show the existence of an average-cost optimal decision rule, if the usual traffic conditions are satisfied. Moreover, we give under the same conditions a simple stabilizing scheduling policy. Another important issue that we address is the construction of simple asymptotically optimal decision rules. Asymptotic optimality is here seen with respect to fluid scaling. We show that every minimizer of the optimality equation is asymptotically optimal and, what is more important for practical purposes, we outline a general way to identify fluid optimal feedback rules as asymptotically optimal. Last, but not least, for routeing problems an asymptotically optimal decision rule is given explicitly, namely a so-called least-loaded-routeing rule.

Optimal control of single-server queueing networks

1993 ◽  
Vol 37 (2) ◽  
pp. 187-205 ◽  
Author(s):  
Svend-Holger Friis ◽  
Ulrich Rieder ◽  
J�rgen Weishaupt
Keyword(s):  
Optimal Control ◽  
Queueing Networks ◽  
Single Server

A sample path analysis of the M/M/1 queue

1989 ◽  
Vol 26 (02) ◽  
pp. 418-422 ◽  
Author(s):  
Francois Baccelli ◽  
William A. Massey
Keyword(s):  
Generating Functions ◽  
Queueing Networks ◽  
Transient Analysis ◽  
Bessel Functions ◽  
Sample Path ◽  
Laplace Transforms ◽  
Sample Path Analysis ◽  
Transient Distribution ◽  
The Past ◽  
Novel Approach

The exact solution for the transient distribution of the queue length and busy period of the M/M/1 queue in terms of modified Bessel functions has been proved in a variety of ways. Methods of the past range from spectral analysis (Lederman and Reuter (1954)), combinatorial arguments (Champernowne (1956)), to generating functions coupled with Laplace transforms (Clarke (1956)). In this paper, we present a novel approach that ties the computation of these transient distributions directly to the random sample path behavior of the M/M/1 queue. The use of Laplace transforms is minimized, and the use of generating functions is eliminated completely. This is a method that could prove to be useful in developing a similar transient analysis for queueing networks.

scholarly journals Optimal control of some queueing networks

1992 ◽  
Vol 16 (5) ◽  
pp. 3-12
Author(s):  
Y. Yavin ◽  
C. Frangos
Keyword(s):  
Optimal Control ◽  
Queueing Networks

A novel approach to chance constrained optimal control problems

2015 ◽  
Author(s):  
Zinan Zhao ◽  
Fengjin Liu ◽  
Mrinal Kumar ◽  
Anil V. Rao
Keyword(s):  
Optimal Control ◽  
Optimal Control Problems ◽  
Control Problems ◽  
Constrained Optimal Control ◽  
Novel Approach

Optimal Control and Switching Mechanism of a Power Station With Identical Generators

2017 ◽  
Author(s):  
Fulai Yao ◽  
Qingbin Gao
Keyword(s):  
Optimal Control ◽  
Power Supply ◽  
Power Output ◽  
Total Power ◽  
Power Station ◽  
Efficiency Function ◽  
Novel Approach ◽  
Overall Efficiency ◽  
Total Power Output ◽  
Operating Methods

This paper proposes a novel approach for optimizing the total power output of a generalized power station with identical generators by analyzing the characteristics of the efficiency function. The introduced treatment yields the maximum total power supply and the maximum overall efficiency for the generalized power station. To achieve these, the input factor for each generator is kept the same, and the optimal switch points are selected to be the same efficiency points of two operating methods.

Computationally Efficient Combined Plant Design and Controller Optimization Using a Coupling Measure

2012 ◽  
Vol 134 (7) ◽  
Author(s):  
Rakesh Patil ◽  
Zoran Filipi ◽  
Hosam Fathy
Keyword(s):  
Optimal Control ◽  
Computational Cost ◽  
Systems Design ◽  
Plant Design ◽  
Coupling Term ◽  
Control Optimization ◽  
Novel Approach ◽  
Design Variables ◽  
The Impact ◽  
Plant Control

This paper presents a novel approach to the optimization of a dynamic systems design and control. Traditionally, these problems have been solved either sequentially or in a combined manner. We propose a novel approach that uses a previously derived coupling measure to quantify the impact of plant design variables on optimal control cost. This proposed approach has two key advantages. First, because the coupling term quantifies the gradient of the control optimization objective with respect to plant design variables, the approach ensures combined plant/control optimality. Second, because the coupling term equals the integral of optimal control co-states multiplied by static gradient terms that can be computed a priori, the proposed approach is computationally attractive. We illustrate this approach using an example cantilever beam structural design and vibration control problem. The results show significant computational cost improvements compared to traditional combined plant/control optimization. This reduction in computational cost becomes more pronounced as the number of plant design variables increases.

scholarly journals COCoMoPL: A Novel Approach for Humanoid Walking Generation Combining Optimal Control, Movement Primitives and Learning and its Transfer to the Real Robot HRP-2

2017 ◽  
Vol 2 (2) ◽  
pp. 977-984 ◽  
Author(s):  
Debora Clever ◽  
Monika Harant ◽  
Katja Mombaur ◽  
Maximilien Naveau ◽  
Olivier Stasse ◽  
...  
Keyword(s):  
Optimal Control ◽  
The Real ◽  
Movement Primitives ◽  
Novel Approach ◽  
Real Robot

Optimal control of service in branching exponential queueing networks

1987 ◽  
Author(s):  
Kyung Jo
Keyword(s):  
Optimal Control ◽  
Queueing Networks
Sign in / Sign up

Export Citation Format

Share Document