Conteúdo / Main content
Menu Rodapé
  1. Início
  2. Eventos
  3. Seminário "Randomized Approximate Scheduling in Multi Hop Networks"

Seminário "Randomized Approximate Scheduling in Multi Hop Networks"

Dia 21 de Dezembro de 2010, 14h30, Sala de Reuniões do DEM, Faculdade de Engenharia.

EVENTO:

Ficheiro com o nome: Randomized_Approximate_Scheduling

  De 21 a 22 de dezembro de 2010

  Importar iCal

Partilha

Delivered by: Mr. Diogo Quintas (from Centre for Telecommunications Research, King's College London)

Abstract:
Throughput optimal routing algorithms, first purposed by Tassiulas and Ephremides in 1992, rely in solving a maximization problem that, in general and depending on the particular interference model and degrees of freedom, is in NP-complete.
Two non-optimal scheduling algorithms  with provable performance bounds will be explored and a simple randomization technique is introduced such that the average performance of both techniques is improved.

Iniciativa apoiada pelo VTS Portugal Chapter.

Ver cartaz

Ficheiro com o nome: Randomized_Approximate_Scheduling

Data da última atualização: 2010-12-20
As cookies utilizadas neste sítio web não recolhem informação pessoal que permitam a sua identificação. Ao continuar está a aceitar a política de cookies.