Home / Seminars

Seminars

If you are interested to collaborate or to give a talk, please contact Prof. Santiago Valdés Ravelo, currently responsible for seminars series. All are very welcome!


Upcoming seminar(s)

05/09/2025 16:00, room 85.
“AFTP - Como espalhar uma fofoca entre satélites”
Lucas de Oliveira Silva

O Problema Freeze-Tag Angular (AFTP) trata da distribuição de dados de missão em um enxame de satélites. Nesse cenário, os satélites não podem ser alcançados simultaneamente por meio de uma única transmissão; em vez disso, são necessárias antenas direcionais altamente focadas. Como consequência, um satélite só pode transmitir quando sua antena está orientada em direção ao receptor. Esse alinhamento pode exigir a reorientação da antena, o que acarreta um custo de tempo proporcional ao ângulo de rotação. O objetivo é minimizar o makespan, isto é, o tempo total de distribuição. Sabe-se que aproximar o AFTP no plano com fator melhor que 5/3 é um problema NP-difícil. Conseguimos superamos esse limite introduzindo dois novos parâmetros - A menor mudança de orientação necessária para a antena de um satélite, a partir de sua posição inicial, para alinhar-se com outro satélite; A energia total (ângulo de rotação). Essa parametrização nos permite projetar um esquema de aproximação parametrizado que executa em tempo XP. Além disso, nossa abordagem se estende à variante do AFTP que busca minimizar a energia total em vez do makespan.


You can subscribe to LOCO seminars by adding the following URL to your calendar:

https://www.loco.ic.unicamp.br/seminars/locoseminars.ics (add to Google Calendar, iCal)

Past Seminars