Routing for Energy Minimization in the Speed Scaling Model

15 Dec

Dr. Antonio Fernández Anta, Laboratory of Distributed Algorithmics and Networks (Laboratorio de Algoritmia Distribuida y Redes - LADyR), Group of Systems and Communications (Grupo de Sistemas y Comunicaciones - GSyC,, Universidad Rey Juan Carlos (Madrid)

External Presentation (External Speaker)


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.

The conference will be conducted in English


  • Location: Sala 4.1F03, Departamento de Telemática, Edificio Torres Quevedo, Universidad Carlos III de Madrid, Avda. Universidad, 30, 28911 Leganés – Madrid

  • Organization: University Carlos III of Madrid, Spain; IMDEA Networks (Madrid, Spain)
  • Time: 10:00am
  • Add to Calendar: iCalendar Outlook Google