Posicionamento quase ideal de vBBU e atribuição de comprimento de onda em Cloud Fog RAN

Abstract

Na arquitetura Cloud fog Radio Access Network (CF-RAN), a ativação ótima e dinâmica de fog nodes e o posicionamento de unidades de banda base virtuais (virtual BaseBand Unit vBBU) são realizados por meio de propostas utilizando programação linear inteira (PLI). Porém, a PLI apresenta problemas de escalabilidade em cenários de redes maiores. Assim, nesse artigo é proposto uma solução baseada em relaxação linear para evitar problemas de escalabilidade e para prover uma solução aproximada da PLI para o posicionamento dinâmico de vBBUs na CF-RAN. Os resultados mostram que a relaxação linear reduz significativamente o tempo de execução e é capaz de prover soluções sub-ótimas muito próximas das providas pela PLI.

Heurística Escalável Para o Problema de Alocação de vBBU e Comprimento de Onda em Cloud-Fog RAN

“…A relaxac ¸ão linear proposta segue os mesmo passos de [Santos et al 2021b]. A proposta consiste em retirar a integralidade obrigatória de algumas variáveis e realizar o arredondamento das variáveis fracionárias quando o solver retornar uma soluc ¸ão.…”

“…No entanto, essa quebra da integralidade apresenta soluc ¸ões não inteiras. Decorrente disso, nós utilizando a relaxac ¸ão linear (relax and round) das variáveis e a validac ¸ão de func ¸ões de pós processamento que verificam se todas as restric ¸ões do PLI foram respeitadas [Santos et al 2021b]. Como resultados, este trabalho apresenta soluc ¸ões que escalam em redes de larga escala, apresenta resultados próximos ao ótimo na func ¸ão objetivo e apresenta resultados viáveis de dimensionamento da rede.…”