Efficient Nonlinear Optimization of Queueing Systems

M. Chiang, A. Sutivong, and S. Boyd

IEEE Global Telecommunications Conference (GLOBECOMM), 3:2425-2429, November 2002.

We present a systematic treatment of efficient nonlinear optimization of queuing systems. The suite of formulations uses the computational tool of convex optimization, with fast polynomial time algorithms to obtain the global optimum for these nonlinear problems under various constraints. We first show convexity structures of several queuing systems, including some surprising transition patterns, followed by formulating and showing numerical examples of several convex performance optimizations for both single queues and queuing networks. Blocking probability minimization and service rate allocation through the effective bandwidth approach is also presented.