A semidefinite optimization approach to the steady-state analysis of queueing systems

Authors:
Dimitris Bertsimas;Karthik Natarajan
Affiliations:
Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge, USA 02139;Department of Mathematics, National University of Singapore, Singapore, Singapore 117543
Venue:
Queueing Systems: Theory and Applications
Year:
2007

Citing 6
Cited 5

Some results for the mean waiting-time and workload in GI/GI/k queues

Frontiers in queueing
On the Relation Between Option and Stock Prices: A Convex Optimization Approach

Operations Research
Probabilistic Combinatorial Optimization: Moments, Semidefinite Programming, and Asymptotic Bounds

SIAM Journal on Optimization
Optimal Inequalities in Probability Theory: A Convex Optimization Approach

SIAM Journal on Optimization
A Conic Programming Approach to Generalized Tchebycheff Inequalities

Mathematics of Operations Research
Persistence in discrete optimization under data uncertainty

Mathematical Programming: Series A and B

User Association to Optimize Flow Level Performance in Wireless Systems with Dynamic Interference

NET-COOP '09 Proceedings of the 3rd Euro-NF Conference on Network Control and Optimization
On the inapproximability of M/G/K: why two moments of job size distribution are not enough

Queueing Systems: Theory and Applications
Semidefinite optimization for transient analysis of queues

Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On Markov---Krein characterization of the mean waiting time in M/G/K and other queueing systems

Queueing Systems: Theory and Applications
Analysis of transient queues with semidefinite optimization

Queueing Systems: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider a multi-queue multi-server system with n servers (processors) and m queues. At the system there arrives a stationary and ergodic stream of m ...