Error message

  • Warning: Illegal string offset 'tokenized' in addtocal_field_get_value() (line 362 of /var/www/drupal/sites/all/modules/addtocal/addtocal.module).
  • Warning: Illegal string offset 'tokenized' in addtocal_field_get_value() (line 400 of /var/www/drupal/sites/all/modules/addtocal/addtocal.module).
  • Warning: Illegal string offset 'tokenized' in addtocal_field_get_value() (line 362 of /var/www/drupal/sites/all/modules/addtocal/addtocal.module).
  • Warning: Illegal string offset 'tokenized' in addtocal_field_get_value() (line 400 of /var/www/drupal/sites/all/modules/addtocal/addtocal.module).
Home > Events > 2009 > Routing for Energy Minimization in the Speed Scaling Model
Routing for Energy Minimization in the Speed Scaling Model
15 December 2009 - 9:00am
Speaker(s): 
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)
Location: 

Room 4.1F03, Telematics Department, Torres Quevedo Building, University Carlos III of Madrid, Avda. Universidad, 30, 28911 Leganes – Madrid

Organization: 
NETCOM Research Group (Telematics Department, University Carlos III of Madrid, Spain); IMDEA Networks (Madrid, Spain)

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.

The conference will be conducted in English