Universidade Federal do Rio de Janeiro COPPE

Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia

Instituto de Matemática

 
Visualizar Meses
Visualizar Meses
Visualizar Flat
Visualizar Flat
Visualizar Semanas
Visualizar Semanas
Visualizar Dias
Visualizar Dias
Categorias
Categorias
Procurar
Procurar

Evento: 'Palestra: Non-Cooperative Scheduling of Multiple Bag-of-Task Applications - Corinne Touati'

Eventos PESC (Palestras, Seminários, etc.)
Palestras, Seminários, etc. do PESC/COPPE/UFRJ.
Data: Friday, August 17, 2007 At 14:00
Duração: 2 Horas

A pesquisadora Corinne Touati do INRIA (Grenoble) está visitando a UFRJ nesta sexta-feira, dia 17/08. Ela trabalha nas areas de Otimização e Redes de Computadores e vem aplicando Teoria dos Jogos a problemas de rede (ver detalhes em http://www-id.imag.fr/Laboratoire/Membres/Touati_Corinne/perso.html).

Como parte de sua visita, ela irá proferir uma palestra às 14h na sala H-324-A sobre um de seus recentes artigos (ver detalhes abaixo). Todos estão convidados a participar. Para despertar as mentes, teremos café e biscoitos antes da apresentação.

--------------

Appeared in IEEE INFOCOM 2007

Title: Non-Cooperative Scheduling of Multiple Bag-of-Task Applications

Abstract:
Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. We present an analysis of the behavior of K non-cooperative schedulers using the optimal strategy that maximize their efficiency while fairness is ensured at a system level ignoring applications characteristics. We limit our study to simple single-level master-worker platforms and to the case where each scheduler is in charge of a single application consisting of a large number of independent tasks. The tasks of a given application all have the same computation and communication requirements, but these requirements can vary from one application to another. In this context, we assume that each scheduler aims at maximizing its throughput. We give closed-form formula of the equilibrium reached by such a system and study its performance. We characterize the situations where this Nash equilibrium is optimal (in the Pareto sense) and show that even though no catastrophic situation (Braess-like paradox) can occur, such an equilibrium can be arbitrarily bad for any classical performance measure.


Procurar no Calendário

Powered by ExtCalendar 2

© 2017 PESC/COPPE - Programa de Engenharia de Sistemas e Computação

Cidade Universitária, Centro de Tecnologia, Bloco H, Sala 319
Caixa Postal: 68511 CEP: 21941-972 Fones: +55 21 3938-8672 / +55 21 3938-8673 Fax: +55 21 3938-8676
Rio de Janeiro - RJ - Brasil
Horário de atendimento da Secretaria: 2a. a 6a. de 7:00 às 16:00 horas (exceto feriados escolares)