Data: 5 de fevereiro de 2024, segunda-feira
Horário: 14:00 h (horário de Brasília)
Sala virtual: https://meet.google.com/kga-cgmj-wfe

Banca Examinadora:

Prof. Jose Ferreira de Rezende - PESC/COPPE/UFRJ (Orientador e Presidenteda Banca)

Prof. Valmir Carneiro Barbosa - PESC/COPPE/UFRJ) (Orientador)

Profa. Rosa Maria Meri Leão - PESC/COPPE/UFRJ

Profa. Sand Luz Corrêa - UFG

Prof. Célio Vinicius Neves de Albuquerque - UFF

Resumo:

O avanço tecnológico recente impulsiona o surgimento de novas aplicações, tais

como jogos e streaming de vídeo, que apresentam requisitos intensivos de processamento, latência etc. Executar essas aplicações pode não ser viável nem no dispositivo móvel de usuário, devido a limitações de hardware, e nem na nuvem, devido à latência. Uma solução para isso é a computação de borda, um paradigma emergente no qual as aplicações são executadas em servidores de borda, próximos do usuário, podendo reduzir seu tempo de conclusão (makespan). No entanto, a terceirização (offloading) de aplicações por completo para o servidor de borda pode sobrecarregá-lo ou congestionar o canal de comunicação. Como as aplicações de rede podem ser estruturadas como tarefas e suas trocas de dados, formando Directed Acyclic Graphs (DAGs), o offloading pode ser feito para apenas parte das tarefas. Particionar aplicações em tarefas e escolher quais tarefas devem ou não ser offloaded é um problema difícil, que não se resolve em tempo polinomial. Esta tese propõe, portanto, a heurística Transmission-Avoiding fLexible OffloadiNg (TALON) para encontrar decisões de offloading com makespan baixo para DAGs genéricos. São extraídos 1322 DAGs realistas do Alibaba Cluster Trace Program, para os quais TALON busca decisões de offloading e é comparada à sua referência principal e a duas soluções triviais. O makespan alcançado por TALON está apenas 3,9% a 8,9% acima do makespan ótimo em todos os casos. Inclusive, no caso multiusuário, TALON atinge um makespan equivalente ao da referência principal utilizando oito vezes menos recursos. TALON também supera de longe as soluções triviais. Além disso, TALON não onera o servidor de borda, dividindo a execução entre o dispositivo móvel e a borda, tal qual a decisão ótima, com a qual TALON apresenta uma semelhança que chega a 87%.

Instruções:

- Fazer sign in usando email @cos.ufrj.br, preferencialmente.

- A defesa é um ato público e estão todos convidados a participar.

- Todos da audiência devem manter suas câmeras e microfones desligados.

- A defesa será gravada, conforme recomendação da COPPE/UFRJ.