Title :
Simple optimization problems via majorization ordering
Author :
Kim, Young B. ; Makowski, Armand M.
Author_Institution :
Dept. of Electron. Eng., Konkuk Univ., Seoul, South Korea
fDate :
3/1/1998 12:00:00 AM
Abstract :
We introduce and explicitly solve a novel class of optimization problems which are motivated by load assignment issues in crossbar switches with output queueing. The optimization criterion is given in the majorization ordering sense. The solution to these problems indirectly provides solutions to a large class of convex optimization problems under a linear constraint
Keywords :
optimisation; probability; queueing theory; Schur convex mappings; convex optimization; crossbar switches; load assignment; majorization ordering; output queueing; probability; Linear systems; Lyapunov method; Nonlinear systems; Stability;
Journal_Title :
Automatic Control, IEEE Transactions on