Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule
type: Item
instance of: scholarly article
title: Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule
zbMATH Open document ID: 1299.90103
author: Chih-Ping Li
author: Michael J. Neely
published in: Queueing Systems
publication date: 2014-11-25T00:00:00Z
Mathematics Subject Classification ID: 90B22
Mathematics Subject Classification ID: 90C25
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C15
zbMATH DE Number: 6373793
zbMATH Keywords: \(c\mu\)-rule
zbMATH Keywords: dynamic scheduling
zbMATH Keywords: stochastic optimization
zbMATH Keywords: Lyapunov drift analysis
zbMATH Keywords: strong conservation law
zbMATH Keywords: achievable region method
zbMATH Keywords: multi-class queueing systems
zbMATH Keywords: polymatroid optimization
MaRDI profile type: Publication
full work available at URL: s11134-013-9377-3
OpenAlex ID: W1981627827
cites work: Whittle's index policy for a multi-class queueing system with convex holding costs
cites work: Speed scaling to manage energy and temperature
cites work: Two competing queues with linear costs and geometric service requirements: the μc-rule is often optimal
cites work: Q3151174
cites work: Q3361866
cites work: The archievable region method in the optimal control of queueing systems; formulations, bounds and policies
cites work: Conservation Laws, Extended Polymatroids and Multiarmed Bandit Problems; A Polyhedral Approach to Indexable Systems
cites work: Problems of Adaptive Optimization In Multiclass M/GI/1 Queues with Bernoulli Feedback
cites work: The cμ rule revisited
cites work: Characterization and Optimization of Achievable Performance in General Queueing Systems
cites work: M/G/c Queueing Systems with Multiple Customer Classes: Characterization and Control of Achievable Performance Under Nonpreemptive Priority Rules
cites work: Q4255465
cites work: Analysis and Synthesis of Computer Systems
cites work: Dynamic Control of a Queue with Adjustable Service Rate
cites work: Q3523048
cites work: Index heuristics for multiclass \(M/G/1\) systems with nonpreemptive service and convex holding costs
cites work: Queueing systems with hard delay constraints: a framework for real-time communication over unreliable wireless channels
cites work: Q4134686
cites work: Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
cites work: Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
cites work: Stochastic network optimization with application to communication and queueing systems
cites work: Optimal scheduling of interactive and noninteractive traffic in telecommunication systems
cites work: Optimal dynamic scheduling in Jackson networks
cites work: Q4367948
cites work: Multiclass Queueing Systems: Polymatroidal Structure and Optimal Scheduling Control
cites work: Monotonic and Insensitive Optimal Policies for Control of Queues with Undiscounted Costs
cites work: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
cites work: Dynamic server allocation to parallel queues with randomly varying connectivity
cites work: Q4714399
cites work: Q4111952
cites work: Q4411083
DOI: 10.1007/S11134-013-9377-3
Recommended article: Two‐class constrained optimization with applications to queueing control
Recommended article: Problems of Adaptive Optimization In Multiclass M/GI/1 Queues with Bernoulli Feedback
Recommended article: Adaptive Lexicographic Optimization in Multi-Class M/GI/1 Queues
Recommended article: Q3725837
Recommended article: Optimizing flow rates in a queueing network with side constraints
Recommended article: Multiobjective optimization of a queueing system
Recommended article: Value iteration and optimization of multiclass queueing networks
Recommended article: Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
description: scientific article; zbMATH DE number 6373793