No abstract

No abstract

No abstract

Os problemas de localização de controladores buscam posicionar espacialmente os controladores de uma rede definida por software (SDN) e escolher os enlaces que atenderão os mesmos. Esses problemas são NP-Difícil. Neste trabalho, é proposta uma nova formulação focada em redes de longa distância baseada na minimização dos custos financeiros de manutenção da rede. Nossa modelagem ainda limita a latência dentro da rede e evita a sobrecarga dos controladores. É provada a versão de decisão da nossa formulação como NP-Completa. Foi criado um algoritmo exato para a estruturação offline da rede e um conjunto de heurísticas distribuídas para a adaptação da topologia em tempo de execução. Os resultados das heurísticas alcançam cerca de 5% de excedente em relação ao custo ótimo dentro dos casos de teste simulados. Portanto, a solução proposta pode levar a uma economia financeira para a manutenção de redes SDN de longa distância.

We propose two new computational problems associated with the charging of mobile devices using wireless power transfer via magnetic induction. Algorithms for these problems may enable ubiquitous charging, meaning the user is no longer required to be aware of the devices charging processes. We prove both problems as being NP-Hard and propose three dynamicprogramming algorithms to solve them in linear time regarding the size of the time-horizon. We also propose three greedy algorithms for the problems. Experiments indicate that the best dynamic-programming algorithm among those proposed reaches between 89% and 97% of effectiveness, while the best greedy reaches between 74% and 92%, depending on the considered scenario.