Bicriteria Optimization of a Queue with a Controlled Input Stream

Authors:
A. B. Piunovskiy
Affiliations:
Department of Mathematical Sciences, M & O Building, The University of Liverpool, Liverpool, L69 7ZL, UK piunov@liverpool.ac.uk
Venue:
Queueing Systems: Theory and Applications
Year:
2004

Citing 8
Cited 4

Markov decision problems and state-action frequencies

SIAM Journal on Control and Optimization
TCP and explicit congestion notification

ACM SIGCOMM Computer Communication Review
Stochastic dynamic programming and the control of queueing systems

Stochastic dynamic programming and the control of queueing systems
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
A Mathematical Programming Approach to Optimal Markovian Switching of Poisson Arrival Streams to Queueing Systems

Queueing Systems: Theory and Applications
Monotone Control of Queueing Systems with Heterogeneous Servers

Queueing Systems: Theory and Applications
Call Admission: A New Approach to Quality of Service

Queueing Systems: Theory and Applications
Models of Network Access Using Feedback Fluid Queues

Queueing Systems: Theory and Applications

Brief paper: Optimization of queuing system via stochastic control

Automatica (Journal of IFAC)
Using methods of stochastic control to prevent overloads in data transmission networks

Automation and Remote Control
Methods to design optimal control of Markov process with finite state set in the presence of constraints

Automation and Remote Control
Optimal anticipative congestion control of flows with time-varying input stream

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Motivated by a certain situation in communication networks, we will investigate the M/M/1/∞ queuing system, where one can change the input stream. Performance criteria coincide with the long-run average throughput of the system and the queue length. We will present a rigorous mathematical study of the constrained version of the multicriteria optimization problem for jump Markov processes. Subsequently, it will be shown that the stationary control strategies of the threshold type form a sufficient class in the initial bicriteria problem considered.