Routing for Energy Minimization in the Speed Scaling Model

15 Dec
2009

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)

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

 

  • 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