Routing for Energy Minimization in the Speed Scaling Model
Date: Wed, Dec 9 2009
Location: Bizkaia Technology Park, Building 500 E-48160 DERIO - Basque Country- Spain
Speakers: Antonio Fernández Anta
In this talk we consider a min-cost integer routing problem where the cost function represents the energy curve of a network element. Subadditive cost functions are well studied. We focus on the less-studied polynomial functions and polynomials with a startup cost.
The problem is interesting for two reasons. First, the cost function closely models the energy consumption of some network elements and network-wide optimization is a well-motivated but under-explored direction for energy minimization. Second, it brings light to a challenging combinatorial optimization problem. We will present positive and negative results for polynomial functions and polynomial functions with startup cost. For the latter, techniques to accomplish better-than-polynomial approximation ratios independent of demands and cost function remains a challenging problem.
Joint work with Matthew Andrews, Lisa Zhang, and Wenbo Zha
Antonio Fernández Anta
Non-self-adjoint operators and their spectra
9:00 - 11:00
BCAM COURSE | Semigroups generated by integro differential operators in Stochastics and Mathematical Physics
PD Dr. Yana Kinderknecht (Butko)