Optimization theory has provided both a modeling language and solution methodologies to a wide range of problems in communication networks. Recent successes include P2P streaming, TCP congestion control, IP routing, wireless scheduling, and power control. This talk surveys the current state and latest results on the applications of distributed, stochastic, robust, nonconvex, and combinatorial optimization in networking, and on the emergence of a first-principle based network design perspective enabled by the “optimization way of thinking”. Throughout the talk, we highlight both mathematical challenges raised by these applications and practical impact made by theory to the Internet and wireless networks.
Back to Workshop V: Applications of Optimization in Science and Engineering