Beyond Optimality: New Trends in Network Optimization

Опубликовано 6 сентября 2016, 17:28

Optimization of communication networks has recently witnessed an impressive growth of research activities. In addition to viewing networks as objects to be optimized, some of these works also view networks as optimizers themselves. In addition to ΓÇ£Design by OptimizationΓÇ¥, some recent results also demonstrate the principle of ΓÇ£Design for OptimizabilityΓÇ¥. Indeed, more than a tool to solve for optimal resource allocation, optimization theory provides to networking applications all of the following: a modeling language for design, a reverse-engineering methodology for analysis, a theoretical foundation for architectural decisions, a quantitative basis for fairness and robustness, and even an indicator of flaws in engineering assumptions. Many of these new uses of optimization actually do not involve solving any problem optimally. Reflecting upon the history of optimization-based solutions to congestion, collision, and interference in the last 15 years, this talk discusses the reach and limitation of network optimization. Then, drawing from recent results on open problems in stochastic utility maximization and Internet routing, this talk surveys the emerging trends that give many new meanings to the phrase ΓÇ£Optimization of Networks and by NetworksΓÇ¥.