Beyond Optimality: New Trends in Network Optimization

Add to your list(s) Download to your calendar using vCal

• Mung Chiang, Princeton University
• Tuesday 26 June 2007, 14:00-15:00
• Centre for Mathematical Sciences, Room 12.

If you have a question about this talk, please contact secretary.

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’.

A recent interview with speaker: http://www.esi-topics.com/fbp/2006/december06-MungChiang.html

This talk is part of the fpk1's list series.

This talk is included in these lists:

• Centre for Mathematical Sciences, Room 12

Note that ex-directory lists are not shown.