Routing for Energy Minimization in the Speed Scaling Model

Abstract:

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 Zhao)

Para más información sobre Antonio Fernández Anta visita su sitio Web.

Novedades Institutos

• trending_flatNew open position: Research Assistant for the MOBIMET project

• trending_flatLa dieta atlántica: clave para una menor mortalidad en Europa

• trending_flatDistinguished Seminar 4th October: ‘Molecular Sieves: versatile materials for catalysts design’

• trending_flatNew members of the IMDEA Materials Institute team – January 2024

• trending_flatThe outreach project ‘Nanociencia para contar’ at the D+i Innovative Dissemination Days

• trending_flatIMDEA Networks participates in the Science for Industry (S4I) event, an international meeting of reference in ‘Deep Science’

• trending_flatRecord polymorphism for set-theoretic types

Más institutos

Últimos Eventos

• trending_flat¡Ya está en marcha la 15ª edición de La Noche Europea de los Investigadores y las Investigadoras de Madrid!

• trending_flatIMDEA en la Feria Madrid es Ciencia 2024 – Mirando al futuro

• trending_flatMirando al futuro. IMDEA en la Feria Madrid es Ciencia 2024

Ver eventos